随笔分类 - LeetCode手撕代码
摘要：老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1： 输入：[1
阅读全文
摘要：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2: 输入: nums = [1], k = 1输出: [1] class Solut
阅读全文
摘要：整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ...,
阅读全文
摘要：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2： 输入：n = 1输出：["()"] class Solution
阅读全文
摘要：请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1
阅读全文
摘要：一般用法： And&：一个数and 1取二进制的末位，可用来判断整数的奇偶 Xor^：两数交换：a=a xor b;b = a xor b; a = a xor b; a^a = 0; a^0 = a; 左移<<：在末尾添0，代表该数*2 效率更高，尽量用左移1位代替*2 右移>>：该数除以2，效率
阅读全文
摘要：一、分割类问题 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13
阅读全文
摘要：1 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 2 3 注意: 4 5 可以认为区间的终点总是大于它的起点。 6 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 7 示例 1: 8 9 输入: [ [1,2], [2,3], [3,4], [1,3]
阅读全文
摘要：1 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 2 3 示例 1: 4 5 输入: 123 6 输出: 321 7 示例 2: 8 9 输入: -123 10 输出: -321 11 示例 3: 12 13 输入: 120 14 输出: 21 15 注意: 16 17
阅读全文
摘要：1 实现 int sqrt(int x) 函数。 2 3 计算并返回 x 的平方根，其中 x 是非负整数。 4 5 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 6 7 示例 1: 8 9 输入: 4 10 输出: 2 11 示例 2: 12 13 输入: 8 14 输出: 2 15
阅读全文
摘要：引言： 近日刷LeetCode用到unordered_map容器，由于第一次接触，故学习之并记录。后面附上LeetCode原题与题解 unordered_map： unordered_map是C++中的哈希表，可以在任意类型与类型之间做映射。unordered_map内部元素是无序的。它的底层是一个
阅读全文
摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5
阅读全文
浙公网安备 33010602011771号