力扣刷题记录7 移除元素 5道题

已于 2024-04-30 11:34:33 修改
阅读量116 收藏
点赞数 3
文章标签： leetcode 算法 职场和发展 c++ c语言 python 学习
于 2024-04-30 11:33:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Triply/article/details/138340334
版权

# 27、移除元素

见 2 数组

# 26、删除排序数组中的重复项

见 2 数组

# 283、移动零

思路
    双指针
        左右指针 移动次数少 不过改变了数组中元素的相对位置
        快慢指针 移动次数多 但是不改变相对位置

# 844、比较含退格的字符串

思路
    栈
        正序模拟 空间复杂度高
        非退格则入栈 退格则出栈
        最后比较两个栈是否相同
    双指针
        逆序模拟 空间复杂度低
        遇到退格增加当前总的退格次数
        遇到非退格减少当前总的退格次数
        直到退格次数为零后开始比较

注意
    边界条件：什么时候开始比较 什么时候结束循环
    while 嵌套 while 记得 break

# 977、有序数组的平方

思路
    双指针
        左右指针/前后指针
        每次比较两数绝对值大小
        依次放入结果数组 最后翻转

Triply
关注
力扣刷题 14.移除链表元素——简单题
yjwjwjw的博客
08-24 143
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)
力扣刷题记录 2 数组 11道题
Triply的博客
04-25 218
nums1[:] = nums2[:] 深拷贝。快指针与慢指针前 (k-1) 个元素进行比较。# 26、80、删除有序数组中的重复项 I II。# 121、122、买卖股票的最佳时机 I II。数组为空或者只有一个元素的情况单独处理。随机选数判断是否为最多数元素。二分法判断每个子数组中的众数。分别保存最小买入价和最大利润。有点类似于数列问题递归求和。然后对前后部分依此翻转。一个指向当前处理的元素（快）同时计数和维护最大值。众数+1 其他数-1。一个指向不重复的元素（慢）# 55、45、跳跃游戏 I II。
python力扣刷题记录——27. 移除元素
钟灵毓秀的博客
12-08 464
题目： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 使用双指针法 方法一： 执行用时: 36 ms 内存消耗: 13.5 MB 当nums[i] 与给定的值相等时，递增 i 以跳过该元素。只要valnums[i] != val，我们就复制 nums[i] 到 nums[j] 并同时递增两
力扣刷题总结
weixin_43270322的博客
01-12 993
总结刷过的力扣题目的一些思路
力扣刷题记录
qq_41835314的博客
12-09 193
二分法/
力扣刷题记录（Java）按代码随想录顺序——链表篇
lx741602698的博客
02-01 502
203. 移除链表元素。
力扣刷题记录三：27、移除元素
MXYLL_的博客
05-18 1136
力扣题解
【力扣刷题记录】27. 移除元素
qq_39211004的博客
10-29 230
27. 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-element —————————————————————————————————————————————————
力扣刷题记录（JavaScript）
mguck_818的博客
07-17 1503
力扣刷题记录
leetcode跳跃-leetcoe:力扣刷题记录
06-30
力扣刷题记录 括号匹配 合并两个有序链表 合并二叉树 翻转二叉树 x的平方根 跳跃游戏II 二叉树最大深度 //遍历记录深度 多树最大深度 对称二叉树 遍历树 熟悉树结构 平衡二叉树 ...
leetcode中文版-LeetCode_practice:力扣刷题
06-29
2020.04开始至今的算法代码、刷题记录，有JavaScript和C++两个版本 更新：断更挺久了，自2020/07/21起，坚持不间断地每天至少一道力扣题，难度随缘，并且C++版本停更 easy 至2020/04/17 完成力扣题库所有简单难度...
【力扣刷题笔记】初级算法
qq_42885227的博客
07-22 1776
力扣初级算法刷题笔记
【JavaScript】LeetCode：707设计链表
weixin_45980065的博客
09-14 590
【代码】【JavaScript】LeetCode：707设计链表。
leetcode-617. 合并二叉树
曼巴的博客
09-11 246
想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；1）如果没有root1，return root2。2）如果没有root2，return root1。null 的节点将直接作为新二叉树的节点。合并过程必须从两个树的根节点开始。3）根结点处理：两节点值加和。4）遍历两棵树的左节点。5）遍历两棵树的右节点。返回合并后的二叉树。
leetcode-647. 回文子串
曼巴的博客
09-12 411
3）遍历顺序：一定要从下到上，从左到右遍历，这样保证dp[i + 1][j - 1]都是经过计算的。当s[i]与s[j]不相等，那没啥好说的了，dp[i][j]一定是false。整体上是两种，就是s[i]与s[j]相等，s[i]与s[j]不相等这两种。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"当s[i]与s[j]相等时，这就复杂一些了，有如下三种情况。三个回文子串: "a", "b", "c"是字符串中的由连续字符组成的一个序列。是正着读和倒过来读一样的字符串。
408算法题leetcode--第一天
weixin_58073817的博客
09-11 411
【代码】408算法题leetcode--第一天。
力扣123-买卖股票的最佳时机 III（Java详细题解）
2302_79761426的博客
09-15 512
所以dp[4 ] [4]已经包含了dp[4] [2]的情况。也就是说第二次卖出手里所剩的钱一定是最多的。一定是选最大的，所以 dp[i] [1] = Math.max(dp[i-1] [0] - prices[i], dp[i - 1 ] [1]);由递推公式可以看出dp[i] [1] = Math.max(dp[i-1] [0] - prices[i], dp[i - 1 ] [1]);那么dp[i] [1]究竟选 dp[i-1] [0] - prices[i]，还是dp[i - 1] [1]呢？
Leetcode 验证回文串
最新发布
985小菜鸡
09-15 597
尽管外层的控制了总体循环，但内部的while循环在跳过无效字符时，左右指针可能会过多地移动，因此需要在内部的循环中再次检查，以防止指针越界或交错的情况发生。这是确保算法正确性和防止潜在错误的关键步骤。
力扣刷题C++常用操作
10-18
好的，关于力扣刷题C++常用操作，我可以给你一些常见的操作和技巧： 1. 使用 STL 容器和算法库：STL（Standard Template Library）是 C++ 标准库中的一个重要组成部分，包含了许多常用的容器和算法。在力扣刷题中，使用 STL 可以大大提高代码的效率和可读性。例如，vector 可以用来存储动态数组，sort 可以用来排序等等。 2. 使用 auto 关键字：auto 关键字可以自动推导变量类型，可以减少代码量和提高可读性。例如，auto x = 1; 可以自动推导出 x 的类型为 int。 3. 使用 lambda 表达式：lambda 表达式是 C++11 中引入的一种匿名函数，可以方便地定义一些简单的函数对象。在力扣刷题中，使用 lambda 表达式可以简化代码，例如在 sort 函数中自定义比较函数。 4. 使用位运算：位运算是一种高效的运算方式，在力扣刷题中经常会用到。例如，左移运算符 << 可以用来计算 2 的幂次方，右移运算符 >> 可以用来除以 2 等等。 5. 使用递归：递归是一种常见的算法思想，在力扣刷题中也经常会用到。例如，二叉树的遍历、链表的反转等等。 6. 使用 STL 中的 priority_queue：priority_queue 是 STL 中的一个容器，可以用来实现堆。在力扣刷题中，使用 priority_queue 可以方便地实现一些需要维护最大值或最小值的算法。 7. 使用 STL 中的 unordered_map：unordered_map 是 STL 中的一个容器，可以用来实现哈希表。在力扣刷题中，使用 unordered_map 可以方便地实现一些需要快速查找和插入的算法。 8. 使用 STL 中的 string：string 是 STL 中的一个容器，可以用来存储字符串。在力扣刷题中，使用 string 可以方便地处理字符串相关的问题。 9. 注意边界条件：在力扣刷题中，边界条件往往是解决问题的关键。需要仔细分析题目，考虑各种边界情况，避免出现错误。 10. 注意时间复杂度：在力扣刷题中，时间复杂度往往是评判代码优劣的重要指标。需要仔细分析算法的时间复杂度，并尽可能优化代码。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值