- 博客(12)
- 收藏
- 关注
RSS订阅原创 第十三天|二叉树的遍历| 理论基础，递归遍历，迭代遍历，层序遍历
int val;在现场面试的时候 面试官可能要求手写代码，所以数据结构的定义以及简单逻辑的代码一定要锻炼白纸写出来。因为我们在刷leetcode的时候，节点的定义默认都定义好了，真到面试的时候，需要自己写节点定义的时候，有时候会一脸懵逼！
2024-07-31 00:02:18
689
原创 第十天|栈与队列| 232.用栈实现队列，225. 用队列实现栈，20. 有效的括号，1047. 删除字符串中的所有相邻重复项
栈 ： 先进后出队列：先进先出用栈来模拟队列的行为，两个栈一个输入栈，一个输出栈就可以实现。栈的初始化：Stack st = new Stack();boolean empty(); 测试堆栈是否为空。Object peek( ); 查看堆栈顶部的对象，但不从堆栈中移除它。Object pop( ); 移除堆栈顶部的对象，并作为此函数的值返回该对象。Object push(Object element); 把项压入堆栈顶部。int search(Object elem
2024-07-27 17:32:22
971
原创 第九天|字符串| 151.翻转字符串里的单词，卡码网：55.右旋转字符串，28. 实现 strStr()，459.重复的子字符串（KMP算法）
边写边更中。
2024-07-25 10:36:12
679
原创 第七天|哈希表| 454.四数相加II，383. 赎金信， 15. 三数之和， 18. 四数之和
依然是循环内有left和right下标作为双指针，找出nums[k] + nums[i] + nums[left] + nums[right] == target的情况，三数之和的时间复杂度是O(n^2)，四数之和的时间复杂度是O(n^3)。的双指针解法是一层for循环num[i]为确定值，然后循环内有left和right下标作为双指针，找到nums[i] + nums[left] + nums[right] == 0。就返回了，因为 0 已经是确定的数了，四数之和这道题目 target是任意值。
2024-07-23 10:23:55
897
原创 第六天|哈希表| 242.有效的字母异位词， 349. 两个数组的交集， 202. 快乐数 1. 两数之和
边做边更中。哈希表。但是哈希法也是，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！
2024-07-22 08:29:02
197
原创 第一天|数组| 704. 二分查找、27. 移除元素
27用了和题解不太一样的方法，不知道还能怎么优化。今天的时间主要花费在了装IDEA，配置插件等等。704自己做的时候出了点问题，27还蛮顺的。看了题解的视频后感觉还是学到不少东西。704的下标法学到了！希望第二天继续加油！
2024-07-18 23:56:03
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人