leetcode刷题
关注
分享
扫一扫
grt要一直一直努力呀
好好工作 好好生活 好好爱人
展开
-
剑指 Offer 16. 数值的整数次方
方法一：x^n次方就是n个x相乘。所以可以循环计算结果。时间复杂度为o(n).原创 2022-08-24 20:29:12 · 467 阅读 · 1 评论 -
力扣刷题292. Nim 游戏
力扣刷题原创 2022-07-19 10:44:56 · 909 阅读 · 0 评论 -
力扣刷题14. 最长公共前缀
力扣刷题原创 2022-07-19 10:35:04 · 370 阅读 · 0 评论 -
力扣刷题7. 整数反转
力扣刷题原创 2022-07-19 10:10:53 · 310 阅读 · 0 评论 -
力扣刷题61. 旋转链表
设链表的长度为n，如果移动n次，则会恢复成原位。所以每次移动只需移动（k%n）次即可。思路为首先将链表形成环，然后找到断开的节点。注意n的初始值要设为1.原创 2022-07-18 18:27:48 · 189 阅读 · 0 评论 -
力扣刷题238.除自身以外数组的乘积
题目中要求不能使用除法，所以不能将nums的和求出，在对应除以对应位。由于要求时间复杂度为o(n)，所以也不能用二次循环的方法。需要注意的是赋初值的部分，不仅要对left赋初值，还需要对right赋初值。否则计算的结果就会出错。...原创 2022-07-18 17:07:59 · 132 阅读 · 0 评论 -
力扣刷题26. 删除有序数组中的重复项
采用双指针法，思路如下。原创 2022-07-18 08:41:35 · 208 阅读 · 0 评论 -
力扣刷题231. 2 的幂
力扣刷题原创 2022-07-17 15:45:20 · 159 阅读 · 0 评论 -
力扣刷题557. 反转字符串中的单词 III
但需要注意一点Java基础就是在Java中，字符串是不可变的。所以必须要消耗额外的空间。着重注意for循环部分，需要start加后面那些，否则就一直在第一个单词处循环。之前做过类似的题目，就是去遍历，然后找空格和非空格。...原创 2022-07-17 15:13:38 · 273 阅读 · 0 评论 -
力扣刷题344. 反转字符串
比较常规的一道题目，但要注意最开始设置循环从头到结束，导致输出结果没有发生变化。那是因为交换了又交换回去了。所以应该从头到一半的位置结束即可。原创 2022-07-16 22:02:00 · 314 阅读 · 0 评论 -
力扣刷题242. 有效的字母异位词
一种方法是调用API，先进行排序，然后再arrays.equals方法。原创 2022-07-16 21:49:58 · 185 阅读 · 0 评论 -
力扣刷题82. 删除排序链表中的重复元素 II
还是运用了链表常规的处理方法哑节点，中间第二层的while循环处理的巧妙，值得学习。需要注意审题，题目要求是将重复的节点都删除，不要把3和4也留下。原创 2022-07-16 21:00:12 · 302 阅读 · 0 评论 -
力扣刷题135. 分发糖果
力扣刷题原创 2022-07-12 11:23:37 · 201 阅读 · 0 评论 -
力扣刷题198. 打家劫舍
力扣刷题原创 2022-07-11 16:42:30 · 194 阅读 · 0 评论 -
力扣刷题203. 移除链表元素
力扣刷题原创 2022-07-11 14:47:40 · 247 阅读 · 0 评论 -
力扣刷题143. 重排链表
力扣刷题原创 2022-07-11 09:49:18 · 220 阅读 · 0 评论 -
力扣刷题35. 搜索插入位置
力扣刷题原创 2022-07-09 17:01:20 · 189 阅读 · 0 评论 -
力扣刷题100. 相同的树
力扣刷题原创 2022-07-09 16:04:27 · 234 阅读 · 0 评论 -
力扣刷题100. 相同的树
力扣刷题原创 2022-07-09 16:00:06 · 116 阅读 · 0 评论 -
力扣刷题58. 最后一个单词的长度
力扣刷题原创 2022-07-08 18:30:58 · 149 阅读 · 0 评论 -
力扣刷题66. 加一
力扣刷题原创 2022-07-08 18:11:26 · 129 阅读 · 0 评论 -
sql刷题1795. 每个产品在不同商店的价格
属于行转列问题，横表转竖表，一列一列的处理，再用union all拼接所有的列。加上单引号是设置了新的一列，这一列的值都是store1。原创 2022-07-07 15:05:41 · 204 阅读 · 0 评论 -
sql刷题1050. 合作过至少三次的演员和导演
分组查询原创 2022-07-01 09:24:08 · 132 阅读 · 0 评论 -
sql刷题584. 寻找用户推荐人
直观想到下面的sql语句但查询结果出错，MySQL 使用三值逻辑 —— TRUE, FALSE 和 UNKNOWN。任何与 NULL 值进行的比较都会与第三种值 UNKNOWN 做比较。原创 2022-07-01 09:14:51 · 176 阅读 · 0 评论 -
sql刷题627. 变更性别
类似于三元表达式原创 2022-06-30 16:12:53 · 175 阅读 · 0 评论 -
sql刷题586. 订单最多的客户
LIMIT 语句也可以只使用一个参数，这个参数的含义是从结果的第一行开始返回的行数。所以 LIMIT 1 会返回第一行的记录。原创 2022-06-30 15:59:59 · 180 阅读 · 0 评论 -
sql刷题595. 大的国家
属于简单的筛选查询题目原创 2022-06-29 08:57:11 · 111 阅读 · 0 评论 -
剑指 Offer 61. 扑克牌中的顺子
题解原创 2022-06-26 19:50:05 · 83 阅读 · 0 评论 -
剑指 Offer 39. 数组中出现次数超过一半的数字
利用此种方法是可以通过的，但显然Arrays.sort不是本题考察的重点。摩尔投票法题解原创 2022-06-24 18:43:40 · 71 阅读 · 0 评论 -
剑指 Offer 50. 第一个只出现一次的字符
哈希表原创 2022-06-24 08:56:56 · 77 阅读 · 0 评论 -
sql刷题175. 组合两个表
两个表的合并原创 2022-06-20 19:20:53 · 111 阅读 · 0 评论 -
剑指 Offer 57 - II. 和为s的连续正数序列
选用滑动窗口的思路题解原创 2022-06-19 15:56:51 · 83 阅读 · 0 评论 -
96. 不同的二叉搜索树
题解原创 2022-06-19 10:57:15 · 63 阅读 · 0 评论 -
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
题目中需要寻找的是“最近的”公共祖先。题解要注意题目中给出的条件，二叉搜索树。原创 2022-06-13 15:34:46 · 74 阅读 · 0 评论 -
剑指 Offer 62. 圆圈中最后剩下的数字
约瑟夫环问题题解原创 2022-06-13 14:48:36 · 79 阅读 · 0 评论 -
剑指 Offer 56 - I. 数组中数字出现的次数
首先回顾，如果除了一个数字以外，其他数字都出现了两次，那么如何找到出现一次的数字？ 思路是将这个数组元素相异或。题解原创 2022-06-11 16:11:52 · 67 阅读 · 0 评论 -
力扣刷题338.比特位计数
思路为：编写一个计算二进制位的函数，然后从0~n依次遍历，得到返回的链表。Brian Kernighan 算法的原理是：对于任意整数 x，令 x=x & (x−1)，该运算将 x 的二进制表示的最后一个 1 变成 0。因此，对 x 重复该操作，直到 x变成 0。...原创 2022-06-10 18:17:27 · 184 阅读 · 1 评论 -
力扣刷题647.回文子串
方法一：动态规划法dp[ i ][ j ]表示字符串s在【i，j】区间内，是一个回文子串。时间复杂度为o(n^2)，空间复杂度为o(n ^ 2)，注意第7行的括号，要不然出错。原创 2022-06-10 15:46:21 · 107 阅读 · 0 评论 -
剑指 Offer 10- II. 青蛙跳台阶问题
注意取余。原创 2022-06-09 20:45:37 · 56 阅读 · 0 评论 -
力扣刷题739.每日温度
可以使用双层for循环的思想，就像寻找股票的最大收益问题一样。时间复杂度为o(n^2)，比较耗费时间。另一个方法是使用递减栈。视频讲解时间复杂度为o(n)。原创 2022-06-05 13:53:31 · 161 阅读 · 0 评论