- 博客(318)
- 资源 (4)
- 收藏
- 关注
原创 力扣刷题61. 旋转链表
设链表的长度为n,如果移动n次,则会恢复成原位。所以每次移动只需移动(k%n)次即可。思路为首先将链表形成环,然后找到断开的节点。注意n的初始值要设为1.
2022-07-18 18:27:48
132
原创 力扣刷题238.除自身以外数组的乘积
题目中要求不能使用除法,所以不能将nums的和求出,在对应除以对应位。由于要求时间复杂度为o(n),所以也不能用二次循环的方法。需要注意的是赋初值的部分,不仅要对left赋初值,还需要对right赋初值。否则计算的结果就会出错。...
2022-07-18 17:07:59
86
原创 力扣刷题557. 反转字符串中的单词 III
但需要注意一点Java基础就是在Java中,字符串是不可变的。所以必须要消耗额外的空间。着重注意for循环部分,需要start加后面那些,否则就一直在第一个单词处循环。之前做过类似的题目,就是去遍历,然后找空格和非空格。...
2022-07-17 15:13:38
183
原创 力扣刷题344. 反转字符串
比较常规的一道题目,但要注意最开始设置循环从头到结束,导致输出结果没有发生变化。那是因为交换了又交换回去了。所以应该从头到一半的位置结束即可。
2022-07-16 22:02:00
224
原创 力扣刷题82. 删除排序链表中的重复元素 II
还是运用了链表常规的处理方法哑节点,中间第二层的while循环处理的巧妙,值得学习。需要注意审题,题目要求是将重复的节点都删除,不要把3和4也留下。
2022-07-16 21:00:12
213
原创 sql刷题1795. 每个产品在不同商店的价格
属于行转列问题,横表转竖表,一列一列的处理,再用union all拼接所有的列。加上单引号是设置了新的一列,这一列的值都是store1。
2022-07-07 15:05:41
162
原创 sql刷题584. 寻找用户推荐人
直观想到下面的sql语句但查询结果出错,MySQL 使用三值逻辑 —— TRUE, FALSE 和 UNKNOWN。任何与 NULL 值进行的比较都会与第三种值 UNKNOWN 做比较。
2022-07-01 09:14:51
134
原创 sql刷题586. 订单最多的客户
LIMIT 语句也可以只使用一个参数,这个参数的含义是从结果的第一行开始返回的行数。所以 LIMIT 1 会返回第一行的记录。
2022-06-30 15:59:59
138
原创 剑指 Offer 38. 字符串的排列
先固定第一位有n种,然后第二位有(n - 1)种,依次类推。当字符串中存在重复字符时,排列中也会出现重复的方案。为排除重复方案,需在固定某位字符时,保证 “每种字符只在此位固定一次” ,即遇到重复字符时不交换,直接跳过。从 DFS 角度看,此操作称为 “剪枝” 。中间交换递归方面不太明确。...
2022-06-28 14:36:54
116
原创 redis客户端
Redis安装完成后就自带了命令行客户端:redis-cli,使用方式如下:其中常见的options有:其中的commonds就是Redis的操作命令,例如:不指定commond时,会进入的交互控制台:选择库1,select 1设置键值对 set name jack查找name键对应的值 get nameredis默认有16个库,库名也是无法更改的。......
2022-06-28 09:52:49
47
原创 剑指 Offer 56 - I. 数组中数字出现的次数
首先回顾,如果除了一个数字以外,其他数字都出现了两次,那么如何找到出现一次的数字? 思路是将这个数组元素相异或。题解
2022-06-11 16:11:52
53
原创 力扣刷题338.比特位计数
思路为:编写一个计算二进制位的函数,然后从0~n依次遍历,得到返回的链表。Brian Kernighan 算法的原理是:对于任意整数 x,令 x=x & (x−1),该运算将 x 的二进制表示的最后一个 1 变成 0。因此,对 x 重复该操作,直到 x变成 0。...
2022-06-10 18:17:27
138
1
原创 力扣刷题647.回文子串
方法一:动态规划法dp[ i ][ j ]表示字符串s在【i,j】区间内,是一个回文子串。时间复杂度为o(n^2),空间复杂度为o(n ^ 2),注意第7行的括号,要不然出错。
2022-06-10 15:46:21
80
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人