BoysCryToo

摘要： 题目 64. 最小路径和 我的思路 动态规划，用一个新的二维数组存储从左上角到当前方格的最短路径和。从左至右，从上至下开始扫描二维数组，在新的二维数组中path[i][j]=min(path[i-1][j],path[i][j-1]) + path[i][j] 直到计算出最右下角的值。 我的实现 c 阅读全文

摘要： 题目 剑指 Offer 07. 重建二叉树 我的思路 递归的思想来解决： 重复性的问题是： 输入preorder 和 inorder字符串 在inorder字符串中找到preorder首字符，把inorder字符串劈成2个子字符串 以inorder第一个子符串中的最后一个字符为边界，把preorde 阅读全文

摘要： 题目 剑指 Offer 11. 旋转数组的最小数字 我的思路 显然用二分查找，时间复杂度logn，最坏情况可能达到n。 要注意二分查找的边界条件判断，以及如果无法判断此次二分是取左或者去右时，可以尝试把上边界下标减1，再重新二分（安全地缩小边界）。 我的实现 class Solution { pub 阅读全文

摘要： 312. 戳气球 阅读全文

摘要： 题目 97. 交错字符串 我的思路和实现 我的思路是给s1,s2和s3各设置一个指针，用来指示当前待匹配的字符 递归思路解决： 算法应该没有逻辑问题，可是会递归+回溯时间复杂度较大，达到了2^n级别 class Solution { public: bool result; void recursi 阅读全文

摘要： 再谈typedef（重点为函数指针） http://zjf30366.blog.163.com/blog/static/411164582009817101543293/ typedef是什么，怎么用 表面上typedef是给某一类型起别名，例如： typedef int* p; p pointer 阅读全文

摘要： 题目 35. 搜索插入位置 我的思路 这个题比较简单，用二分法即可。 在具体实现时，我最初想的是用一个滑标，迭代调整滑标的位置，但是边界调节并不好处理。 下面记一个二分法的模板，窗口法，用left和right标识当前窗口的左右边界。用mid=(left+right)/2下标对应的元素与目标值比较，根 阅读全文

摘要： 内存池 转自： https://www.ibm.com/developerworks/cn/linux/l-cn-ppp/index6.html 自定义内存池性能优化的原理 如前所述，读者已经了解到"堆"和"栈"的区别。而在编程实践中，不可避免地要大量用到堆上的内存。例如在程序中维护一个链表的数据结 阅读全文

摘要： 题目 785. 判断二分图 我的思路 我自己做的方法对于简单测试用例可行，但提交后遇到大的测试用例因为复杂度过高无法运行。 我的思路是这样：实质上就是找一种分类A和B：i属于A时，若j属于B，graph[i]中一定没有j;反之亦然 整理一下思路： 递归的出口条件：遍历完最后一个节点i=graph.l 阅读全文

摘要： 题目 96. 不同的二叉搜索树 我的思路 很自然想到二叉搜索树的根的左右又是两个二叉搜索树，所以以某个值作为总数跟的二叉搜索树的种类为它左右两个子二叉树的各自种类之乘积。 应该又是动态规划的思路：1...n为节点组成的二叉搜索树的种数K(n)K(n)=K(n-1)*K(0)+K(n-2)*K(1)+ 阅读全文