随想录 - 随笔分类 - 爱刷题的小盒子

摘要：226.翻转二叉树(递归只能前序或者后序，中序不行) class Solution { public TreeNode invertTree(TreeNode root) { if(root == null) return null; swap(root); invertTree(root.left 阅读全文

posted @ 2024-09-03 17:12 爱刷题的小盒子阅读(256) 评论(0) 推荐(0)

day13: 第六章二叉树part01 |二叉树的前序遍历,后序遍历,中序遍历,（递归。层序（广度）跟迭代遍历）

摘要：二叉树递归三部曲： 1. 确定递归函数的参数和返回值。 2. 确定终止条件 3.确定单层递归的逻辑 144.二叉树的前序遍历：中左右,递归： class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<I 阅读全文

posted @ 2024-08-28 15:51 爱刷题的小盒子阅读(680) 评论(0) 推荐(0)

day11第五章栈与队列part02|150. 逆波兰表达式求值| 239. 滑动窗口最大值|347.前 K 个高频元素

摘要：150. 逆波兰表达式求值：基本stack 的操作 class Solution { public int evalRPN(String[] tokens) { Stack<Integer> stack = new Stack<>(); for(String s: tokens){ if("+".e 阅读全文

posted @ 2024-08-26 16:31 爱刷题的小盒子阅读(267) 评论(0) 推荐(0)

day10:第五章栈与队列part01|232.用栈实现队列|225. 用队列实现栈|20. 有效的括号|1047. 删除字符串中的所有相邻重复项

摘要：栈：用stack 进栈(push), 出栈(pop) queue：用linkedList: offer(). poll() 232.用栈实现队列 class MyQueue { //用2个stack to implement the queue. //就是用第二个栈存数据。 //为什么不用把out的阅读全文

posted @ 2024-08-26 15:55 爱刷题的小盒子阅读(271) 评论(0) 推荐(0)

day9第四章字符串part02| 151.翻转字符串里的单词 |卡码网：55.右旋转字符串|28. 实现 strStr() |459.重复的子字符串

摘要：151.翻转字符串里的单词 class Solution { public String reverseWords(String s) { //// 删除首尾空格，分割字符串 String[] str = s.trim().split(" "); StringBuilder sb = new Str 阅读全文

posted @ 2024-08-26 08:30 爱刷题的小盒子阅读(297) 评论(0) 推荐(0)

day8字符串:344.反转字符串|541. 反转字符串II|卡码网：54.替换数字

摘要：344. Reverse String class Solution { //extra o1 space public void reverseString(char[] s) { int left = 0; int right = s.length - 1; while(left < right 阅读全文

posted @ 2024-08-22 16:23 爱刷题的小盒子阅读(291) 评论(0) 推荐(0)

day7哈希表 454.四数相加II |383. 赎金信|15. 三数之和 |18. 四数之和

摘要：454.四数相加II class Solution { public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) { //前两数相加，key是合，次数是value，跟后两数相加的和等于0的话，就取出map里阅读全文

posted @ 2024-08-21 17:39 爱刷题的小盒子阅读(647) 评论(0) 推荐(0)

day6 哈希表part01: 242.有效的字母异位词|349. 两个数组的交集|202. 快乐数|1. 两数之和

摘要：242.有效的字母异位词 class Solution { public boolean isAnagram(String s, String t) { int[] record = new int[26]; //a = 97. so a - a = 0, b - a = 1. 直接使用减法，不用记阅读全文

posted @ 2024-08-20 17:33 爱刷题的小盒子阅读(311) 评论(0) 推荐(0)

第四天：● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II

摘要：24. 两两交换链表中的节点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { th 阅读全文

posted @ 2024-08-18 15:36 爱刷题的小盒子阅读(330) 评论(0) 推荐(0)

随想录day3:203.移除链表元素|707.设计链表 |206.反转链表

摘要：203.移除链表元素方法一：直接遍历，永远记得处理head, 删除链表必须有前驱。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() 阅读全文

posted @ 2024-08-16 17:32 爱刷题的小盒子阅读(347) 评论(0) 推荐(0)

代码随想录第二天|209.长度最小的子数组(滑动窗口)

摘要：209.长度最小的子数组 class Solution { public int minSubArrayLen(int target, int[] nums) { int left = 0; int sum = 0; //int result = Integer.MAX_VALUE;无法编译，改成长阅读全文

posted @ 2024-08-16 15:30 爱刷题的小盒子阅读(326) 评论(0) 推荐(0)

代码随想录算法训练营第一天 | 704. 二分查找，27. 移除元素

摘要：704. 二分查找题目链接：https://leetcode.cn/problems/binary-search/ 1,左闭右闭 class Solution { public int search(int[] nums, int target) { //左闭右闭就是left <= right, 阅读全文

posted @ 2024-08-15 17:28 爱刷题的小盒子阅读(341) 评论(0) 推荐(0)

随笔分类 - 随想录

公告