![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer-数组
qch60925
这个作者很懒,什么都没留下…
展开
-
剑指-42-连续最大和
1.正常传统方法 int sum = 0; int ans = 0; for(int i = 0;i<nums.length;i++){ if(sum>0){ sum+=nums[i]; } else sum = nums[i]; ans = Math.max(ans,sum); } ret原创 2021-03-20 15:21:36 · 63 阅读 · 0 评论 -
剑指offer-29-顺时针打印矩阵
顺时针打印矩阵if(matrix.length == 0) return new int[0]; int r1=0,l1=0,r2=matrix.length-1,l2=matrix[0].length-1; int k=0; int[] res = new int[(r2+1)*(l2+1)]; while(true){ // 左→右 r1++ for(int i=l1;i<=l2;i++)原创 2021-03-16 20:02:20 · 38 阅读 · 0 评论 -
剑指03----删除重复元素(无序)
1.置换法n,1-最优class Solution { public int findRepeatNumber(int[] nums) { for(int i=0;i<nums.length;i++){ while(nums[i]!=i){ //重复返回 if(nums[i]==nums[nums[i]]){ return nums[i]; }原创 2021-03-12 22:03:19 · 57 阅读 · 0 评论