09 2021 档案
leetcode 22. 括号生成——动态规划
摘要：22. 括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 有效括号组合需满足：左括号必须以正确的顺序闭合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例
阅读全文
leetcode 70.爬楼梯——动态规划
摘要：70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ **注意：**给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 **示例 2：**
阅读全文
leetcode326. 3的幂——每日一题2021.9.23
摘要：326. 3的幂 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 提示： -231 ⇐ n ⇐ 231 - 1 试除法 将n不断除以3，直到 n==1 ,如果n无法被3整
阅读全文
leetcode15. 三数之和——双指针
摘要：15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 提示： 0 ⇐ nums.length ⇐ 3000 -105 ⇐ num
阅读全文
leetcode 725. 分隔链表——每日一题2021.9.22
摘要：725. 分隔链表 给你一个头结点为 head 的单链表和一个整数k，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大
阅读全文
leetcode74. 搜索二维矩阵——二分搜索
摘要：74. 搜索二维矩阵 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 提示： m == matrix.length n == matrix[i].length 1 ⇐ m, n ⇐
阅读全文
leetcode58.最后一个单词的长度——每日一题2021.9.21
摘要：58. 最后一个单词的长度 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。 返回字符串中最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 提示： 1 <= s.length <= 104 s 仅有英文字母和空格 ' ' 组成 s 中至少存在一个单词
阅读全文
leetcode33. 搜索旋转排序数组——二分查找
摘要：33. 搜索旋转排序数组 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k （0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0],
阅读全文
leetcode673.最长递增子序列的个数——leetcode每日一题2021.9.20
摘要：673.最长递增子序列的个数 给定一个未排序的整数数组，找到最长递增子序列的个数。 题目链接：673. 最长递增子序列的个数 - 力扣（LeetCode） (leetcode-cn.com) 动态规划 思路 这题对于dp数组的处理与leetcode300题相同。 首先确定动态数组 dp[i] 的含义
阅读全文
leetcode300.最长递增子序列——动态规划
摘要：300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。 例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 题目链接： 300. 最长递增子序列 - 力扣
阅读全文
leetcode153. 寻找旋转排序数组中的最小值——二分查找
摘要：153. 寻找旋转排序数组中的最小值 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次，则可以得到 [
阅读全文
leetcode650.只有两个键的键盘——leetcode每日一题2021.9.19
摘要：650. 只有两个键的键盘 最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作： Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。 Paste（粘贴）：粘贴 上一次 复制的字符。 给你一个数字 n ，你需要使用最少的操作次数，在记事本上输出 恰好
阅读全文
leetcode292.Nim游戏——leetcode每日一题2021.9.18
摘要：292. Nim游戏 你和你的朋友，两个人一起玩 Nim 游戏： 桌子上有一堆石头。 你们轮流进行自己的回合，你作为先手。 每一回合，轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。 假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏
阅读全文
leetcode36.有效数独——leetcode每日一题2021.9.17
摘要：36、有效数独 请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 数独部分空格内已填入了数字，空白格用 '.'
阅读全文
leetcode162.寻找峰值——leetcode每日一题2021.9.15
摘要：162.寻找峰值 峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来
阅读全文
