- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 二叉树层次遍历
给定一棵二叉树，要求进行分层遍历，每层的节点值单独打印一行，下图给出事例结构：对此二叉树遍历的结果应该是：1，2 ， 34， 5， 67， 8第一种方法，就是利用递归的方法，按层进行打印，我们把根节点当做第0层，之后层次依次增加，如果我们想打印第二层怎么办呢，利用递归的代码如下：[cpp] view plain
2015-12-25 09:59:46
548
转载 lintcode 判断一个单链表是否有环及环的链接点
今天又一次做了这个参见的题目，不过是在不想写东西了，随手转载一篇给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？ 解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存
2015-12-22 09:54:57
449
原创 litcode 合并两个排序链表 递归求解
将两个排序链表合并为一个新的排序链表给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。其中链表定义如下：class ListNode { public: int val; ListNode *next; ListNode(int val) {
2015-12-20 17:15:09
688
1
原创 lintcode 删除数字
lintcode 删除数字给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。找到删除 k 个数字之后的最小正整数。N k N很普通的一个贪心法。想选择一个前面对应位数的最小值，在之后这个值背后选择对应的最小值.class Solution {publi
2015-12-17 10:13:35
1866
原创 LinCode落单的数
给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例给出 [1,2,2,1,3,4,3]，返回 4挑战一次遍历，常数级的额外空间复杂度原本的想法是利用hash表，将数陆续放入hash表中，一旦出现匹配则，删除hash表中的数，最后剩下的数就是返回值了。后来经过百度发现了更为简单的方法。
2015-12-07 10:19:48
993
转载 递归与尾递归总结
编者按：尾递归最大的好处就是不需要保存当前函数的现场，在汇编级别即不需要call和set了1、递归 关于递归的概念，我们都不陌生。简单的来说递归就是一个函数直接或间接地调用自身，是为直接或间接递归。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。用递归需要注意以下两点：(1) 递归就是在过程或函数里调
2015-12-03 00:11:33
432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人