请教算法怎么入门？？？ 每次鼓起勇气上 leetcode 后，都要怀疑自己的智商。

[ren2881971]

比如 这道题（据说很简单）

Given an array and a value, remove all instances of that > value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length. 以下是答案。

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
        int i = 0;
        int j = 0;
        for(i = 0; i < n; i++) {
            if(A[i] == elem) {
                continue;
            }

            A[j] = A[i];
            j++;
        }

        return j;
    }
};

我不明白为什么要加 A[j] = A[i]; 这行代码。 真心请教怎么入门。。

[bravecarrot]

先弄明白基础的各个数据结构的特点与使用场景。
然后就是看书了，
算法导论，翻过一点，觉得挺好的，但是有时候是伪代码，可能不利于学习，推荐《程序员代码面试指南》每道题都有完整的代码实现，看题，思考，看答案，书合上，自己写，几个回合下来，自己就能刷题了。
我做 leetcode 刚开始就是先看题目答案，理解以后，自己写，不会再循环。

[ren2881971]

@hitmanx It doesn't matter what you leave beyond the new length 这句很重要~

[specita]

慢慢来吧，我也最近在做，我是按照 Acceptance 倒序做的，一开始也怀疑智商，多思考就好了

[zwhu]

『算法 第四版』 挺适合入门的，跟着例子和习题做一遍

[loryyang]

多练就好了，这种东西也是熟能生巧。记得做题目要踏实，要搞明白里面的每个知识点，每一行代码。
看不懂的可以上论坛提问题，当然如果能够有几个小伙伴一起做，那是更好的

[Scicomath]

我来说一下我的理解, 题目是想要把等于某个特定值的元素剔除掉, 并且返回新数组的长度.

打个比方, 现在有十个萝卜, 十个坑, 一个萝卜占一个坑. 你现在想要把坏掉的萝卜剔除掉, 留下好的萝卜, 并且要返回好萝卜的个数. 假设现在有两个萝卜是坏掉的. 那么你最后就要把好萝卜都排到前八个坑里面, 然后返回八.

那么要怎么做呢? 按照你给出的答案, 它是这么做的. 首先, 令 i=0, j=0,从前往后依次检查( for(i = 0; i < n; i++)), 如果发现第 i 个萝卜是坏的, 不管它继续看下一个. 如果发现第 i 个是好的, 就把它放到第 j(=0)个坑里(注意就算 j 个坑原来有萝卜可以覆盖掉), 然后 j++. 这样循环下去, 你会发现最后好的肯定都会排到前面, 坏的要么留在后面要么被覆盖了.

[Scicomath]

@Scicomath 其实就是从前往后数, 发现满足条件的就一个一个往前面填.
其实我觉得还有更好的方法, 就是把要剔除的往数组后面调(其实也不用调, 直接最后面的往前面覆盖就可以了) 因为剔除的一般要少一些, 所以效率应该要高一些

[sensui7]

他不说不许重亲斤笙朙数组吗? 他就用了 2 个指针, 你说的那行代码其实就是在原数组丄覆盖掉

[Lihz]

觉得吃力就一小口慢慢吃，一小口花式吃，多 review ，多思考，真不会再搜索

[matthewz]

推荐先看看算法第四版 看看怎么实现经典算法和数据结构
这题属于 easy

[e1eph4nt]

@matthewz http://www.v2ex.com/t/276992#reply1 我来卖书了，哈哈哈

[sheldoner]

@Patiencec 真心请教 什么是算法，什么是数据结构...？还有冒泡排序是属于数据结构还是算法？

[sheldoner]

@jasonlz 真心请教 什么是算法，什么是数据结构...？还有冒泡排序是属于数据结构还是算法？

[Patiencec]

@sheldoner 确定不是在黑？都说排序了还问？你这不是编程学得不好而是语文学得不好啊亲。。。排序就是算法啊……数据结构就是字面意思啊，一个结构啊，链表，哈希表，树这些就是结构啊……

[sheldoner]

@Patiencec 嘿嘿嘿

[sheldoner]

求一起学 算法低 4 版的小伙伴啊，回复后可详聊....

[jasonlz]

@sheldoner 如果不想当一辈子的 API 搬运工，好好把计算机基础课程学一遍，把计算机的基本知识体系建立起来，再说去看算法导论，刷 LeetCode 。

[mianju]

这是我用 Python 刷[My-LeetCode-Notes]( https://github.com/xinqiu/My-LeetCode-Notes)的笔记，每道题都有解释,只是还没全做完

[ren2881971]

@jasonlz 业务时间 玩下算法而已~ 没必要弄这么大动静吧。

[billion]

这道题如果用 python 做，两行代码就搞定。