随笔分类 - 代码随想录与leecode练习
摘要：/* * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) {
阅读全文
摘要：//DFS解法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(in
阅读全文
摘要：注意compare比较的只是左右节点！！！/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {}
阅读全文
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) {
阅读全文
摘要：Leecode107：层序遍历,从叶子节点到根节点 正常的层序遍历之后,对resList进行反转,调用Collections.reverse(resList);或者每次添加list时，从resList的头部开始添加 class Solution { public List<List<Integer>
阅读全文
摘要：前中后序遍历的记忆方式:前中后可以记为中间节点的顺序位置，如:前序遍历:中左右;中序遍历:左中右;后续遍历:左右中。 //前序遍历: 算法实现:前序遍历顺序为中左右。需要传入root根节点,一个List进行接收遍历后的有序节点。终止条件是当root == null 说明到了叶子节点，结束递归。每次递
阅读全文
摘要：class Solution { public void moveZeroes(int[] nums) { int left =0;int right =0; int temp = 0; while(right < nums.length){ if(nums[right] != 0){ temp =
阅读全文
摘要：// 解法一，将最后一个数字存在临时变量temp中，将数组中的值全部后移一位 class Solution { public void rotate(int[] nums, int k) { int temp; for(int j = 1 ;j<=k;j++){ temp = nums[nums.l
阅读全文
摘要：给你一个下标从 0 开始的整数数组 nums ，请你找到 最左边 的中间位置 middleIndex （也就是所有可能中间位置下标最小的一个）。 中间位置 middleIndex 是满足 nums[0] + nums[1] + ... + nums[middleIndex-1] == nums[mi
阅读全文
摘要：给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] #思路 定义left，right,top,down为四个边界。 left = 0,ri
阅读全文
摘要：给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 输入：target = 7, num
阅读全文
摘要：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 思路：双指针法 最大值可能存在最左边或者最右边。 设left = 0；right = arr.length - 1; 进行比较，将较大值存入新数组newArr的最后。 新数组中k来表示
阅读全文
摘要：leecode 27 26 283 844 977 27.题目给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的
阅读全文
摘要：代码随想录之二分法 704.二分法查找 1.给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 分析：如给定一个数组{1,2,3,4,5,6}，给定一个target =3，进行查找
阅读全文
