ICode9

精准搜索请尝试: 精确搜索
  • leetcode27-移除元素2022-09-09 19:02:22

          https://leetcode.cn/problems/remove-element/ 首先是自己想的铸币解法。先进行排序,那么目标数字就连续聚在一起。等快指针移动到最后一个目标值得下一个元素就开始进行赋值操作。然后快指针和慢指针不断同步地右移进行赋值操作,直到快指针移动到最后一个元素,两个指针都

  • 双指针法删除元素,保证时间复杂度O(n)2022-05-25 17:32:01

    #include<iostream>#include<cmath>#include<vector>using namespace std;class Solution {public:    int removeElement(vector<int>& nums, int val) {        int slowIndex = 0;        for (int fastIndex = 0; fastIndex < nums.size()

  • 算法——27. 移除元素2022-05-01 23:35:22

    给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3],

  • 283. 移动零——附带详细代码和思路2022-03-19 20:02:24

    文章目录 1 题目2 思路3 代码 1 题目 2 思路 思路1: 如果遇到0,就是删除,然后再末尾再加上0。 ⚠️注意点:如果删除元素后,会使得删除元素后的迭代器失效,删除元素后,会返回删除后的那个迭代器。 思路2: 所有非零元素都向前覆盖前面的元素,把没有覆盖后的元素全部赋值为0. 3 代码

  • LC-762022-03-09 18:33:21

    给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们保证它是唯一的答案。 示例

  • 力扣27. 移除元素2022-02-28 15:02:08

    给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 水题但是自己第一反应太呆了,想着

  • Leetcode 26.删除有序数组中重复数据2022-02-01 23:59:49

    给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用

  • 数组双指针法2022-01-28 16:34:00

    数组双指针法 双指针法也叫快慢指针法,在数组和链表中利用双指针法可以高效解决很多问题 双指针法的关键在于把两次循环合并为一次,很多暴力算法都可以用双指针法来优化 目录数组双指针法leetcode相关题目27. 移除元素26. 删除有序数组中的重复项283. 移动零844. 比较含退格的字符串

  • Leetcode 23.移除元素2021-12-18 22:05:23

     传送门:力扣移除元素 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2

  • leetcode_27移除元素2021-11-03 15:33:16

    一、题目     题目链接: https://leetcode-cn.com/problems/remove-element/              二、分析与代码     这个其实跟之前的题目,查找重复元素,很类似,我就想着逐个遍历就好了,不符合要求的放到最后,最后的那个放到最前面。 class Solution { public: int remove

  • 283. 移动零2021-10-11 10:31:23

    题目:https://leetcode-cn.com/problems/move-zeroes/ 我的想法:使用一个慢指针和一个快指针,慢指针则是用来寻找数组中“0”的位置,快指针用来遍历整个数组以找到不为“0”的元素,然后交互 代码: C++版本: void moveZeroes(vector<int>& nums) { int fastIndex = 0, slowIndex = 0;

  • 四、字符串(4):翻转字符串里的单词2021-09-05 15:59:20

    https://leetcode-cn.com/problems/reverse-words-in-a-string/ 给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 示例 2: 输入: "  hello world!  " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多

  • 反转一个字符串中所有单词的位置2021-08-25 14:00:01

    反转一个字符串中所有单词的位置 题目:给定一个字符串,逐个翻转字符串中的每个单词。 输入:" the sky is b|ue" 输出:" blue is sky the" 示例2 输入:" hello world! 输出:“Word!helo” 解释:输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 示例3

  • 【C++】2021-08-04 15:02:19

    给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 class Solution { public: void moveZeroes(vector<int>

  • 26. 删除有序数组中的重复项2021-07-20 16:34:51

    题目描述: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 输入:nums = [1,1,2] 输出:2, nums = [1,2] 解释:函数应该返回

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有