笔试题40. LeetCode OJ (27)

这个题目给的数组是无序的数组,要求删除特定的元素,然后返回剩余数组的长度。还是比较简单的一个题目,相当于是放松一下我们的心情,增加点自信心,不至于一直做难题而自卑。好了,题目的主要思路是:依次找到不是val的值,然后将它加入到前面的序列中,不过需要注意一点:

*这个题目还是需要覆盖一些值,第一次出现 val 值之前的所有位置是不能覆盖的,所以在未出现 val 值之前,pos还是需要和nextpos一起向前移动的,所以我使用了一个bool值 begin 来表示是否出现过 val 值,这样就不会把无辜的元素给覆盖了。

class Solution {
public:
    int removeElement(vector<int>& nums, int val)
    {
        /*
            该题的意思是删除掉数组里面的特定值
        */

        int len = nums.size();
        int pos = 0;  //当前值
        int nextpos = 0;  //在前面找是否出现了val值
        int numofval = 0;  //统计出现了几次val值,最后好确定返回的长度
        bool begin = false; //前面的不是val的值不能被覆盖,所以我们需要注意一下

        while(nextpos < len)
        {
            if(nums[nextpos] == val)
            {
                begin = true;
                ++numofval;
                nextpos = nextpos+1;
                while(nextpos < len && nums[nextpos] != val)
                {
                    nums[pos++] = nums[nextpos++];
                }
            }
            else
            {
                if(!begin)
                {
                    ++pos;
                }
                ++nextpos;
            }
        }

        return len-numofval;
    }
};

时间: 2024-10-29 13:07:01

笔试题40. LeetCode OJ (27)的相关文章

笔试题53. LeetCode OJ (40)

这个题目还是nsum类型的,不过比上个题更难.上个题的复杂性不是很高,因为不需要考虑到元素的重复性对结果造成干扰,但这道题的话,还是在"集合"里面找出 nsum = target, 每个元素只能使用一次且最后的结果不能重复.那么对于"集合"里面出现的重复的元素的处理就特别棘手.其实代码和上个题的差不多,其实只多了几行,但是这几行代码我却想了一天,甚至睡觉前还想了一段时间,但是下午在做实验的时候突然大脑一闪,突然想到了思路,我今天刚好想到了二叉树的后续非递归遍历的做法

笔试题28. LeetCode OJ (15)

这个题确实比较复杂,我刚刚开始的思路是先将数组排序,然后从左向右遍历,然后用两个变量lpos,rpos分别指向left+1 和 nums.size()-1,然后求三者的和,若和sum < 0 则让lpos加1,若sum>0则让rpos减1.想法不错,可是现实很残酷.这样 的解很容易错过真实解,我测试了很多遍,总有测试用例无法通过.其中还有一个时间复杂度太高了也没通过测试.这个题大家 可以自己去实现试试,真的错误点太多了,最后还是采用了比较老实的办法,再一步一步分析,求的解如下: class S

笔试题26. LeetCode OJ (13)

哈哈,有了上个题的经验,我们是不是应该趁热打铁呢?这次是讲一个罗曼的(罗马)数字转化为一个整形数字,所以我们逆向去推理上个题,其实这个题很有规律的,将string数组遍历一遍就可以求解了,废话不多说,见代码: class Solution { public: int romanToInt(string s) { //和上道题刚好相反 int lastnum = 0; int len = s.size(); if(len < 1) { return lastnum; } int i = 0; wh

笔试题52. LeetCode OJ (39)

如果还记的话或者写过LeetCode的人会知道,这是nsum,已经不再是之前的twosum,threesum,foursum了.之前是都是使用 i 层循环解题的,那么现在n层循环理论上是可以解题的(其实应该不行),但是n是不确定了,而且是可变的,其变化范围是[1,n] 说道这里其实想说明的是,我们要换种思路去解题了.我在看到这个题的时候想到的思路是: 我们从小到大一个一个将最小的数字重复不断的加入到 vector 中,若vector现有的值的和比 target 大则将 vector 集合中的元素

笔试题73. LeetCode OJ (60)

Permutation Sequence 这个题是求1~n (n[1~9]) 的数字的全排列的第K个序列. 一般思路是:使用一个计数器,递归去找全排列序列,找到一个计数器加一,一直到第k个. 但是加若 n = 9 我要找的是第 (9! -1 )个数,那么上述办法的时间是多少,多半会超时的(没试过,但是我敢保证一定会超时的,因为这样的思路不可取),想一想我们只需要一个序列,并不必要把全部的序列都找出来吧.下面我给出一种解题方案,我个人感觉是可取的. 我们是学过数学的人,要我们求全排列的第 k 个序

笔试题85. LeetCode OJ (71)

              Simplify Path     这个题是给出一个字符串的相对路径,让我们返回绝对路径,让我们在Linux下自己去动手操作确实不难,可是用程序做起来的话确实比较麻烦. 我的解题思路是找好'/'和'.'之间的关系,找好他们之间的组合关系后这个题就容易一些.在路径中'.'和'/'的组合正常的可能只有'.'和'..'两种.'/'是起修饰作用的,说明当前目录下可能还存在目录. 既然我们要写这个题的话,那么肯定会出现各种组合的情况,其实我们只要处理好两种正常的情况就差不多了,

笔试题36. LeetCode OJ (23)

合并K个排序链表,没错.我的思路是分别从 K 个链表的中找出最小的一个值,然后依次插入链表,最后遍历完所有链表就好了,也没想中的那么难呀,循环遍历的思路如下: (先说明一下,它是不合格的) 主要思路是: 1.首先从所有排序链表里找一个最小val节点作为头结点 2.依次循环在各个链表里面找到最小节点摘下来尾插,循环结束的条件是当链表的数目为0或者为1的时候结束(可以通过lists[i]==NULL来判断lists[i]代表的链表是否结束了),还编写了一个函数用来找最小元素下标的,每次返回的list

笔试题30. LeetCode OJ (17)

这个题目有意思,和生活接近,题目的意思一看就知道,应该是字符串的全排列吧.但是需要注意的是有几数字字符是没有对应的字符串的,比如'0'和'1',所以我们的输入字符串中若有他们,则将它们过滤掉.这个题我的思路是递归,因为这种类型的题目递归思路清晰明了,若要使用循环,则会形成n层循环,所以循环的思想应该被淘汰掉.我在做这个题的时候喜欢先把"多余"的东西先给它解决掉,比如'0'和'1'这两个数字,我先遍历一边digits数组,将'0'和'1'过滤掉,这样在后面的递归中可以少考虑一些东西,自认

笔试题74. LeetCode OJ (61)

    Rotate List    这个题的意思旋转链表,更具体点的意思右移链表,移出去的节点放到头部前面,结合着题目给出的例子还是很好理解的. 这个题的主要思路是:摘取从末尾到头的k个节点,然后将他们放到头部. 需要注意的是,上面说的k并不一定等于传入的k的值,因为这个k很可能比链表的长度还大.所以我主要思路是:遍历一遍链表,找到链表的长度n,然后k%=n(这时候k<n,我们更喜欢的是此时k=0),这样就可以找出实际需要移动的节点的个数,然后将链表的最后k个节点放到链表的前面就行了.大概方法