![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Algorithm
Algorithm
bob62856
这个作者很懒,什么都没留下…
展开
-
Microsoft刷题记录
PASS区PASS但非最优非PASS区原创 2023-12-16 11:13:29 · 585 阅读 · 0 评论 -
ebay刷题记录
PASS区组合验证二叉搜索树二叉树的层序遍历寻找旋转排序数组中的最小值二叉树的右视图岛屿数量课程表2二叉搜索树中第K小的元素PASS但非最优旋转数组非PASS区旋转图像字母异位词分组组合总和 Ⅳ二叉树中序遍历迭代法被围绕的区域加油站课程表原创 2023-11-05 16:54:44 · 354 阅读 · 3 评论 -
剑指offer刷题记录
指针题目常见变量命名:字符串题目常用方法:dfs三种常见写法:原创 2023-06-05 19:49:13 · 278 阅读 · 0 评论 -
acwing yxc总结时间算法复杂度
1s 2s<= 10^8n≤30, 指数级别, dfs+剪枝,状态压缩dpn≤100 => O(n^3),floyd,dpn≤1000 => O(n^2)O(n^2logn),dp,二分n≤10000 => O(n∗sqrt(n)),块状链表n≤100000 => O(nlogn) => 各种sort,线段树、树状数组、set/map、heap、dijkstra+heap、spfa、求凸包、求半平面交、二分n≤1000000 => O(n), 以及常转载 2021-06-06 11:44:43 · 714 阅读 · 0 评论 -
小红书-放水果
按照提示写了代码,但是不对。有大佬路过可以给点帮助。原创 2024-03-01 23:16:19 · 512 阅读 · 0 评论 -
组合总和类题目汇总
一般如果题目只要求一个组合数,那么一般就使用动态规划做,因为题目会对时间复杂度会做一定限制,使用dfs一般过不了,如第1、2题。如果题目要求组合排列,那么可以使用dfs做,此时题目会对时间复杂度做一定放宽,如第3题。并且这类题目都是可以重复使用数,但是对不同顺序数字排列是否视为不同的组合将题目又分为两类,视为相同,如第2题;视为不同,如第1题。这导致了第1题和第2题的做法有细微不同,非常巧妙。很容易发现,如果对不同顺序数字排列是否视为不同,则数组中数就不可以重复使用,于是放在外层循环,反之放在内层循环。原创 2023-12-12 15:37:12 · 191 阅读 · 0 评论 -
leetcode算法题--把数字翻译成字符串
其实是跳台阶问题,给想复杂了。原创 2023-09-17 23:27:39 · 247 阅读 · 0 评论 -
leetcode算法题--把数组排成最小的数
一开始没想到排序可以这么写,写复杂了。原创 2023-09-17 12:34:59 · 172 阅读 · 0 评论 -
leetcode算法题--数值的整数次方
【代码】leetcode算法题--数值的整数次方。原创 2023-09-16 22:49:33 · 304 阅读 · 0 评论 -
leetcode算法题--求1+2+…+n
快速乘,俄罗斯农民乘法。原创 2023-09-14 22:34:18 · 186 阅读 · 0 评论 -
leetcode算法题--生成特殊数字的最少操作
感觉还是比较难想到的。原创 2023-09-10 22:17:53 · 330 阅读 · 0 评论 -
leetcode算法题--二叉树中和为某一值的路径
其实用不着返回这么多状态,原创 2023-09-03 22:25:38 · 208 阅读 · 0 评论 -
leetcode算法题--机器人的运动范围
只是求机器人的运动范围,只用从右或者从下走就可以了,并且visited也不需要还原。原创 2023-09-03 15:30:41 · 274 阅读 · 0 评论 -
leetcode算法题--树的子结构
优化,这种会涉及到“从头开始”的题目,应该要想到调用原函数。是一个dfs的题目,但是一开始的方法写的有点麻烦。原创 2023-09-02 20:59:59 · 269 阅读 · 0 评论 -
leetcode算法题--使子序列的和等于目标的最少操作次数
【代码】leetcode算法题--使子序列的和等于目标的最少操作次数。原创 2023-08-28 23:29:49 · 283 阅读 · 0 评论 -
leetcode算法题--复杂链表的复制
感觉一开始想到的办法还是比较笨。原创 2023-08-26 23:32:59 · 280 阅读 · 0 评论 -
leetcode算法题--表示数值的字符串
题目类型有点新颖,有限状态机。原创 2023-08-22 23:29:13 · 297 阅读 · 0 评论 -
leetcode算法题--k-avoiding 数组的最小总和
这题一开始有点掉坑里了,有点数学题目。用两数之和应该也可以做。原创 2023-08-20 17:22:41 · 132 阅读 · 0 评论 -
leetcode算法题--找出最安全路径
【代码】leetcode算法题--找出最安全路径。原创 2023-08-16 23:08:22 · 337 阅读 · 0 评论 -
并查集题目汇总
【代码】并查集题目汇总。原创 2023-08-10 22:35:04 · 160 阅读 · 0 评论 -
leetcode算法题--元素值大于变化阈值的子数组
【代码】leetcode算法题--元素值大于变化阈值的子数组。原创 2023-08-10 22:33:57 · 143 阅读 · 0 评论 -
golang sort排序
sort.SliceStable可以保证稳定性。sort.Slice无法保证稳定性。原创 2023-08-10 21:51:06 · 430 阅读 · 0 评论 -
leetcode算法题--判断是否能拆分数组
其实只要能找到存在一个子数组,子数组长度为2,这个子数组符合条件就一定能拆分。原创 2023-08-08 23:40:16 · 108 阅读 · 0 评论 -
leetcode算法题--圆圈中最后剩下的数字
【代码】leetcode算法题--圆圈中最后剩下的数字。原创 2023-08-06 16:34:00 · 150 阅读 · 0 评论 -
leetcode算法题--统计范围内的步进数字数目
数位dp题目,需要稍微做下变更。原创 2023-08-06 01:39:01 · 218 阅读 · 1 评论 -
leetcode算法题--包含三个字符串的最短字符串
一开始想复杂了,其实就是暴力问题,只不过暴力代码稍微复杂一点。原创 2023-08-01 00:49:46 · 181 阅读 · 0 评论 -
数位dp题目汇总
leetcode算法—至少有一位重复的数字leetcode算法题–特别的排列leetcode算法题—统计特殊整数原创 2023-07-31 23:39:16 · 71 阅读 · 0 评论 -
leetcode算法题--统计完全子数组的数目
但是这类题目其实都是考虑是否能用滑动窗口来做的,只不过有时候不容易想到。一开始的做法比较简单粗暴,复杂度是O(n*n)原创 2023-07-31 23:16:15 · 247 阅读 · 0 评论 -
leetcode算法题--树中可以形成回文的路径数
【代码】leetcode算法题--树中可以形成回文的路径数。原创 2023-07-29 23:22:24 · 255 阅读 · 0 评论 -
leetcode算法题--长度递增的最大数目
参考链接:https://leetcode.cn/problems/maximum-number-of-groups-with-increasing-length/comments/2073029/原题链接:https://leetcode.cn/problems/maximum-number-of-groups-with-increasing-length/原创 2023-07-26 02:02:21 · 64 阅读 · 0 评论 -
leetcode算法题--最长合法子字符串的长度
滑动窗口做法,但是需要注意一点是forbidden里的元素长度不会超过10,就可以局部暴力做了。原创 2023-07-22 11:28:10 · 99 阅读 · 0 评论 -
leetcode算法题--数组的最大美丽值
这个题目需要转换一下思路,当一个数为x,那么子数组最大的元素会是x+2k,那么就是查找<= x+ 2k的元素位置。有两种做法,二分查找和滑动窗口。这里也有个技巧,枚举右端点。原创 2023-07-17 17:17:21 · 173 阅读 · 0 评论 -
leetcode算法题--和为s的两个数字
一开始hash表做,但是忽略了题目中递增数组的条件,此做法时间和空间复杂度为O(n)可以用双指针法降低空间复杂度为O(1)原创 2023-07-08 16:17:28 · 280 阅读 · 0 评论 -
leetcode算法题--两个链表的第一个公共节点
但是这个方法就不太好,题解中有两种方法。为啥这么做的话,可以点进题解去看下证明。这个题目一开始就用很笨的方法做的。原创 2023-07-08 12:04:32 · 164 阅读 · 0 评论 -
leetcode算法题—不间断子数组
原题链接:https://leetcode.cn/problems/continuous-subarrays/原创 2023-07-06 19:36:16 · 128 阅读 · 0 评论 -
leetcode算法题--最长奇偶子数组
但这里其实是有一个优化的点,因为其实这些子数组是不会相互重叠的,所以我们可以优化外层循环,直接将i移到j的下一个位置,这种类型可以称为。一开始的做法,是O(n*n)的时间复杂度。,时间复杂度是O(n)原创 2023-07-04 08:13:07 · 192 阅读 · 0 评论 -
leetcode算法题--二维数组中的查找
【代码】leetcode算法题--二维数组中的查找。原创 2023-07-01 12:19:27 · 94 阅读 · 0 评论 -
leetcode算法题—统计特殊整数
同样是数位dp的题目。原创 2023-06-29 23:15:36 · 98 阅读 · 0 评论 -
leetcode算法—至少有一位重复的数字
原题链接:https://leetcode.cn/problems/numbers-with-repeated-digits/原创 2023-06-28 19:28:29 · 58 阅读 · 0 评论 -
leetcode算法题--特别的排列
其实区别在于使用状态压缩dp,可以进行记忆化搜索,来节省时间复杂度。后来看了题解之后,进行了优化,使用状态压缩dp。一开始尝试用普通的dp去做,但是超时了。本题是一个状态压缩dp。原创 2023-06-28 19:05:31 · 127 阅读 · 0 评论