数组
关注
分享
扫一扫
刘大铿
前端
展开
-
LeetCode 1.两数之和
这个题其实别看他简单，要实现O(n)的复杂度就有点意思了 第一种解法：当然是大家都会的暴力解法 时间复杂度O(n^2) 空间复杂度O(1) java描述： publicint[]twoSum(int[]nums,inttarget){ int[]two=newint[2]; for(inti=0;i<nums...原创 2020-03-26 00:13:09 · 429 阅读 · 0 评论 -
LeetCode 70.爬楼梯
第一种解法：斐波那契数 F(n)=F(n-1)+F(n-2) 时间复杂度O(n) 空间复杂度O(1) java写法 第一种： publicintclimbStairs(intn){ if(n<=3){ returnn; } intf1=2,f2=3,...原创 2020-03-22 22:49:22 · 259 阅读 · 0 评论 -
leetcode 283.移动零
第一种解法：用空间换时间，设俩个值i,j相当于两个指针，i指向0，j指向非0，j遇到非0，将j的值赋值i,如果i与j不相等，i的值就赋予0 时间复杂度 O(n) 空间复杂度O(1) java描述 public void moveZeroes(int[] nums) { int j=0; for (int i=0;i<nums.length;+...原创 2020-03-21 21:50:04 · 406 阅读 · 0 评论 -
LeetCode 11.盛最多水的雨水(数组)
解法一：枚举（暴力破解） java描述 publicintmaxArea(int[]height){ intmaxNumber=0; for(inti=0;i<height.length-1;++i){ for(intj=i+1;j<height.length;+...原创 2020-03-22 18:04:14 · 234 阅读 · 0 评论