每天都要喝白开水

摘要： 1.for...of 循环可以与break、continue 和 return 配合使用，跳出循环 2.forEach 循环无法中途跳出，break 命令或 return 命令都不能奏效。 1.跳出本轮循环 return let arr = [1,2,3,4,5,6] arr.forEach(fun 阅读全文

摘要： 1.双指针（力扣26） var removeDuplicates = function(nums) { let n=nums.length; let slow=0; let fast=1; while(fast<n){ if(nums[fast]!=nums[slow]){ nums[slow+1] 阅读全文

摘要： 几个概念 1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。 2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。 3、原地排序：原地排序就是指在排序过程中不申请多余的存储空间 阅读全文

摘要： 小和 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组 的小和。求一个数组的小和。例子:[1,3,4.2.5] 1左边比1小的数，没有: 3左边比3小的数，1; 4左边比4小的数，1、3; 2左边比2小的数，1; 5左边比5小的数，1、3、4、2;所以小和为1+1+3+1+1+3+4+ 阅读全文

摘要： 在复习归并排序的时候，使用到了递归，我一直以为是递归函数没写对，导致了Maximum call stack size exceeded 栈溢出，但是其实是JavaScript浮点数的自动转换的问题！ function sort(arry,left,right){ if(left right){ re 阅读全文

摘要： 参考：https://www.bilibili.com/video/BV14f4y1C7hg 宝藏up主！ 1.时间复杂度 O(1) O(n) 复杂度看最高的 O(n2) 如果只是两个并列的for循环，时间复杂度还是O（n），100个并列的for循环，也是O(n) 这里有继承，两个循环分摊一个任务 阅读全文

摘要： 二分法 不是只有有序才能二分法，无序也可以二分！ 时间复杂度 log（N） 二分法的详解与扩展. 1)在一个有序数组中，找某个数是否存在 2)在一-个有序数组中，找>=某个数最左侧的位置: 3)局部最小值问题 需要注意边界条件 一个数组无序，但是任何两个相邻的数一定不相等，求局部最小。 证: 如果从 阅读全文

摘要： 几个概念 1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。 2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。 3、原地排序：原地排序就是指在排序过程中不申请多余的存储空间 阅读全文

摘要： 1.新开一个数组保存 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int [] sort=new int [m+n]; int p1=0; int p2=0; int current=0; 阅读全文

摘要： 每一步都找到当前元素（自己）的最大子序列 有两种可能 当前元素和前面的子序列和合并 不和前面的合并 dp数组中存储的的每个值是以当前元素结尾的最大的子序列和 用一个变量动态的保存最大子序列的值，节省空间。 class Solution { public int maxSubArray(int[] n 阅读全文