敲击石头的一百零一次-优快云博客

本题思路与上述相同，由于BST中序遍历有序，所以维护一个cnt，max_cnt、num，和vector，进行中序遍历时如果当前元素值等于num，则cnt++，如果不等于num，如果cnt等于max_cnt讲num加入结果集合，如果cnt大于max_cnt就讲结果集合置空，加入num更新max_cnt。. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）

2024-08-30 22:30:05 323

原创【树】验证二叉搜索树

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）中序遍历维护pre指针即可。

2024-08-30 22:29:28 328

原创【树】单值二叉树

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）

2024-08-28 00:33:54 267

原创【DP】最长递增子序列

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）

2024-08-27 00:18:12 204

原创【数组】最长连续递增序列

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）

2024-08-26 23:45:22 169

原创【BFS】拓扑排序课程表II

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）

2024-08-26 00:20:08 196

原创【BFS】拓扑排序课程表

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）

2024-08-25 23:18:03 206

原创【树】二叉树的层序遍历II

【代码】【树】二叉树的层序遍历II。

2024-08-25 00:01:53 191

原创【二叉搜索树】将有序数组转换为二叉搜索树

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）

2024-08-20 00:36:01 241

原创【矩阵】顺时针打印矩阵

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）定义四个边界进行模拟即可。

2024-08-19 22:52:13 260

原创【树】计算二叉树的高度

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）

2024-08-14 23:03:43 351

原创【树】另一棵树的子树

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。找到相同根节点，从该根节点出发判断是否相同。. - 力扣（LeetCode）

2024-08-14 22:29:52 318

原创【树】相同的树

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。当前节点不一样，或者其中一个为空则不相同，不相同之间返回false。. - 力扣（LeetCode）

2024-08-14 22:09:11 338

原创【DP】01背包问题

如果选择第i个物品，那么dp[i][j]就是w[i] + dp[i-1][j - v[i]]，就是第i个物品的价值加上在第i-1个物品中选择j减去第i个物品重量的最大价值，但需要注意如果选择第i个位置的物品，要求是此时的j必须大于等于该物品的重量。如果不选第i个物品，那么dp[i][j] 其实就从i-1个物品中选择体积不超过j的最大价值。第i个物品分为选和不选两种情况, dp[i][j]在两种情况中选择最大值即可‘dp[i][j]表示前i个物品中选择不超过j体积的最大价值。

2024-08-10 01:26:52 451

原创【位运算】牛客面试Top101数组中只出现一次的两个数字

讲数组中所有值进行异或，最终得到的值里面其实是两个只出现一次的值异或得到，我们可以找到这两个值异或后低位的第一个1，然后讲数组分为两块：这一位是1的和这一位是0的，然后分别异或（类似题目：数组中只出现一次的数）即可得到。一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次。题目来自【牛客题霸】数组中只出现一次的两个数字_牛客题霸_牛客网。

2024-08-10 01:26:07 358

原创【DFS】太平洋大西洋水流问题

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。统计两个洋的水分别可以到哪些地方，然后再统计都能到达的地方。. - 力扣（LeetCode）

2024-07-25 23:47:13 282

原创【DFS】被围绕的区域

正难则反，将边缘的O先修改为.然后再整体遍历将中心O修改X，将.修改为O。

2024-07-25 23:03:40 152

原创【DFS】岛屿的最大面积

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。枚举每一个岛屿，枚举过的岛屿修改为1减少dfs次数。. - 力扣（LeetCode）

2024-07-25 12:57:14 285

原创【并查集】省份数量

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）

2024-07-25 01:52:45 283

原创【DFS】图形渲染

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）

2024-07-25 01:44:49 298

原创【DFS】黄金矿工

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）

2024-07-25 01:37:58 376

原创【DFS】解数独

只要满足这个元素在这一行这一列以及对应的3x3的小矩阵没有出现即可，可以使用哈希将这个列这个行跟3x3的矩阵以及存在的元素存储到哈希表中，然后看对应的哈希表中是否存在该元素即可，对于每一列每一行只需要维护一个数字即可，如果这一行有8，就将这行对应的数的第8个二进制位置修改为1，如果有7同理将这个数的第7个二进制改为1。枚举每一个空位存在的所以可能，在枚举过程中进行合法性判断（如果该空位选择1，则判断这一列，这一行对应的3x3的格子是否已经存在了这个元素，如果存在就返回）. - 力扣（LeetCode）

2024-07-24 23:28:49 356

原创【位图】有效的数独

- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。利用哈希思想，将每一行每一列，每个3x3格子进行判断，是否有重复元素。. - 力扣（LeetCode）

2024-07-24 01:31:20 179

SpringBoot小说项目

①密码加密：MD5 加盐算法实现密码的加密，基于原本的 MD5 加密算法进行加盐操作实现密码的加密。 ②拦截器：通过 SpringAOP 实现拦截器，对用户登录权限、异常通知等操作进行的统一处理，对返回响应数据进行统一格式的返回。 ③Redis 缓存：在项目中通过 Redis 缓存实现验证码注册功能以及对小说类型与关注收藏功能进行了缓存处理，并且通过缓存空值解决了缓存穿透问题、使用互斥锁与缓存逻辑过期时间解决缓存击穿。 ④分布式部署：通过 Redis 实现 Session 的持久化、通过 Lua 脚本解决分布式锁实现时误删与原子性问题、提供了通过 Redis 实现全局唯一 ID 的生成器替代 MySQL 中自增主键。 ⑤接口限流：使用 Redis+SpringAOP 实现了注册、上传头像接口在规定时间内访问次数。⑥ 延迟队列：基于 RabbitMQ 的死信队列实现了用户注册后 2 天发送提示邮件提高用户活性

2024-07-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人