刷题第一轮
lwycc233
坚持总会有回报!
展开
-
刷题思路小技巧
刷题小技巧原创 2022-09-08 23:52:58 · 842 阅读 · 0 评论 -
剑指offer专题——day02
剑指 Offer 13. 机器人的运动范围剑指 Offer 14- I. 剪绳子剑指 Offer 14- II. 剪绳子 II剑指 Offer 15. 二进制中1的个数--------------------------------------------------------------------------剑指 Offer 13. 机器人的运动范围Difficulty: 中等地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格原创 2020-08-07 19:53:03 · 180 阅读 · 0 评论 -
剑指offer专题——day01
(1)剑指 Offer 03. 数组中重复的数字(2)287. 寻找重复数(3)剑指 Offer 04. 二维数组中的查找(4)剑指 Offer 05. 替换空格(5)剑指 Offer 06. 从尾到头打印链表----------------------------------------------------------------------剑指 Offer 03. 数组中重复的数字Difficulty: 简单找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在原创 2020-08-06 19:53:37 · 139 阅读 · 0 评论 -
7月11日的五题
95. 不同的二叉搜索树 IIDifficulty: 中等给定一个整数 n,生成所有由 1 … n 为节点所组成的 二叉搜索树 。示例:输入:3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / /原创 2020-07-11 20:10:57 · 173 阅读 · 0 评论 -
leetcode-7月8日的五题
79. 单词搜索80. 删除排序数组中的重复项 II81. 搜索旋转排序数组 II82. 删除排序链表中的重复元素 II83. 删除排序链表中的重复元素Copy for Markdown————————————————————————79. 单词搜索Difficulty: 中等给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:boar原创 2020-07-08 19:03:47 · 152 阅读 · 0 评论 -
7月6日的五题
70. 爬楼梯1143. 最长公共子序列72. 编辑距离73. 矩阵置零剑指 Offer 40. 最小的k个数--------------------------------------------------------------------------70. 爬楼梯Difficulty: 简单假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?**注意:**给定 n 是一个正整数。示例 1:输入: 2输出: 2原创 2020-07-06 17:45:10 · 290 阅读 · 0 评论 -
leetcode最长公共子序列 VS 最长公共子数组
1143. 最长公共子序列Difficulty: 中等给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。一个字符串的 _子序列 _是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列,则返回 0。示例 1:输入原创 2020-07-06 10:49:16 · 266 阅读 · 0 评论 -
7月5日的五题leetcode
63. 不同路径 II64. 最小路径和66. 加一68. 文本左右对齐69. x 的平方根------------------------------分割线-----------------------------------63. 不同路径 IIDifficulty: 中等一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么原创 2020-07-05 10:54:00 · 316 阅读 · 0 评论 -
7月4日的五题
58. 最后一个单词的长度59. 螺旋矩阵 II60. 第k个排列61. 旋转链表62. 不同路径----------------------------------分割线-----------------------------------------58. 最后一个单词的长度Difficulty: 简单给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0 。*原创 2020-07-04 11:13:38 · 188 阅读 · 0 评论 -
7月2日的一题
57. 插入区间---------------------------------分割线-----------------------------------------57. 插入区间Difficulty: 困难给出一个_无重叠的 ,_按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。示例 1:输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5原创 2020-07-02 22:59:20 · 205 阅读 · 0 评论 -
7月1日的五题
718. 最长重复子数组53. 最大子序和54. 螺旋矩阵55. 跳跃游戏56. 合并区间---------------------------------分割线-----------------------------------------718. 最长重复子数组Difficulty: 中等给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释: 长度最长的公共子数组原创 2020-07-01 19:02:24 · 124 阅读 · 0 评论 -
6月30日的三题
剑指 Offer 09. 用两个栈实现队列49. 字母异位词分组50. Pow(x, n)-----------------------------------分割线-------------------------------------剑指 Offer 09. 用两个栈实现队列Difficulty: 简单用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,dele原创 2020-06-30 22:22:08 · 121 阅读 · 0 评论 -
6月29日的五题
215. 数组中的第K个最大元素45. 跳跃游戏46. 全排列47. 全排列 II48. 旋转图像--------------------------------分界线-----------------------------------215. 数组中的第K个最大元素Difficulty: 中等在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出:原创 2020-06-29 18:40:43 · 124 阅读 · 0 评论 -
leetcode 10 正则表达式匹配 && 44 通配符匹配 (动态规划解法)
这两题类似,现都采用动态规划方法解决10. 正则表达式匹配Difficulty: 困难给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 **整个 **字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = "aa"p = "a"原创 2020-06-28 21:52:09 · 224 阅读 · 0 评论 -
leetcode(6-10)
6. Z 字形变换Difficulty: 中等将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int num原创 2020-05-19 22:19:01 · 94 阅读 · 0 评论 -
leetcode(1-5)
1. 两数之和Difficulty: 简单给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题关键点 :HashMap、先找后存SolutionLanguage: Java原创 2020-05-16 16:56:36 · 182 阅读 · 0 评论