- 博客(9)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 和为k的子数组【力扣560】
最直接容易的思路自然是暴力，首先枚举左边界，再枚举右边界，再从左右边界求和，显然三层复杂度达到了n的立方这样恐怖。初步的优化是将第三层左右边界求和的过程利用前缀和优化可以将整体优化到n平方复杂度。虽然本题代码量不大，但是精髓在于高明的前缀和哈希思想，应当时常巩固才对。加入题目给的这样一个数组1,2,1,2，让求和为3的子数组，思路如何呢？
2023-12-03 05:30:09
39
1
原创 力扣2948
假设limit只有2，那么只能保证13和53换位置，但是15是不让换的，可是可以通过先换13再换35的方式最后实现135的变化。不光是按顺序换位置，即使是强制的单换也是可以实现的，比如要实现315的话需要351-》531-》513-》315，其实说白了就是abc->bac->cab->cba的交换方式。参考灵老师的题解，本题目关键是考虑到连通块的思想，a和c可以互换位置，b和c可以互换位置，那么a和b和c其实三者地位等同都可以互换位置。这种精巧的思路真是奇妙，佩服！
2023-12-03 00:31:15
43
1
原创 LeetCode33搜索旋转排序数组[二分]
将数组一分为二，其中一定有一个是有序的，另一个可能是有序，也能是部分有序。此时有序部分用二分法查找。无序部分再一分为二，其中一个一定有序，另一个可能有序，可能无序。常规的排序数组搜索二分容易实现,可是当数组进行了一次旋转之后,还能够使用二分法吗。
2023-05-27 19:55:21
65
1
原创 229.多数元素||[摩尔投票法]
在确定比重占k分支n以上的元素至多有k-1个的前提下,结合抵消的思想就是摩尔投票法,链接。可以在时间复杂度不变情况下,将空间复杂度降至o(1)
2023-05-19 17:26:26
55
1
原创 LeetCode97交错字符串[动态规划]
首先这道题目需要搞清楚一个很迷惑性的点就是|n - m| <= 1,这个是一个永真式,试想一下假如前面两个字符串你交错一段我交错一段,但是下一次轮到字符串1的时候后面的全体都当作交错的一段了,那么字符串2交错的下一段也只能是字符串2剩下的所有了也只是1段而已,那么其实保证了这个条件成立.从记忆化搜索,到动态规划,不失为一道鸿沟,这道鸿沟真是很难跨越,我实在是太过于愚钝,解释不清,具体视频,还请移步b站灵神BV1Xj411K7oF(认真理解这个视频的每一步,才能跨越这道鸿沟)那么可以换成如下代码。
2023-05-07 21:32:57
85
原创 LeetCode37解数独[DFS]
2.dfs如果不经剪枝,是算不出结果的,即当判断九数字都试过还不行就要考虑剪枝:(if(k==10))那行。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。1.判断行i列j的元素的块号可以用二维坐标(i / 3,j / 3)数独部分空格内已填入了数字，空白格用 '.' 表示。本题考虑dfs解法,dfs制约条件有3:行,列,块。编写一个程序，通过填充空格来解决数独问题。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。
2023-05-06 21:15:43
63
原创 LeetCode264丑数||[动态规划]
2 * 3 或者3 * 2,对的,两道工序并不冲突,2进行乘3工序和3进行乘2工序有什么关系的嘛.....但是题目要求不能重复的话,也就是说如果一个丑数能同时由多道工序的得来的话,那要把他们合写,也就是只写一个即可了,那么要把else if还是换成if,表示如果多道工序都能得到同样大的最小丑数,那么这几道工序都要推进就可以了所以最后ac代码如下。解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。但还不对,按照上面的代码运行前10个丑数是。
2023-05-05 20:08:04
70
1
原创 Handler dispatch failed； nested exception is java.lang.NoClassDefFoundError: javax/xml/bind/Datatype
springboot环境下运行报错Handler dispatch failed；nested exception is java.lang.NoClassDefFoundError: javax/xml/bind/Datatype,解决方案是在pom中导入。
2023-04-12 16:01:47
1364
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人