public ArrayList<ArrayList<Integer>> pathSum (TreeNode root, int sum) { // 前序遍历方法 preOrder(root, sum, 0); return res; } public void preOrder(TreeNode root, int sum, int cur){ if(root == null) return; temp.add(root.val); cur +=root.val; if(root.left == null && root.right == null &...

这道题用双指针即可，倒数第k个，其实就是正数n-k+1个。先让快指针走k步，然后slow从head出发，跟fast一步一步走，当fast走到尾（空节点）时，slow的位置正在n-k+1。但是还得注意一些极值情况，比如链表为空或者k大于链表节点时。上代码：  public ListNode FindKthToTail (ListNode pHead, int k) { //处理链表为空的情况 if(pHead == null) return null; ListNode fast = pHead; ListNode slow = pHead; //可能会有k大于链表节点的情况，所以多加个fast...

如果是一般的解法，只需要合并两个数组，并返回中位数即可。但这样的时间复杂度是O（m+n）。题目要求我们时间复杂度降为O（logm+n）。那就考虑用二分法了。看了题解区大佬的解法，实在是感觉自己好像白痴啊啊啊！！！tql呜呜呜此处贴上代码 class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int n = nums1.length; int m = nums2.length; //利用 / 号将奇数和偶数情况合并 int left = (n + m + 1) / 2; int righ...

这道题实在是想不出来，看了题解区的大佬的题解，恍然大悟。贴下大佬的代码： class Solution { public boolean find132pattern(int[] nums) { int len = nums.length; int last = Integer.MIN_VALUE; Stack<Integer> stack = new Stack<>(); if(len < 3){ return false; } for(int i = len - 1; i >= 0; i--){ if(nums[i] < last){ return...

class Solution { public boolean exist(char[][] board, String word) { char[] words = word.toCharArray(); int[][] flag = new int[board.length][board[0].length]; for(int i = 0; i < board.length; i++){ for(int j = 0; j < board[0].length; j++){ if(dfs(board, i, j, words, 0, flag)){ return true; } }...

看到这道题，第一下想到用回溯模板。直接上代码： class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> combinationSum(int[] candidates, int target) { ArrayList<Integer> temp = new ArrayList<>(); dfs(temp, target, candidates, 0); return res; } publi...

可以用滑动窗口的方法，但是需要一种数据结构来维护着每个窗口的最大值和最小值。Java中的TreeMap就可以获取最大值和最小值。 class Solution { public int longestSubarray(int[] nums, int limit) { TreeMap<Integer, Integer> m = new TreeMap<>(); int left = 0, right = 0; int res = 0; while(right < nums.length){ m.put(nums[right], m.getOrDefault(nums...

许愿有二面！！！（一面还是答得不是很好呜呜呜继续努力）

import java.util.*; public class Solution { ArrayList<String> res = new ArrayList<>(); TreeSet<String> paths = new TreeSet<>(); StringBuilder path = new StringBuilder(); boolean [] visited; public ArrayList<String> Permutation(String str) { if(str == null || str.equals(...

HashMap 简介 HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）时，将链表转化为红黑树（将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树），以减少搜索时间，具体可以参考 treeifyBin方法。 HashMap的底层实现 JDK1.8 之前 HashMap ...

普通二叉树的公共祖先   只能通过深度遍历来找。 public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ public int lowestCommonAncestor (TreeNode root, int o1, int o2) { return CommonAncestor(root,o1,o2).val; } public TreeNode CommonAncestor(TreeNode root, int o1, int o...

核心就是中序遍历和辅助节点pre来保存上一个遍历的节点。先右遍历，再处理节点，后左遍历，这样能返回正序的链表。 public class Solution { TreeNode pre = null; public TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree == null) return null; Convert(pRootOfTree.right); if(pre != null){ pRootOfTree.right = pre; pre.left = pRootOfTree; } pre = pRootOfTree;...

参考力扣题解区：用一个双端队列来充当一个滑动窗口，每次在push进去的时候都保证队首是元素最大的，max()直接拿出队首返回即可。 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { MonotonicQueue window = new MonotonicQueue(); ArrayList<Integer> res = new ArrayList<>(); if(size > num.le...

使用大小顶堆来进行插入时排序。  需要求的是中位数，如果我将 1 2 3 4 5 6 7 8定为最终的数据流此时的中位数是4+5求均值。为什么是4，为什么是5利用队列我们就可以看得很清楚，4是前半部分最大的值，肯定是维系在大顶堆而5是后半部分的最小值，肯定是维系在小顶堆。问题就好理解了：使用小顶堆存大数据，使用大顶堆存小数据。这样堆顶一取出就是中位数了。  import java.util.*; public class Solution { private int cnt = 0; //默认的小顶堆 private PriorityQueue<Integer> low = new...