力扣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);
        }
    }
}
相关推荐
循着风28 分钟前
二叉树的多种遍历方式
数据结构·算法
暗武逢天2 小时前
Java导出写入固定Excel模板数据
java·导出数据·easyexcel·excel固定模板导出
摇滚侠2 小时前
Spring Boot3零基础教程,KafkaTemplate 发送消息,笔记77
java·spring boot·笔记·后端·kafka
fat house cat_5 小时前
【netty】基于主从Reactor多线程模型|如何解决粘包拆包问题|零拷贝
java·服务器·网络·netty
.格子衫.5 小时前
022数据结构之树状数组——算法备赛
数据结构·算法·1024程序员节
黑科技Python6 小时前
生活中的“小智慧”——认识算法
学习·算法·生活
Yupureki6 小时前
从零开始的C++学习生活 16:C++11新特性全解析
c语言·数据结构·c++·学习·visual studio
青云交6 小时前
Java 大视界 -- Java 大数据在智能教育学习社区互动模式创新与用户活跃度提升中的应用(426)
java·大数据·学习·flink 实时计算·智能教育社区·互动模式创新·用户活跃度
神奇的海马体6 小时前
Tomcat隐藏版本号
java·tomcat
拜见老天師6 小时前
使用mybatis-plus,实现将排序时,字段值为NULL的数据排在最后
java·mybatis