执行结果：  通过   显示详情      添加备注      执行用时：1 ms, 在所有 Java 提交中击败了98.38%的用户   内存消耗：41.3 MB, 在所有 Java 提交中击败了75.02%的用户   通过测试用例：32 / 32        public static int findKth(int[] a, int n, int K) {       &nbsp...

三栈数据结构，不精简了，方便阅读   public ListNode addInList(ListNode head1, ListNode head2) {         // write code here         if (head1 == null) {    &n...

二叉树中的回溯 上来就回溯，别问为什么,综合评分也还凑合，贴一下吧 运行时间：16ms超过80.33% 用Java提交的代码占用内存：9736KB超过73.69%用Java提交的代码 public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target) { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); ArrayList<Integer> path = new ArrayList&lt...

中序遍历解决树中top K问题 本题就直接用递归来做了 public class Solution { //为什么可以直接获取list中的第k-1个节点，就是所需节点？ //题目已经告诉这是一棵二叉搜索树，所以是有序的（根节点的值大于左子树，小于右子树） //在中序遍历中二叉搜索树的遍历结果是从小到大的，也即升序输出 //所以，获取list中第k-1个元素即为所需元素节点 List<TreeNode> list = new ArrayList<>(); TreeNode KthNode(TreeNode pRoot, int k) { inorderDfs(pRoot)...

二叉树的层序打印 ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> result = new ArrayList<>(); Deque<TreeNode> queue = new ArrayDeque<>(); if(pRoot != null) queue.addLast(pRoot); while (!queue.isEmpty()){ ArrayList<Integer> li...

树的子结构 递归解决  public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { //这个主要是用来定位大树中节点位置的，便于与子树的头节点对应 return (root1 != null && root2 != null) && (recursive(root1,root2) || HasSubtree(root1.left,root2) ||HasSubtree(root1.right , root2)); } //树结构比较 public boole...

动态规划解决剪绳子问题 有思路和解释 ``` public int cuttingRope(int n){ if (n<4) return n-1;//小于4的直接返回n-1 int[] dp = new int[n+1]; //初始化 dp[1] = 0; dp[2] = 1; dp[3] = 2; //外层控制总的绳子长度 for (int i = 4; i < dp.length; i++) { //为什么从2开始？ //一段绳子，剪的话，剪成长度为1和剩下长度，相乘没有意义啊，所以从剪成2和剩余的开始 //从2开始，然后可以剪成3和剩余、4和剩余、5和剩余。。。等 //其中...

比较简单的字符串转换  if(str == null) return 0; if (str.charAt(0) >= 'a' && str.charAt(0) <= 'Z' ) return 0; boolean isNegative = str.charAt(0) == '-'; int index = str.charAt(0) == '-' || str.charAt(0) == '+' ? 1 : 0; if (str.length()> 2 && str.charAt(1) == '0') index++; int res = 0; ...

top K 问题 大顶堆AC了，没什么难度  ArrayList<Integer> res = new ArrayList<>(); if (input.length == 0) return res; input = createBigHeap(input); for (int i = 0; i < k; i++) { res.add(input[i]); } return res; } public int[] createBigHeap(int[] nums) { //初始化并创建堆，主要想在索引0下找到数组最大值 int length = nums.len...

回溯法求排列组合问题 这题说了是存在重复字符的，要处理一下 public ArrayList<String> permutation(String str) { ArrayList<String> res = new ArrayList<>(); String[] strings = str.split(""); int length = strings.length; boolean[] used = new boolean[length]; Arrays.sort(strings); permutationBackTrace(stri...

太难受了我，五月转运吧，锦鲤祝我好运吧

美团一面后多久给二面啊，还是。。。😂