03 2022 档案

二分
摘要：在704. 二分查找 - 啤酒加点醋 - 博客园 (cnblogs.com)中，介绍了起始点left和right的选择与while()中的关系，依照目前做题看来，这个依然是对的。但在做题中，仍然会产生怀疑，以至于需要一遍遍的在本子上画示意图。目前，总结一下关于left和right的变化方法： 1. 阅读全文
posted @ 2022-03-26 17:01 啤酒加点醋 阅读(32) 评论(0) 推荐(0) 编辑
113 路径之和
摘要：113. 路径总和 II - 力扣（LeetCode） (leetcode-cn.com) DFS和BFS初探。 阅读全文
posted @ 2022-03-23 13:40 啤酒加点醋 阅读(10) 评论(0) 推荐(0) 编辑
135. 分发糖果
摘要：n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例 1： 输入：ratings = 阅读全文
posted @ 2022-03-19 15:03 啤酒加点醋 阅读(75) 评论(0) 推荐(0) 编辑
448. 找到所有数组中消失的数字
摘要：给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 示例 2： 输入：nums 阅读全文
posted @ 2022-03-17 10:40 啤酒加点醋 阅读(50) 评论(0) 推荐(0) 编辑
剑指 Offer 11. 旋转数组的最小数字
摘要：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1 阅读全文
posted @ 2022-03-15 10:30 啤酒加点醋 阅读(16) 评论(0) 推荐(0) 编辑
剑指 Offer 53 - II. 0～n-1中缺失的数字
摘要：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制： 1 阅读全文
posted @ 2022-03-14 14:45 啤酒加点醋 阅读(26) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示