过去会遗忘，现在不会

摘要： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 不用双指针的话直接原地修改数组，count存0的个数，对于不为0的数，如果它前面没有0，就不动，有零的话，就往前移动count位，最后从尾部补充co 阅读全文

摘要： 二叉树算是一个常见的数据结构了。从纸面上理解二叉树不难，关键是二叉树如何再代码中实现？比如如何构建二叉树？二叉树的递归与非递归遍历？如何根据遍历的顺序确定一个二叉树？ //二叉树节点的定义 一个结构体外加左右子树，存储一个int类型的数据，还有别忘了初始化。 typedef struct list_ 阅读全文

摘要： 找出一个数组最长的连续序列（重复的不算）,要求复杂度位O(N) 。 示例： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 假如不考虑复杂度，直接哈希搜索，对每个数都找一下它能连续的长度，返回最大的那个长度就行。 阅读全文

摘要： 记录一下从蒙蔽到理解的过程吧。 题目：给一个vector<string> 里面的字符串都是小写字母组成的，判断是vector<string>里是否存在完全一样的字母组成的字符串，有的话把他们分组。比如{"abc","cba"}就是一样的。 首先一开始想的是根据字符串字母的ASCII码之和确定字符是否 阅读全文

摘要： 反转链表最常用的就是双指针法了 图解： 首先，创建两个指针，begin和end，一个begin为空，一个end指向链表开头1。 然后begin=end；end往后移动指向像一个节点，如下图 重复以上步骤，直到end为空。 代码如下 /** * Definition for singly-linked 阅读全文

摘要： 将左边n个字符转移到字符串结尾，比如 s=abcdefg ，n=2；输出cdefgab。看起来不难，但是解法还是挺多的，重要的是复杂度。 还是先写下思路， 常规的思路（暴力）：就是定义两个字符串str1，str2，n之后的字符全部拷贝进入str2，然后再把k和k之前字符的拷贝进入str1，返回str 阅读全文

摘要： 之前写的，利用栈先进后出的原理，把链表压进栈，再打印就行了，非常简单。可能是为了之后的反转链表铺垫。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNod 阅读全文

摘要： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 注意下，字符用单引号' '括起来，字符串用双引号“ ”括起来，那么“%20”就是一个字符串，里面有三个字符，而替换的空格只有一个字符。 所以替换大概是这样，找到第一个空格，字符串扩容两格，把第一个空格后面的字符统统向后移动两位，然后从第一 阅读全文

摘要： 其实印象里，c的char用法反倒比c++的string深一点，可能是因为我对string的运用太少了吧。 提到C++的string，就得先提一下C的char类型，毕竟C++是根据C延展过来的，继承了C的特性，而且C本身是没有string这个东西的。 char是什么？一个关键字，用于声明一个变量是字符 阅读全文

摘要： 怎么说呢，大学虽然写了不少代码，可是最后都忘的寥寥无几，虽然有被老师告知最好写个博客记录一下，但也被我当作耳边风。 如今，玩也玩够了，也该静下心来找份工作，可想来想去，知识都忘了不少，是时候该重新扬帆启程了，也希望自己能找到合适的工作吧。 阅读全文