摘要：
"166 链表倒数第n个节点" 找到单链表倒数第n个节点，保证链表中节点的最少数量为n。 样例 给出链表 3 2 1 5 null和n = 2，返回倒数第二个节点的值1. 标签 链表 Cracking The Coding Interview 思路 使用 快慢个指针，快指针比慢指针先走 n 步，当快 阅读全文
posted @ 2017-08-02 19:40
LiBaoquan
阅读(324)
评论(0)
推荐(0)
摘要：
"163 不同的二叉查找树" 给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？ 样例 给出n = 3，有5种不同形态的二叉查找树： 标签 卡特兰数 动态规划 思路 参考博客 "http://blog.sina.com.cn/s/blog_5ce680a40102vqgu.html" 阅读全文
posted @ 2017-07-31 22:29
LiBaoquan
阅读(851)
评论(0)
推荐(0)
摘要：
"162 矩阵归零" 给定一个m×n矩阵，如果一个元素是0，则将其所在行和列全部元素变成0。 需要在原矩阵上完成操作。 样例 给出一个矩阵 [ [1, 2], [0, 3] ] 返回 [ [0, 2], [0, 0] ] 挑战 你是否使用了额外的空间？ 一个直接的解决方案是使用 O(MN) 的额外空 阅读全文
posted @ 2017-07-31 20:11
LiBaoquan
阅读(339)
评论(0)
推荐(0)
摘要：
"161 旋转图像" 给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。 样例 给出一个矩形[[1,2],[3,4]]，90度顺时针旋转后，返回[[3,1],[4,2]] 挑战 能否在原地完成？ 标签 Cracking The Coding Interview 矩阵 思路 先上下交换矩阵行，然 阅读全文
posted @ 2017-07-31 16:29
LiBaoquan
阅读(229)
评论(0)
推荐(0)
摘要：
"160 寻找旋转排序数组中的最小值 II" 假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。 你需要找到其中最小的元素。 数组中可能存在重复的元素。 注意事项 The array may contain duplicates. 样例 阅读全文
posted @ 2017-07-31 14:33
LiBaoquan
阅读(254)
评论(0)
推荐(0)
摘要：
"158 两个字符串是变位词" 写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 说明 What is Anagram? Two strings are anagram if they can be the same after change th 阅读全文
posted @ 2017-07-31 13:15
LiBaoquan
阅读(569)
评论(0)
推荐(0)
摘要：
"157 判断字符串是否没有重复字符" 实现一个算法确定字符串中的字符是否均唯一出现 样例 给出"abc"，返回 true 给出"aab"，返回 false 挑战 如果不使用额外的存储空间，你的算法该如何改变？ 标签 数组 字符串处理 Cracking The Coding Interview 思路 阅读全文
posted @ 2017-07-31 12:37
LiBaoquan
阅读(262)
评论(0)
推荐(0)
摘要：
"156 合并区间" 给出若干闭合区间，合并所有重叠的部分。 样例 给出的区间列表 = 合并后的区间列表： [ [ [1, 3], [1, 6], [2, 6], = [8, 10], [8, 10], [15, 18] [15, 18] ] ] 挑战 O(n log n) 的时间和 O(1) 的额 阅读全文
posted @ 2017-07-30 21:55
LiBaoquan
阅读(1600)
评论(0)
推荐(0)
摘要：
"155 二叉树的最小深度" 给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例 给出一棵如下的二叉树: 这个二叉树的最小深度为 2 标签 二叉树 深度优先搜索 思路 与 "LintCode 97.二叉树的最大深度" 类似，不同的是在返回左右子树深度时，二叉树的深 阅读全文
posted @ 2017-07-30 19:42
LiBaoquan
阅读(602)
评论(0)
推荐(0)
摘要：
"153 数字组合 II" 给出一组候选数字(C)和目标数字(T),找出C中所有的组合，使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。 注意事项 所有的数字(包括目标数字)均为正整数。 元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。 阅读全文
posted @ 2017-07-30 18:34
LiBaoquan
阅读(331)
评论(0)
推荐(0)
浙公网安备 33010602011771号