asd1458的博客

无重叠区间3.划分字母区间 leetcode 7634.合并区间 leetcode 565.单调递增的数字 leetcode 7386.买卖股票的最佳时机含手续费 leetcode 714

贪心demo1

回溯算法之全排列

回溯算法之子集两例

分割回文串，我们这时传入的start是切割线，比如abc，当start=0时切割：a|bc,当是回文的时候就加入temp，反之则看下一次切割情况。其余的和之前的回溯法没什么区别。

1.二叉搜索树中的众数 leetcode 501#递归class Solution { List<Integer> res1 = new ArrayList<>(); int max_count=-1; int cur_count=0; TreeNode pre=null; public int[] findMode(TreeNode root) { travesal(root); int[]res = ne

1.平衡二叉树 leetcode 110//递归，左子树和右子树同时平衡，则判断当前结点的左子树和右子树高度//左子树和右子树有不平衡的，直接返回falseclass Solution { public boolean isBalanced(TreeNode root) { if(root==null){ return true; } if(isBalanced(root.left)&&isBalance

1.翻转二叉树 leetcode 226//递归 后序class Solution { public TreeNode invertTree(TreeNode root) { invert(root); return root; } public void invert(TreeNode root){ if(root==null){ return; } invert(root

二叉树（遍历）1.递归遍历class Solution {//前序遍历 List<Integer> res = new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root) { pre(root); return res; } public void pre(TreeNode root){ if(root

1.滑动窗口最大值 leetcode 239class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int[] res = new int[nums.length-k+1]; Deque<Integer> myDeque = new LinkedList<>(); int id = 0; for(int i=0;i<nums

1.用栈实现队列 leetcode 232class MyQueue { Stack<Integer> s1; Stack<Integer> s2; public MyQueue() { s1 = new Stack<>(); s2 = new Stack<>(); } public void push(int x) { s1.push(x); }

字符串1.反转字符串leetcode 344class Solution { public void reverseString(char[] s) { // 双指针 int left = 0; int right = s.length-1; while(left<right){ char c = s[left]; s[left] = s[right];

哈希表（下）1.两数之和leetcode 1

哈希表（上）1.有效的字母异位词leetcode 242class Solution { public boolean isAnagram(String s, String t) { int[] hash = new int[26]; //字符串s放入hash中 for(int i=0;i<s.length();i++){ hash[s.charAt(i)-'a']++; } //

链表篇（下 代码随想录二刷+总结）1.删除链表的倒数第N个结点leetcode 19class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode first = head; ListNode second = head; ListNode virtue = new ListNode(-1,head); for(int i=0;

数组篇（代码随想录二刷+总结）1.二分查找leetcode 704给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 public int search(int[] nums, int target) { int left = 0; int right = nums.length; while(left<right){

滑动窗口1.长度最小的子数组在之前已经做过点这里2.水果成蓝leetcode 904你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果

链表篇（上 代码随想录二刷+总结）1.移除链表元素leetcode 203class Solution { public ListNode removeElements(ListNode head, int val) { ListNode newHead = new ListNode(0,head); ListNode pre = newHead; while(head!=null){ if(head.val==val)