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

最新推荐文章于 2024-10-20 09:49:14 发布

羊小球

最新推荐文章于 2024-10-20 09:49:14 发布

阅读量487

点赞数

分类专栏： leetcode 文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/weixin_43593871/article/details/122759224

版权

leetcode 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

这篇博客探讨了两个计算机科学问题。第一个涉及计算将非负整数转化为0所需的最小操作次数，通过偶数时除以2，奇数时减1。第二个问题是一个数学挑战，要求找到在给定距离限制内，二维平面上点对的最大加法和差值。解决方案包括动态规划和双指针技术的应用。

摘要由CSDN通过智能技术生成

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 = 0
        while num:
            ans += num & 1
            if num > 1:
                ans += 1
            num >>= 1
        return 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 = 0
        while right < points.__len__():
            # 右指针必然大于左指针
            if left >= right:
                right += 1
                continue
            # 寻找xj-xi <= k
            if points[right][0] - points[left][0] > k:
                left += 1
                continue
            # 找到最大值yi+yj+xj-xi
            max_count = max(max_count, points[left][1] + points[right][1] + points[right][0] - points[left][0])
            # yi2-xi2>yi1-xi1
            if points[right][1] - points[right][0] > points[left][1] - points[left][0]:
                left += 1
                continue
            right += 1
        return max_count

# 作者：yerikshu
# 链接：https://leetcode-cn.com/problems/max-value-of-equation/solution/hua-dong-chuang-kou-tao-lu-jie-by-yeriks-c82u/