月度归档: 2022 年 4 月

2022年4月21日

dp第21天

377. 组合总和 Ⅳ 这个参考前面的问题,知道所求的是排列问题,排列的话就要使用背包做外 […]

2022年4月20日

dp第20天

完全背包的一题 322. 零钱兑换 int max = amount+1;这里不能用max […]

2022年4月18日

dp第19天

392. 判断子序列 /** * 392. 判断子序列 给定字符串 s 和 t ,判断 s […]

2022年4月18日

es注解

  @Document(indexName = “prod […]

2022年4月18日

redis zset实现延时队列

可以看看这个,是一个思路。使用redis的zset实现简单的延时队列 – 小张 […]

2022年4月18日

延时队列的原理

先说一下延时队列的场景,有的时候需要在一段时间之后,处理事情,这个处理需要比较及时。假设扫 […]

2022年4月17日

dp第18天

300. 最长递增子序列 经典题,背都要背得 /** * 300. 最长递增子序列 给你一 […]

2022年4月17日

dp第17天

5. 最长回文子串 这题,还是不搞dp了,用中心扩散法来处理,扩散两次,一次当作奇数,一次 […]

2022年4月17日

dp第16天

64. 最小路径和 评论区建议把这题难度改成简单题。。。笑死我了。。 /** 64. 最小 […]

2022年4月16日

dp第15天

62. 不同路径 这题公式还是比较简单的 /** 62. 不同路径 一个机器人位于一个 m […]

2022年4月16日

算法基础第七天

117. 填充每个节点的下一个右侧节点指针 II 这是116题的普遍解法,适用于116,1 […]

2022年4月16日

算法基础第六天

200. 岛屿数量 这一题是用bfs来解比较方便理解的,和之前的烂番茄之类的类似的。记得要 […]

2022年4月14日

算法入门第五天

438. 找到字符串中所有字母异位词 还是要使用欠账法,效率高,我自己写的只能打败20%。 […]

2022年4月13日

算法基础第四天

844. 比较含退格的字符串 退格,可以使用stack的特性来处理。也可以使用双指针来处理 […]

2022年4月13日

算法基础第三天

82. 删除排序链表中的重复元素 II 链表相关的题目,我是真不会。。 /** 82. 删 […]

2022年4月11日

算法基础第二天

153. 寻找旋转排序数组中的最小值 /** 153. 寻找旋转排序数组中的最小值 已知一 […]

2022年4月10日

算法基础第一天

34. 在排序数组中查找元素的第一个和最后一个位置 这题回顾一下二分法,要找最左和最右的边 […]

2022年4月10日

dp第14天

1314. 矩阵区域和 这题的基础是前缀和,后面估计也会做到,这题的边界比较难控制,值的多 […]