![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 77
小西1
哈哈
展开
-
数值的整数次方(不考虑结果的大数问题)优秀的代码就是要注意细微的细节
通常越是看似简单的题目,其实真正写代码的时候就会忘记很多的细节原创 2015-11-05 21:03:52 · 308 阅读 · 0 评论 -
LintCode(Flatten Binary Tree to Linked List)翻转二叉树为链表 的变体
题型:深度优先搜索、二叉树操作题原创 2015-11-15 16:48:50 · 465 阅读 · 0 评论 -
找出字符串最长不重复子串,输出长度
找出字符串的最长不重复子串,输出长度和子串方法一:穷举法,空间复杂度是O(1),时间复杂度是O(N^4)方法二:贪心算法,时间复杂度O(N)原创 2015-11-02 13:44:16 · 7415 阅读 · 0 评论 -
二叉树 判断是否为子树解题报告 (百度2016暑期实习笔试)
百度 2016 暑期实习在线笔试解题报告题目:给定两个二叉树、判断其中一颗二叉树是否为另一颗二叉树的子树(假定树中的元素都是唯一的)例如:二叉树 A: 6 和 B: 4 5原创 2016-04-22 11:14:50 · 484 阅读 · 0 评论 -
不同的子序列(leetcode hard)动态规划
题目:给出字符串S和字符串T,计算S的不同的子序列中T出现的个数。子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串,并且对剩下的字符的相对位置没有影响。(比如,“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。 样例给出S = "rabbbit", T = "rabbit"返回 3这道题最容易想到的方法就是万能的搜索 DFS原创 2016-07-25 23:15:45 · 796 阅读 · 0 评论