摘要： RT，面试题，给定一个字符串判断是否为科学计数法的有效数字。此题各种繁琐考虑。今天终于学会了用有限状态机来处理。理解之后简洁易懂。在此分享我的理解推导思路，大有收获啊。网上有解法说先记录每个状态代表的意思，然后根据状态的可能转移写出转移矩阵。但是，你肯定是一头雾水，状态数一多，就混乱不堪，根本很难有... 阅读全文

摘要： 题目：给定两个二进制字符串，返回相加的结果，也是二进制表示。主要就是考查进位如何操作，以及最后如果加完之后进位还是1的话那么不能漏了还要加1.跟之前有做过一题的类似。因为这题easy就是判断，所以直接贴代码了，感觉好长的样子。class Solution {public: string add... 阅读全文

摘要： 题目：还是类似于之前两题，这里给定的m*n矩阵是每个数字都有值的。求的从头到尾的最小sum是多少。还是用动态规划求。初始化的时候是先计算第一行和第一列。假设给定的数据如下：那么初始化后为：那么再定位要处理的数字到i=1和j=1处，如表中的数字2处。这个时候更新是更加它加上它的左边或者上边的较小的值。... 阅读全文

摘要： 题目：和上一题类似，就是这个时候给定了矩阵包含0和1,1代表不能从这里走。我的想法其实很明确，还是用动态规划，只是碰到壁垒的时候要进行考虑。还有初始化很重要。因为1本来是要用来代表在这里出发到终点有一种可能的，所以壁垒的1要用其他代替，我用-1代表是壁垒。如果给定的数组第一个数就是1，那永远都出发不... 阅读全文

摘要： 题目：给定一个m*n的矩阵，从头开始，只能往右边和下边走，一次走一格，知道走到最后一个（右下角）为止。总共有多少种走法。典型的动态规划吧。其实从头走到尾部，和从尾部开始走到头是一样的次数。我们用一个矩阵记录到第一格子的次数，那么可以看到有如下的表：假设是3*4的矩阵，那么我们要返回的就是10了，每个... 阅读全文

摘要： 题目：给定链表，和一个k，把链表的后k个旋转到前头，例如链表为：1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.一开始我想，跟将后面第k个元素删除一样，可以遍历一次就可以解决问题。但是在测评的时候发现k有大于链表长度的时候，我以为如果大于长度了... 阅读全文

摘要： 题目：给定数字n，然后将1到n的第k个字典序排列找出来，例如3的时候有所有字典序为："123""132""213""231""312""321" 那么第2个就是“132”，返回这个字符串。记得之前有做过输出所有可能的排序，在Permutation中，有兴趣还可以看看。所以很直观的就是复制那题的代码然... 阅读全文

摘要： 题目：是Spiral Matrix相关的的。这题的意思是给定一个n，那么在n*n的矩阵里按照循环记录将1,2,3，..., n*n。如下如果给定3，那么:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]一开始我想是不是有数学公式直接下标对应的，那直接遍历输出就可以了。... 阅读全文

摘要： 题目：给定一个只包含大小写字母和空格的字符串。返回最后一个单词的长度。“abc a” 是1 “abc ”是3两种思路，一个从头往后，一个从后往前。1.从头往后的话，需要记住空格前的一个单词是多长，如果空格到尾了，就输出记录的值，如果空格之后还有单词，就重新计数。用flag记录知否遇到空格。cla... 阅读全文

摘要： 题目：给定一系列的区间，这些区间是不重合的，而且按每个区间的起始点排好序了。再来一个区间。怎么得到所有合并后的区间。Example 1:Given intervals[1,3],[6,9], insert and merge[2,5]in as[1,5],[6,9].Example 2:Given[... 阅读全文