摘要:
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、稳定排序:如果 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 阅读全文