第一题 38. Count and Say

题目描述

第一个给出的是String = 1,之后每一个都是按照一定规律对前面的那个String进行描述。

例如，第一个数是1，第二个则对第一个进行描述，有1个1 = > 11
第二个数即为11, 第三个对第二个进行描述，可看做2个1 => 21
则第三个数为21，第四个对第三个进行描述，可看做1个2 和 1个1 = > 1211
依次类推

本节学习介绍

本节学习介绍这周的项目是在分析维基百科2016年11月某一个小时的流量日志，最后根据这个流量最后分析出维基百科的这个月的搜索热点。 Project - Part1 数据预处理我们获得的原始数据主要有四个分开的字段 domain_code page_title count_views total_re ...

第一题 89. Gray Code

题目描述

给定n表示可以有n个bit, 要求每次只能改变一个bit位，找出对于n个位所有可能的数字

算法

我们每次在最高位加1，同时利用之前的数字，不断迭代更新

第一题 51. N-Queens

题目描述

解决N 皇后问题

算法

主要利用回溯, 本题由于要求String格式进行输出，因此比较麻烦

第一题 286. Walls and Gates

题目描述

在一个二维矩阵中，有0，-1，Integer.MaxValue三种数字，分别表示了入口，墙壁，空区域。

现在需要求从0到这些空区域的最小距离分别是多少

算法

如果DFS暴力求解，将会超时。因此，我们采用BFS进行求解

第一题 130. Surrounded Regions

题目描述

将所有被环绕的’O’变为‘X’，被环绕的定义是，所有相邻的’O’周围不靠近边界

算法

利用DFS对所有从边界开始的’O’进行探测，找出所有不环绕的’O’

第一题 369. Plus One Linked List

题目描述

假设一个Linked List中的每一个数字代表一个整数的一个位，将这个数加1

算法

我们首先标记出本位不是9且下一位是9的数字，之后检测最后一位，如果是9.则标记的后面全部置0，本身加1。如果标记位本身为null，说明整个都需要进位，创造新的节点

第一题 92. Reverse Linked List II题目描述将链表的[m,n]段就地逆置，一趟遍历完成。 算法在就全部反转的基础上，这次先记下一个pre的位置，每一次新的节点都是接在这个pre的后面。然后按照之前的思路进行就地反转 123456789101112131415161718192 ...

第一题 19. Remove Nth Node From End of List

题目描述

移除链表从后往前数的第nth个ListNode

算法

如果想要在O(n)的情况下完成，那么我们需要利用两个Pointer，这两个Pointer指示的是第一个和第二个的距离。之后同时移动两个Pointer，当一个到达尾端的时候，那么另一个指示的位置即我们想要删除的位置