2021年9月20日
leetcode 数据结构—最大子序和
摘要： 动态规划：每次算出以i结尾的连续子串的最大值，之后对dp[i]进行比较就可以得到最长子串。 public int maxSubArray(int[] nums) { int [] dp=new int [nums.length]; int max=nums[0]; dp[0]=nums[0]; fo 阅读全文
posted @ 2021-09-20 17:15 毅毅毅毅毅 阅读(28) 评论(0) 推荐(0)
leetcode 数据结构—存在重复元素
摘要： 法一： 简单的做法就是先排序，再遍历整个数组寻找是否有相同元素。 public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for(int i=0;i<nums.length-1;i++) { if(nums[i+1]!=nu 阅读全文
posted @ 2021-09-20 16:05 毅毅毅毅毅 阅读(51) 评论(0) 推荐(0)