DAY16-T1342面试题 05.08 -2022-01-31-非自己作答

1342 将数字变成 0 的操作次数
给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。
链接：https://leetcode-cn.com/problems/number-of-steps-to-reduce-a-number-to-zero/

class Solution:def numberOfSteps(self, num: int) -> int:ans = 0while num:ans += num & 1if num > 1:ans += 1num >>= 1return ans# 作者：LeetCode-Solution
# 链接：https://leetcode-cn.com/problems/number-of-steps-to-reduce-a-number-to-zero/solution/jiang-shu-zi-bian-cheng-0-de-cao-zuo-ci-ucaa4/

1499 满足不等式的最大值
给你一个数组 points 和一个整数 k 。数组中每个元素都表示二维平面上的点的坐标，并按照横坐标 x 的值从小到大排序。也就是说
points[i] = [xi, yi] ，并且在 1 <= i < j <= points.length 的前提下， xi < xj总成立。

请你找出 yi + yj + |xi - xj| 的最大值，其中 |xi - xj| <= k 且 1 <= i < j <=points.length。

题目测试数据保证至少存在一对能够满足 |xi - xj| <= k 的点。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-value-of-equation

class Solution:def findMaxValueOfEquation(self, points: List[List[int]], k: int) -> int:max_count = float('-inf')left = right = 0while right < points.__len__():# 右指针必然大于左指针if left >= right:right += 1continue# 寻找xj-xi <= kif points[right][0] - points[left][0] > k:left += 1continue# 找到最大值yi+yj+xj-ximax_count = max(max_count, points[left][1] + points[right][1] + points[right][0] - points[left][0])# yi2-xi2>yi1-xi1if points[right][1] - points[right][0] > points[left][1] - points[left][0]:left += 1continueright += 1return max_count# 作者：yerikshu
# 链接：https://leetcode-cn.com/problems/max-value-of-equation/solution/hua-dong-chuang-kou-tao-lu-jie-by-yeriks-c82u/

DAY16-T1342面试题 05.08 -2022-01-31-非自己作答相关推荐

程序员面试金典 - 面试题 05.08. 绘制直线（位运算）
1. 题目绘制直线.有个单色屏幕存储在一个一维数组中,使得32个连续像素可以存放在一个 int 里. 屏幕宽度为w,且w可被32整除(即一个 int 不会分布在两行上),屏幕高度可由数组长度及屏幕宽 ...
面试题 05.08. 绘制直线【位运算】
绘制直线.有个单色屏幕存储在一个一维数组中,使得32个连续像素可以存放在一个 int 里.屏幕宽度为w,且w可被32整除(即一个 int 不会分布在两行上),屏幕高度可由数组长度及屏幕宽度推算得出.请 ...
面试题 05.08. 绘制直线
题已知一个由像素点组成的单色屏幕,每行均有 w 个像素点,所有像素点初始为 0,左上角位置为 (0,0). 现将每行的像素点按照「每 32 个像素点」为一组存放在一个 int 中,再依次存入长度为 ...
大数据知识面试题-Flink（2022版）
序列号内容链接 1 大数据知识面试题-通用(2022版) https://blog.csdn.net/qq_43061290/article/details/124819089 2 大数据知识面试 ...
2022.01.14_Java学习总结_常用API_String、StringBuffer和StringBuilder、System、Date、Random
1. String 1.1 概述 * java.lang.String : 是字符串类底层就是一个final修饰的char数组,所以String很多特性就是数组的特性,* * 比如一旦确定,长度 ...
大数据知识面试题-Hive （2022版）
序列号内容链接 1 大数据知识面试题-通用(2022版) https://blog.csdn.net/qq_43061290/article/details/124819089 2 大数据知识面试 ...
Z变换----2022/01/06
题目描述 z字型变换自己一开始的思考有所偏差,一直在考虑行和数的位置的关系,导致将问题复杂化,这里涉及到字符串特定的位置的字符的问题,过于复杂化了.但是还是记录一下自己的思考.以下为java代码实现 ...
下列不属于android布局的是( ),Android软件工程师笔试题(全选择题)【0-1年经验】...
Android软件工程师笔试题,全选择题,适合0-1年经验的面试者. Android软件工程师笔试题单选题(共35题) 1.退出 activity 对一些资源以及状态的操作保存,可以在生命周期的哪个 ...
从重采样到数据合成：如何处理机器学习中的不平衡分类问题？转载 2017年08月01日 17:09:03 标签：机器学习 / 数据 719 转自：http://www.sohu.com/a/12
从重采样到数据合成:如何处理机器学习中的不平衡分类问题? 转载 2017年08月01日 17:09:03 标签: 机器学习 / 数据 719 转自:http://www.sohu.com/a/1293 ...
洛谷刷题深基部分题解（python版）-2022.01.29
P5703 [深基2.例5]苹果采购(python3实现) https://blog.csdn.net/dllglvzhenfeng/article/details/122690555 P5703 [ ...

DAY16-T1342面试题 05.08 -2022-01-31-非自己作答

DAY16-T1342面试题 05.08 -2022-01-31-非自己作答相关推荐

最新文章

热门文章