力扣labuladong——一刷day18

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • [一、力扣26. 删除有序数组中的重复项](#一、力扣26. 删除有序数组中的重复项)
  • [二、力扣83. 删除排序链表中的重复元素](#二、力扣83. 删除排序链表中的重复元素)
  • [三、力扣27. 移除元素](#三、力扣27. 移除元素)
  • [四、力扣283. 移动零](#四、力扣283. 移动零)
  • [五、力扣167. 两数之和 II - 输入有序数组](#五、力扣167. 两数之和 II - 输入有序数组)
  • [六、力扣344. 反转字符串](#六、力扣344. 反转字符串)
  • 七、力扣最长回文子串

前言

双指针技巧处理数组问题,常用的是左右指针,和快慢指针


一、力扣26. 删除有序数组中的重复项

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

二、力扣83. 删除排序链表中的重复元素

java 复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null)return null;
        ListNode pre = head, p = head;
        while(p != null){
            if(p.val == pre.val){
                p = p.next;
            }else{
                pre.next = p;
                pre = pre.next;
                p = p.next;
            }
        }
        pre.next = null;
        return head;
    }
}

三、力扣27. 移除元素

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

四、力扣283. 移动零

java 复制代码
class Solution {
    public void moveZeroes(int[] nums) {
        for(int i = 0,j = 0; j < nums.length;){
            if(nums[j] == 0){
                j ++;
            }else{
                int temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
                i ++;
                j ++;
            }
        }
    }
}

五、力扣167. 两数之和 II - 输入有序数组

java 复制代码
class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] res = new int[2];
        for(int left = 0, right = numbers.length-1; left < right;){
            int cur = numbers[left] + numbers[right];
            System.out.println(cur);
            if(cur > target){
                right --;
            }else if(cur < target){
                left ++;
            }else{
                res[0] = left+1;
                res[1] = right+1;
                break;
            }
        }
        return res;
    }
}

六、力扣344. 反转字符串

java 复制代码
class Solution {
    public void reverseString(char[] s) {
        for(int i = 0, j = s.length-1; i < j; i ++,j--){
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
        }
    }
}

七、力扣最长回文子串

java 复制代码
class Solution {
    String res;
    int count = 1;
    public String longestPalindrome(String s) {
        res = s.substring(0,1);
        for(int i = 0; i <s.length(); i ++){
            fun(s,i,i);
            if(i + 1 < s.length()){
                fun(s,i , i + 1);
            }
        }
        return res;
    }
    public void fun(String s, int left, int right){
        while(left >=0 && right < s.length()){
            if(s.charAt(left) == s.charAt(right)){
                left --;
                right ++;
            }else{
                break;
            }
        }
        left ++;
        right --;
        if((right - left + 1) > count){
            count = right - left + 1;
            res = s.substring(left,right+1);
        }
    }
}
相关推荐
芒果披萨7 分钟前
El表达式和JSTL
java·el
白榆maple15 分钟前
(蓝桥杯C/C++)——基础算法(下)
算法
JSU_曾是此间年少20 分钟前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs1126 分钟前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode
duration~1 小时前
Maven随笔
java·maven
zmgst1 小时前
canal1.1.7使用canal-adapter进行mysql同步数据
java·数据库·mysql
跃ZHD1 小时前
前后端分离,Jackson,Long精度丢失
java
此生只爱蛋1 小时前
【手撕排序2】快速排序
c语言·c++·算法·排序算法
blammmp1 小时前
Java:数据结构-枚举
java·开发语言·数据结构
暗黑起源喵2 小时前
设计模式-工厂设计模式
java·开发语言·设计模式