摘要:
//双指针法 class Solution { public int[] twoSum(int[] nums, int target) { //结果集 int[] tmp = new int[2]; //双指针,一头一尾 int start = 0; int end = nums.length-1; 阅读全文
摘要:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
摘要:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
摘要:
这里要注意题目的说法,课本、牛客 都是第K个节点 ,LeetCode 上说的是第K大的节点。大家都知道 二叉搜索树的中序遍历 可以得到一个递增序列,那么 第K个, 和第K大 是稍稍不一样的。 LeetCode /** * Definition for a binary tree node. * pu 阅读全文
摘要:
//二分查找法 class Solution { public int missingNumber(int[] nums) { if(nums == null || nums.length <= 0) return -1; //定义左右边界 int left = 0; int right = num 阅读全文
摘要:
class Solution { public int search(int[] nums, int target) { int number =0; if(nums != null && nums.length>0){ int first = getFirstK(nums,nums.length, 阅读全文