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 +=roo...

这道题用双指针即可，倒数第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; Li...

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

这道题实在是想不出来，看了题解区的大佬的题解，恍然大悟。贴下大佬的代码： 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...

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++){ ...

看到这道题，第一下想到用回溯模板。直接上代码： 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,...

可以用滑动窗口的方法，但是需要一种数据结构来维护着每个窗口的最大值和最小值。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){ ...

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

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) { i...

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; } pub...

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

参考力扣题解区：用一个双端队列来充当一个滑动窗口，每次在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<&gt...

使用大小顶堆来进行插入时排序。 需要求的是中位数，如果我将 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...