- 博客(5)
- 收藏
- 关注
RSS订阅原创 LC-128：最长连续序列
对于这道题，排序后，就可以另开一个数组来，存储连续序列的长度，对于已经排序后的数组，可以简单运用一下动态规划的思想，初始一个值为1的数组（因为最短的长度就是1，除非原始数组为空），然后他的状态转移方程就是。思路：看到未排序的，如果题目没有别的要求，可以考虑先排序一下，可能就有比较直观的思路。
2024-03-15 20:16:31
370
2
原创 【LC-6：Z字形变换】
每一个Z所需的字符数是2 * (n - 1)减一是因为第一行和最后一行在Z中只占一个所以就引出了最直观的思路，找出两种规律就好。
2024-03-12 20:31:13
350
1
原创 LC-29:两数相除
基于暴力的思路，反正是减法，要让余数小于除数，所以每一次可以检查一下被除数是否大于现在的除数的两倍，如果可以的话，可以直接将除数。如果不大于的话，我第一次想的是剩下的被除数再一个个减除数，但是这样还是爆时间（可以想一下为什么）按照上面的思路，其实下面的位运算很好理解，思路是一样的，只是递加换成了位运算，同时避免了乘法。其实每一次都可以从1开始倍增，这样也就引出了好用的位运算。
2024-03-12 20:20:42
366
1
原创 【无标题】
思路：刚刚看到题，觉得不难，思路还是很直观（但是基础不牢，导致错误频频,写的sh*t 代码），先统计两个字符串中每一个字符应该修改的次数，然后就是遍历。优化思路：每一个差值可以直接访问修改次数字典。看看是否可以拥有足够的操作次数来进行修改。
2024-03-11 21:52:57
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人