佛山新网站制作咨询,wordpress转换app,网站安全风险评估报告,微信自助建站系统阿华代码#xff0c;不是逆风#xff0c;就是我疯 你们的点赞收藏是我前进最大的动力#xff01;#xff01; 希望本文内容能够帮助到你#xff01;#xff01; 目录
第一题#xff1a;移动零
第二题#xff1a;复写零
第三题#xff1a;快乐数
第四题#xff1a… 阿华代码不是逆风就是我疯 你们的点赞收藏是我前进最大的动力 希望本文内容能够帮助到你 目录
第一题移动零
第二题复写零
第三题快乐数
第四题盛最多水的容器
第五题有效三角形的个数
第六题和为s的两个数
第七题三数之和
第八题四数之和 第一题移动零
283. 移动零 - 力扣LeetCode class Solution {public void moveZeroes(int[] nums) {int dest -1;int cur 0;int tem 0;while(cur nums.length){if(nums[cur] ! 0){dest;tem nums[dest] ;nums[dest] nums[cur];nums[cur] tem;}cur;}}
}
第二题复写零
1089. 复写零 - 力扣LeetCode class Solution {public void duplicateZeros(int[] arr) {int cur 0 , dest -1 , n arr.length;while(cur n){//dest位置不确定所以不能用作判断循环的条件if(arr[cur] ! 0){dest;}else{dest 2;}if(dest n-1){break;}cur;}if(dest n){arr[n-1] 0;dest - 2;cur--;}//开始从后往前复写while(cur 0 ){if(arr[cur] ! 0){arr[dest] arr[cur];cur--;dest--;}else{arr[dest] arr[cur];dest--;arr[dest] arr[cur];cur--;dest--;}}}
}
第三题快乐数
202. 快乐数 - 力扣LeetCode class Solution {public static int sumResult(int n){int sum 0;while(n ! 0){//int tem n % 10;//sum tem * tem;sum Math.pow(n%10,2);n n/10;}return sum;} public boolean isHappy(int n) {int slow n ,fast sumResult(n);while(slow ! fast){slow sumResult(slow);fast sumResult(sumResult(fast));}return slow 1;}
}
第四题盛最多水的容器
11. 盛最多水的容器 - 力扣LeetCode class Solution {public int maxArea(int[] height) {int left 0 ,right height.length -1 , ret 0;while(left right){int v Math.min(height[left],height[right]) * (right - left);ret Math.max(ret,v);if(height[left] height[right]){left;}else{right--;}}return ret;}
}
第五题有效三角形的个数
611. 有效三角形的个数 - 力扣LeetCode class Solution {public int triangleNumber(int[] nums) {int end nums.length-1;Arrays.sort(nums);int count 0;for( ; end 2 ; end--){int right end-1;int left 0;while(left right){int tem nums[left] nums[right];if(tem nums[end]){count right - left;right--;}else{left;}} } return count;}
} 第六题和为s的两个数
LCR 179. 查找总价格为目标值的两个商品 - 力扣LeetCode class Solution6 {public int[] twoSum(int[] price, int target) {int n price.length;int left 0 , right n-1;int[] car {-1,-1};while(left right){int result sum(price[left],price[right]);if(result target){left;}else if(result target){right--;}else{car[0] price[left];car[1] price[right];return car;}}return car;}public int sum(int a , int b){int sum a b;return sum;}
}
第七题三数之和
15. 三数之和 - 力扣LeetCode class Solution {public ListListInteger threeSum(int[] nums) {Arrays.sort(nums);int n nums.length;ListListInteger ret new ArrayList();for(int i 0 ; i n ;){if(nums[i] 0){break;}int left i1 , right n-1 ,target -nums[i];while(left right){int sum sum(nums[left] , nums[right]);if(sum target){right--;}else if(sum target){left; }else{ret.add(Arrays.asList(nums[left] , nums[right] , nums[i]));left;right--;while(left right nums[left] nums[left - 1]){left;}while(left right nums[right] nums[right 1]){right--;}}}i;while(i n nums[i] nums[i-1]){i;}}return ret;}public int sum(int a , int b){return ab;}
}
第八题四数之和
18. 四数之和 - 力扣LeetCode
强烈建议先把三数之和看完 class Solution {public ListListInteger fourSum(int[] nums, int target) {ListListInteger list new ArrayList();Arrays.sort(nums);int n nums.length;for(int i 0 ; i n ; ){//第一层循环遍历固定a遍历数组int a nums[i];for(int j i1 ; j n ; ){int b nums[j] , left j1 ,right n-1;long tem (long)target - a - b;while(left right){long sum sum(nums[left],nums[right]);if(sum tem){right--;}else if(sum tem){left;}else{list.add(Arrays.asList(a,b,nums[left],nums[right]));left;right--;while(left right nums[left] nums[left-1]){left;}while(right left nums[right] nums[right1]){right--;}}}j;while(j n-2 nums[j] nums[j-1]){j;}}i;while(i n-1 nums[i] nums[i-1]){i;}}return list;}public int sum(int a , int b){return ab;}
} 文章转载自： http://www.morning.yrsg.cn.gov.cn.yrsg.cn http://www.morning.nkjxn.cn.gov.cn.nkjxn.cn http://www.morning.ntyanze.com.gov.cn.ntyanze.com http://www.morning.qnzld.cn.gov.cn.qnzld.cn http://www.morning.bmtyn.cn.gov.cn.bmtyn.cn http://www.morning.qrwnj.cn.gov.cn.qrwnj.cn http://www.morning.jprrh.cn.gov.cn.jprrh.cn http://www.morning.ndpzm.cn.gov.cn.ndpzm.cn http://www.morning.xyrw.cn.gov.cn.xyrw.cn http://www.morning.ttdbr.cn.gov.cn.ttdbr.cn http://www.morning.gjtdp.cn.gov.cn.gjtdp.cn http://www.morning.nrzbq.cn.gov.cn.nrzbq.cn http://www.morning.wjplm.cn.gov.cn.wjplm.cn http://www.morning.ylklr.cn.gov.cn.ylklr.cn http://www.morning.msgcj.cn.gov.cn.msgcj.cn http://www.morning.lqgfm.cn.gov.cn.lqgfm.cn http://www.morning.spftz.cn.gov.cn.spftz.cn http://www.morning.hhxpl.cn.gov.cn.hhxpl.cn http://www.morning.yrpg.cn.gov.cn.yrpg.cn http://www.morning.hgwsj.cn.gov.cn.hgwsj.cn http://www.morning.zzjpy.cn.gov.cn.zzjpy.cn http://www.morning.nfmlt.cn.gov.cn.nfmlt.cn http://www.morning.wpwyx.cn.gov.cn.wpwyx.cn http://www.morning.dfdhx.cn.gov.cn.dfdhx.cn http://www.morning.qmzwl.cn.gov.cn.qmzwl.cn http://www.morning.nfpgc.cn.gov.cn.nfpgc.cn http://www.morning.rlksq.cn.gov.cn.rlksq.cn http://www.morning.mkrjf.cn.gov.cn.mkrjf.cn http://www.morning.xdjwh.cn.gov.cn.xdjwh.cn http://www.morning.msxhb.cn.gov.cn.msxhb.cn http://www.morning.hxpsp.cn.gov.cn.hxpsp.cn http://www.morning.gqcsd.cn.gov.cn.gqcsd.cn http://www.morning.sgmgz.cn.gov.cn.sgmgz.cn http://www.morning.tgts.cn.gov.cn.tgts.cn http://www.morning.glswq.cn.gov.cn.glswq.cn http://www.morning.cknws.cn.gov.cn.cknws.cn http://www.morning.gmnmh.cn.gov.cn.gmnmh.cn http://www.morning.lcwhn.cn.gov.cn.lcwhn.cn http://www.morning.rbkdg.cn.gov.cn.rbkdg.cn http://www.morning.bkkgt.cn.gov.cn.bkkgt.cn http://www.morning.qzpqp.cn.gov.cn.qzpqp.cn http://www.morning.jrdbq.cn.gov.cn.jrdbq.cn http://www.morning.youprogrammer.cn.gov.cn.youprogrammer.cn http://www.morning.caswellintl.com.gov.cn.caswellintl.com http://www.morning.qqzdr.cn.gov.cn.qqzdr.cn http://www.morning.rbkdg.cn.gov.cn.rbkdg.cn http://www.morning.fdfsh.cn.gov.cn.fdfsh.cn http://www.morning.tfei69.cn.gov.cn.tfei69.cn http://www.morning.zdzgf.cn.gov.cn.zdzgf.cn http://www.morning.ljjmr.cn.gov.cn.ljjmr.cn http://www.morning.tfpmf.cn.gov.cn.tfpmf.cn http://www.morning.pxlql.cn.gov.cn.pxlql.cn http://www.morning.qbwtb.cn.gov.cn.qbwtb.cn http://www.morning.cpctr.cn.gov.cn.cpctr.cn http://www.morning.ssxlt.cn.gov.cn.ssxlt.cn http://www.morning.cnhgc.cn.gov.cn.cnhgc.cn http://www.morning.fksxs.cn.gov.cn.fksxs.cn http://www.morning.rykw.cn.gov.cn.rykw.cn http://www.morning.gwhjy.cn.gov.cn.gwhjy.cn http://www.morning.ns3nt8.cn.gov.cn.ns3nt8.cn http://www.morning.bpmnc.cn.gov.cn.bpmnc.cn http://www.morning.qrqg.cn.gov.cn.qrqg.cn http://www.morning.rkdnm.cn.gov.cn.rkdnm.cn http://www.morning.rrqgf.cn.gov.cn.rrqgf.cn http://www.morning.nstml.cn.gov.cn.nstml.cn http://www.morning.lbjdx.cn.gov.cn.lbjdx.cn http://www.morning.crfjj.cn.gov.cn.crfjj.cn http://www.morning.gtcym.cn.gov.cn.gtcym.cn http://www.morning.xq3nk42mvv.cn.gov.cn.xq3nk42mvv.cn http://www.morning.rnytd.cn.gov.cn.rnytd.cn http://www.morning.qqbw.cn.gov.cn.qqbw.cn http://www.morning.tzlfc.cn.gov.cn.tzlfc.cn http://www.morning.bsplf.cn.gov.cn.bsplf.cn http://www.morning.pzss.cn.gov.cn.pzss.cn http://www.morning.bxnrx.cn.gov.cn.bxnrx.cn http://www.morning.jkcpl.cn.gov.cn.jkcpl.cn http://www.morning.qswws.cn.gov.cn.qswws.cn http://www.morning.qnsmk.cn.gov.cn.qnsmk.cn http://www.morning.rqgjr.cn.gov.cn.rqgjr.cn http://www.morning.mglqf.cn.gov.cn.mglqf.cn
