Leetcode面试经典150题(一)

27. 移除元素

java 复制代码
 public int removeElement(int[] nums, int val) {
     int res = 0;
     for (int i = 0; i < nums.length; i++) {
         if(nums[i]!=val){
             nums[res++] = nums[i];
         }
     }
     return res;
 }

26. 删除有序数组中的重复项

java 复制代码
 class Solution {
     public int removeDuplicates(int[] nums) {
         int j = 0;
         for(int i=0;i<nums.length;i++){
             if(nums[i]!=nums[j]){
                 nums[++j] = nums[i];
             }
         }
         return j+1;
     }
 }

80. 删除有序数组中的重复项 II

java 复制代码
 class Solution {
     public int removeDuplicates(int[] nums) {
         int n = 2;
         int i = n,j=n;
         while(j<nums.length){
             if(nums[j]!=nums[i-n]){
                 nums[i++] = nums[j];
             }
             j++;
         }
         return i;
     }
 }

11. 盛最多水的容器

java 复制代码
 class Solution {
    public int maxArea(int[] height) {
         int l = 0,r = height.length-1;
         int res = 0;
         while(l<r){
             int t = Math.min(height[l],height[r]) * (r-l);
             res = Math.max(res,t);
             if(height[l]<=height[r]) {
                 l++;
             }else{
                 r--;
             }
         }
         return res;
     }
 }

189. 轮转数组

复制代码
 
java 复制代码
class Solution {
     public void rotate(int[] nums, int k) {
         int[] arr = new int[nums.length];
         for(int i=0;i<nums.length;i++){
             arr[(i+k)%nums.length] = nums[i];
         }
         for (int i = 0; i < nums.length; i++) {
             nums[i] = arr[i];
         }
     }
 }
相关推荐
橙几23 分钟前
击败了90%的解法?Two Sum 从 O(n²) 到 O(n) 的优化之路
算法
叶子爱分享37 分钟前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺43 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
Norvyn_71 小时前
LeetCode|Day18|20. 有效的括号|Python刷题笔记
笔记·python·leetcode
呆呆的小鳄鱼1 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
墨染点香1 小时前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
沧澜sincerely1 小时前
排序【各种题型+对应LeetCode习题练习】
算法·leetcode·排序算法
CQ_07121 小时前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_2 小时前
cf1925B&C
数据结构·算法
YuTaoShao2 小时前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先