zhaohhhh

摘要： 又是一个数学问题，并且最关键的方面还是归纳出题目的思路。对于这一题而言，在数的尾部出现0，出现了2*5这一组合，第一个思路就是把阶乘看成很多个数的因子相乘的过程，然后计算2和5的个数，这种思路可以继续优化，基于2的个数远大于5这一事实，我们只计算5的个数同样可以完成问题。之后需要解决的则是类似与25 阅读全文

摘要： 虽然是一道简单题，但是简单的基础是对这个数学问题有足够的认识，最重要的就是要知道，不论多大的数，最终都会回到243以下，因为最大的三位数99经过一次操作后便是243，而更大的数操作后数位会不断减少，最后回到243以下。知道这一点是比较关键的，因为可以把所有数分为两类，一类是可以到达1的，一类是处于死 阅读全文

摘要： 题意是通过一个数据结构来实现常数时间内的该三个操作。第一反应肯定是数组，数组能够完成获得随机元素的任务，但是要进行对某一元素的删除则存在困难。假如我们一拿到需要删除的数据，就能立马找到这个数据在数组中的下标，那就是可以在常数时间内实现的。这个操作则可以通过哈希表来实现，在往结构中添加数据的时候，将该 阅读全文

摘要： 序列化不困难，主要是序列化之后怎么能够反序列回来，所以需要在序列化的过程中加入空子树的指示符，以指示反序列化的结果。通过前序遍历的思路还是比较简单的，结果造成最大问题的是负数，在涉及负数的时候尤其要注意。 1 /** 2 * Definition for a binary tree node. 3 阅读全文

摘要： 刚刚开始并没有发现子串和子序列的区别，所以出现了一些问题。发现是子序列之后就写不出来了。思路还是设定一个数组，存储以当前一位为结尾的最长子序列的长度，而该数组进行更新是需要对之前的所有位置进行遍历，如果当前节点的值大于遍历到的节点，则说明能够生成一个比所遍历到的最长子序列长一位的子序列。贴代码 1 阅读全文

摘要： 思路若隐若现，写起来很痛苦，最后去看题解，发现问题出在自己是从0到amount，而题目是从amount到0，而且加上了不同路径求min个数的步骤，用记忆数组来存储已经得到的结果。仔细想想，好像从0到amount也可以，比如从0到amount可以退化成0到amount-coin，然后接着退化，直到当前 阅读全文

摘要： 很动态规划的一道动态规划题，不过完全没想到要动态规划，用了递归的方法，结果超时了。看了题解，这样的方法确实能很好的利用题目的条件，贴代码 1 class Solution { 2 public: 3 int uniquePaths(int m, int n) 4 { 5 vector<vector< 阅读全文

摘要： 第一种比较容易的想法，可以建立一个标志数组，每一位的1或者0代表是否能到达这一位，在遍历该数组的同时根据数组值更新标志数组的值。本来是没通过的，有一个改进处在于遍历到一个能够到达的节点后，首先判断从该节点出发是否能到达最后一位，如果可以就直接返回，不行的话，就老实更新数组。贴代码 1 class S 阅读全文

摘要： 先贴抄来的做法，完美的利用了矩阵的性质，将左下角设置为起始节点，往上的元素比自己小，往左的元素比自己大，从右上开始也是一样的想法，贴代码 1 class Solution { 2 public: 3 bool searchMatrix(vector<vector<int>>& matrix, int 阅读全文

摘要： 将原本按顺序的数组旋转后进行查找，其实只需要进行正常的二分查找，对计算出的mid值进行一定的处理，就能够得到相应的结果，贴代码 class Solution { public: int trans(int x,int k,int n) { return (x+k) % n; } int search 阅读全文