hailicy

摘要： 2024年7月18日 用层序遍历巧解 题513. 找树左下角的值 层序遍历的板子一定要熟背。 class Solution { public int findBottomLeftValue(TreeNode root) { List<List<Integer>> res = new ArrayLis 阅读全文

摘要： 2024年7月17日 平衡二叉树 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tr 阅读全文

摘要： 2024年7月16日 题226. 翻转二叉树 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() { 阅读全文

摘要： 2024年7月15日 二叉树 前序遍历，前就是指根在前，递归要注意判断节点为空。 如果不用递归，就用一个栈来保存节点。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode l 阅读全文

摘要： 2024年7月13日 逆波兰表达式 记住遇到数字就入栈，遇到符号就取出栈顶的两个数字运算再入栈即可。 注意除法和减法是后出栈的作为被运算数，先出栈的作为运算数。 例如，5在下面，3在上面，那么遇到减法就是5-3而不是3-5。 class Solution { public int evalRPN(S 阅读全文

摘要： 2024年7月12日 题232. 用栈实现队列 两边倒即可，要出队列就倒到右边去，然后再回来。 class MyQueue { Stack<Integer> s1; Stack<Integer> s2; int size; public MyQueue() { s1 = new Stack<>(); 阅读全文

摘要： 2024年7月12日 易错： split(" ")要小心字符串有多个空格连在一起，这样会得到一些空字符串""在数组中 暂时都用substring()快速解决。 KMP暂时放一下，后面复习， 字符串右旋转： import java.util.*; public class Main{ public s 阅读全文

摘要： 2024年7月10日 题344. 翻转字符数组 记得用双指针，时间复杂度最低。 题541. 反转字符串II 首先自己实现一个String的reverse函数方便后面用，记得字符数组和字符串的互转方式。 然后计算有多少组2k，分组处理即可。 class Solution { public String 阅读全文

摘要： 2024年7月9日 题454. 四数相加II 使用哈希表，分为两块，前两个数组找出各种情况，统计次数，时间复杂度为O($n^2$)，后两个数组在找到各种情况的时候直接用哈希表去处前两个数组符合的相应次数即可。 class Solution { public int fourSumCount(int[ 阅读全文

摘要： 2024年7月8日 内容：哈希表的应用 题242. 有效的字母异位词 字母异位词，简单的思考是用数组或哈希表记录每个字母出现的次数然后用两次循环记录，第一个加1第二个减1，最后如果有不为0的就不是。 更快的题解是先排序，然后直接比较是否相等即可。 题349. 两个数组的交集 用set做。最后用lis 阅读全文