- 博客(76)
- 资源 (4)
- 收藏
- 关注
原创 代码随想录算法训练营day13| 二叉树层序遍历 226 翻转二叉树 101 对称二叉树
int本题小结:层序遍历有两种方式,一种是利用队列先进先出的方式对每层进行遍历,第二种是递归法。
2023-06-28 20:39:57 328
原创 代码随想录算法训练营day11| 239. 滑动窗口最大值 347.前 K 个高频元素
本题小结:本题需要考虑队列,通过窗口的移动,队列一进一出,每次移动后通过队列给出最大值。且队列没必要维护窗口里的所有元素,只需要维护即可,重要的是保证队列里的元素数值是。
2023-06-20 22:10:08 187
原创 代码随想录算法训练营day10|20 有效的括号 1047 删除字符串中的所有相邻重复项 150 逆波兰表达式求值
本题小结:本题需要理清可能会出现的所有情况:左括号不匹配、左括号过多、右括号过多,分情况考虑即可。
2023-06-15 21:05:38 268
原创 代码随想录算法训练营day9| 232 用栈实现队列 225 用队列实现栈
本题小结:本题需要使用两个栈来模拟队列:一个输入栈,一个输出栈,注意可以使用this指针简化代码!本题小结:本题需要使用两个队列实现栈,一个栈用于获取队尾数据,另一个用于备份。
2023-06-14 21:44:09 43
原创 代码随想录算法训练营day8|28 实现 strStr() 459 重复的子字符串
本题小结:使用kmp计算模式串前缀表,然后利用前缀表进行比对判断,最后输出。
2023-06-12 16:06:11 79
原创 代码随想录算法训练营day7| 344 反转字符 541 反转字符串II 剑指Offer 05 替换空格 151 翻转字符串里的单词 剑指Offer58-II 左旋转字符串
本题小结:采用双指针法,可以使用swap函数此题中swap函数的实现原理可以通过位运算得到。
2023-06-08 23:07:25 42
原创 代码随想录算法训练营day6| 454.四数相加II 383.赎金信 15.三数之和 18.四数之和
本题小结:将两两数组的和分为两个数组,然后把其中一个数组的值进行映射,最后进行判断计数累加即可。
2023-06-07 20:20:38 638
原创 代码随想录算法训练营day5| 哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
什么时候考虑采用哈希,当需要快速判断一个元素是否出现在集合里哈希碰撞:当两个元素映射到哈希表中的同一个索引下标,一般有两种解决办法:拉链法和线性探测法。拉链法:将发生冲突的元素都存储在链表中,然后通过索引来寻找,这样既不会因为数组空值而浪费大量内存,也不会因为链表太长而在查找上浪费太多时间。线性探测法:要求表的大小(tableSize)大于数据长度(dataSize),在冲突的位置向下找一个空位来放置另一个数据。
2023-06-05 16:59:17 538
原创 代码随想录算法训练营二刷day4| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点、面试题02.07. 链表相交、142.环形链表II
本题小结:在进行交换时有点绕,最好画示意图,理清先后顺序。
2023-06-03 00:15:48 225
原创 代码随想录算法训练营二刷day2| 977. 有序数组的平方、209. 长度最小的子数组、59.螺旋矩阵 II
本题小结:题目要求时间复杂度为O(n),暴力法行不通,因为数组本身有序排列,那么平方之后的最大值一定出在数组最左边或者最右边,那么新建数组,通过反向双指针进行比较放入新数组即可。
2023-06-01 18:52:00 93
原创 代码随想录算法训练营二刷day1| 704. 二分查找、27. 移除元素
二刷本题,首先想到的是递归方式解题,对比一刷解题思路发现其实只需要一个while循环即可。此题思路和二分查找一样,最后返回的值有一个细节需要处理!
2023-05-29 22:59:37 159
原创 代码随想录算法训练营第五十九天| 单调栈 503 下一个更大元素II 42 接雨水
leetcode 单调栈 503 下一个更大元素II 42 接雨水
2023-04-14 17:03:44 372
原创 代码随想录算法训练营第五十八天| 单调栈 739 每日温度 496 下一个更大元素 I
leetcode 单调栈 739 每日温度 496 下一个更大元素 I
2023-04-13 14:34:42 344
原创 代码随想录算法训练营第五十三天| 1143 最长公共子序列 1035 不相交的线 53 最大子序和
leetcode 1143 最长公共子序列 1035 不相交的线 53 最大子序和
2023-04-08 21:42:27 296
原创 代码随想录算法训练营第五十二天| 300 最长递增子序列 674 最长连续递增序列 718 最长重复子数组
leetcode 300 最长递增子序列 674 最长连续递增序列 718 最长重复子数组
2023-04-07 16:49:00 228
原创 代码随想录算法训练营第五十一天| 309 最佳买卖股票时机含冷冻期 714 买卖股票的最佳时机含手续费
leetcode 309 最佳买卖股票时机含冷冻期 714 买卖股票的最佳时机含手续费
2023-04-06 15:58:27 315
原创 代码随想录算法训练营第五十天| 123 买卖股票的最佳时机III 188 买卖股票的最佳时机IV
leetcode 123 买卖股票的最佳时机III 188 买卖股票的最佳时机IV
2023-04-05 17:47:21 378
原创 代码随想录算法训练营第四十九天| 121 买卖股票的最佳时机 122 买卖股票的最佳时机II
leetcode 121 买卖股票的最佳时机 122 买卖股票的最佳时机II
2023-04-04 22:52:15 476
原创 代码随想录算法训练营第四十八天| 198 打家劫舍 213 打家劫舍II 337 打家劫舍III
leetcode 198 打家劫舍 213 打家劫舍II 337 打家劫舍III
2023-04-03 22:08:36 267
原创 代码随想录算法训练营第四十五天| 70 爬楼梯(进阶) 322 零钱兑换 279 完全平方数
leetcode 70 爬楼梯(进阶) 322 零钱兑换 279 完全平方数
2023-03-31 16:21:34 147
原创 代码随想录算法训练营第四十四天| 完全背包 518 零钱兑换 II 377 组合总和 Ⅳ
leetcode 完全背包 518 零钱兑换 II 377 组合总和 Ⅳ
2023-03-30 21:42:45 117
原创 代码随想录算法训练营第四十三天| 1049 最后一块石头的重量 II 494 目标和 474 一和零
leetcode 1049 最后一块石头的重量 II 494 目标和 474 一和零
2023-03-29 22:03:07 338
原创 代码随想录算法训练营第四十二天| 01背包问题 二维 01 背包问题 一维 416 分割等和子集
leetcode 01背包问题 二维 01 背包问题 一维 416 分割等和子集
2023-03-28 11:11:03 367
原创 代码随想录算法训练营第三十八天| 动态规划理论基础 509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
leetcode 动态规划理论基础 509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
2023-03-24 22:56:55 544
原创 代码随想录算法训练营第三十七天| 738 单调递增的数字 968 监控二叉树 总结
leetcode 738 单调递增的数字 968 监控二叉树 总结
2023-03-23 21:44:36 214
原创 代码随想录算法训练营第三十六天| 435 无重叠区间 763 划分字母区间 56 合并区间
leetcode 435 无重叠区间 763 划分字母区间 56 合并区间
2023-03-22 22:25:32 234
原创 代码随想录算法训练营第三十五天| 860 柠檬水找零 406 根据身高重建队列 452 用最少数量的箭引爆气球
leetcode 860 柠檬水找零 406 根据身高重建队列 452 用最少数量的箭引爆气球
2023-03-21 22:08:18 64
原创 代码随想录算法训练营第三十四天| 1005 K次取反后最大化的数组和 134 加油站 135 分发糖果
leetcode 1005 K次取反后最大化的数组和 134 加油站 135 分发糖果
2023-03-20 22:51:00 34
原创 代码随想录算法训练营第三十二天| 122 买卖股票的最佳时机II 55 跳跃游戏 45 跳跃游戏II
leetcode 122 买卖股票的最佳时机II 55 跳跃游戏 45 跳跃游戏II
2023-03-18 23:33:30 73
原创 代码随想录算法训练营第三十一天| 贪心算法 455 分发饼干 376 摆动序列 53 最大子序和
leetcode 贪心算法 455 分发饼干 376 摆动序列 53 最大子序和
2023-03-17 21:55:17 87
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人