leetcode算法算题记录-数组--快慢指针

package array;import java.util.Arrays;/*** @program: project* @description: 快慢指针* @author: 小北丶* @create: 2022-02-22 08:13**/public class 快慢指针 {//27. 移除元素 简单//给你一个数组 nums和一个值 val，你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。//不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。public int removeElement(int[] nums, int val) {int n = nums.length;int right = n - 1;for (int i = n - 1; i >= 0; i--) {if (nums[i] == val) {nums[i] = nums[right];right -= 1;}}return right + 1;}//26. 删除有序数组中的重复项 简单//给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。//由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么nums的前 k 个元素应该保存最终结果。//将最终结果插入nums 的前 k 个位置后返回 k 。//不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。public int removeDuplicates(int[] nums) {int n = nums.length;int j = 0;for (int i = 0; i < n; i++) {if (nums[i] != nums[j]) {nums[++j] = nums[i];}}return j + 1;}//844. 比较含退格的字符串 简单//给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。//注意：如果对空文本输入退格字符，文本继续为空。//思路  1.将字符串转化为字符数组,方便使用快慢指针解决问题//      2.左指针指向有效字符位置的下一位,右指针指向遍历位置,左指针前进找到一位有效字符,左指针后退代表进行退格操作,右指针只会前进,依次遍历目标字符串//      3.右指针遇到有效字符,替换左指针所在位置字符,左指针与有指针向前一位,//      4.右指针遇到#退格符,左指针后退一位,右指针前进一位,注意如果左指针为0,则不能后退,//      5.俩组字符串遍历完成后,截取有效字符串即前左指针位加一的位数,然后进行比较.public boolean backspaceCompare(String s, String t) {return getEffectiveStr(s).equals(getEffectiveStr(t));}public static String getEffectiveStr(String s) {char[] chars = s.toCharArray();int left = 0;for (int right = 0; right < chars.length; right++) {if (chars[right] == '#') {if (left > 0) {left -= 1;}}else {chars[left] = chars[right];left += 1;}}char[] res = Arrays.copyOfRange(chars, 0, left);return new String(res);}//977. 有序数组的平方 简单//你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。public int[] sortedSquares(int[] nums) {int n = nums.length - 1;int left = 0, right = n;int[] res = new int[n + 1];for (int i = 0; i < n + 1; i++) {int sumLeft = nums[left] * nums[left];int sumRight = nums[right] * nums[right];if (sumLeft <= sumRight) {res[n - i] = sumRight;right--;} else {res[n - i] = sumLeft;left++;}}return res;}
}

leetcode算法算题记录-数组--快慢指针相关推荐

leetcode算法算题记录-数组--二分查找
public class 二分查找 {//注: 数组为有序数组且数组中无重复元素是使用二分法的前提//704.二分查找简单//给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 ta ...
leetcode算法刷题记录之罗马数字转整数
题目描述: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X ...
Ants (POJNo.1852)--数据结构与算法刷题记录
数据结构与算法刷题记录1 时间:4.28 这是第一次用CSDN来记录自己的学习成果,在此留下纪念,希望自己能够坚持下去,变得更强. 本次学习记录来源于<挑战程序设计竞赛(第2版)> Ant ...
LeetCode算法刷题目录 (Java)
目录 1.数学基础 1.1.位运算 1.2.其它 2.数据结构 2.1.线性表 2.1.1.数组(双指针) 2.1.2.链表(双指针) 2.1.3.栈 2.1.4.队列 2.1.5.字符串 2.1.6 ...
[Leetcode][第40题][JAVA][数组总和2][回溯][剪枝]
[问题描述][中等] [解答思路] 1. 减法 import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Ar ...
LeetCode 234. 回文链表（快慢指针+链表反转）
1. 题目请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false示例 2: 输入: 1->2->2->1 输出: true进阶: 你能否用 O(n) ...
leetcode算法刷题记录表
动态规划题目方法日期代码 509.斐波那契数列(简单) 递归.动态规划 2021.8.22 re 1137.第N个泰波那契数(简单) 递归.动态规划 2021.8.22 re 70.爬楼梯(简 ...
[Leetcode][第216题][JAVA][数组之和3][回溯]
[问题描述][中等] [解答思路] 回溯剪树枝当和超过n 或个数超过k 1. 正向求和优化前 class Solution {public List<List<Integer> ...
leetcode 234. 回文链表（快慢指针+链表倒置）
请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 代码 /*** Definitio ...

leetcode算法算题记录-数组--快慢指针

leetcode算法算题记录-数组--快慢指针相关推荐

最新文章

热门文章