01 2023 档案
摘要：层序遍历 /** * 二叉树的层序遍历 */ class QueueTraverse { /** * 存放一层一层的数据 */ public List<List<Integer>> resList = new ArrayList<>(); public List<List<Integer>> lev
阅读全文
摘要：基础知识 二叉树基础知识 二叉树多考察完全二叉树、满二叉树，可以分为链式存储和数组存储，父子兄弟访问方式也有所不同，遍历也分为了前中后序遍历和层次遍历 Java定义 public class TreeNode { int val; TreeNode left; TreeNode right; Tre
阅读全文
摘要：基础知识 ArrayDeque deque = new ArrayDeque(); /* offerFirst(E e) 在数组前面添加元素，并返回是否添加成功 offerLast(E e) 在数组后天添加元素，并返回是否添加成功 pollFirst()删除第一个元素，并返回删除元素的值，如果元素为
阅读全文
摘要：基础知识 String StringBuilder 操作 public class StringOperation { int startIndex; int endIndex; { //初始容量为16个字符 主要做增删查改 索引包头不包尾 StringBuilder sb = new String
阅读全文
摘要：基础知识 使用ArrayDeque 实现栈和队列 stack push pop peek isEmpty() size() queue offer poll peek isEmpty() size() LeetCode 232.用栈实现队列 分析1.0 队列先进先出，栈先进后出，每次获得栈中的最后一
阅读全文
摘要：LeetCode 28. 实现 strStr() 牢记一点：next[i] 元素表示【0，i】子串的最长相等前后缀个数，也是模式串与主串匹配不相等时模式串的下一个比较索引 分析1.0 前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串。 后缀是指不包含第一个字符的所有以最后一个字符结尾的连续
阅读全文
代码随想录算法训练营day08 | leetcode 344.反转字符串/541. 反转字符串II / 剑指Offer05.替换空格/151.翻转字符串里的单词/剑指Offer58-II.左旋转字符串
摘要：基础知识 // String -> char[] char[] string=s.toCharArray(); // char[] -> String String.valueOf(string) 注意replace replaceAll区别，都是全局匹配替换，不过replaceAll是正则匹配 L
阅读全文
摘要：LeetCode 454.四数相加II 分析1.0 这个最直接暴力法，不过过于暴力了，害怕.jpg 失误 读题理解失误：题目要求的是四元组的个数，读完题到我这里成了输出四元组，悲哉 分析2.0 记录有多少个可能为0的四元组就行了，两层for循环每次的下标索引都是不一样的，于是遍历前两组将元素和加入M
阅读全文
摘要：基础知识 哈希 常见的结构（不要忘记数组） 数组 set （集合） map(映射) 注意 哈希冲突 哈希函数 LeetCode 242 分析1.0 HashMap<Character, Integer> 记录字符元素及其个数，再以字符序列对key进行排序，比较两个Map是否一致或者是遍历Map1的时
阅读全文
摘要：基础知识 记录一下栈实现及操作 public class ArrayDequeStack { public void main() { ArrayDeque stack = new ArrayDeque(); // 大小 System.out.println(stack.size()); // 依次
阅读全文
摘要：基础知识 数据结构初始化 // 链表节点定义 public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { } // 节点的构造函数(有一个参数) public
阅读全文
摘要：leetcode 977 分析1.0： 要求对平方后的int排序，而给定数组中元素可正可负，一开始有思维误区，觉得最小值一定在0左右徘徊，但数据可能并不包含0；遂继续思考，发现元素分布有三种情况，递增、递减以及类似二元凹函数，而题目要求O(n)的时间复杂度，不可能采用十大排序算法，于是接下来打算寻找
阅读全文
摘要：前言 考研结束半个月了，自己也简单休整了一波，估了一下分，应该能进复试，但还是感觉不够托底。不管怎样，要把代码能力和八股捡起来了，正好看到卡哥有这个算法训练营，遂果断参加，为机试和日后求职打下一个基础。 我之前断断续续地刷过一些LeetCode，但是不成体系，数量也少得可怜，才区区50+，在寻找暑期
阅读全文