摘要：
"179 更新二进制位" 给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串） 注意事项 In the function, the numbers N and M will given in decimal, you 阅读全文
posted @ 2017-08-04 15:18
LiBaoquan
阅读(358)
评论(0)
推荐(0)
摘要：
"178 图是否是树" 给出 n 个节点，标号分别从 0 到 n 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张｀无向｀图是否是一棵树 注意事项 你可以假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1] 和 [1, 0] 是同一条边， 因此他们不会同时 阅读全文
posted @ 2017-08-03 20:16
LiBaoquan
阅读(432)
评论(0)
推荐(0)
摘要：
"177 把排序数组转换为高度最小的二叉搜索树" 给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。 注意事项 There may exist multiple valid solutions, return any of them. 样例 给出数组 [1,2,3,4,5,6,7], 阅读全文
posted @ 2017-08-03 16:36
LiBaoquan
阅读(241)
评论(0)
推荐(0)
摘要：
"176 图中两个点之间的路线" 给出一张有向图，设计一个算法判断两个点 s 与 t 之间是否存在路线。 样例 如下图: for s = B and t = E, return true for s = D and t = C, return false 标签 Cracking The Coding 阅读全文
posted @ 2017-08-03 16:04
LiBaoquan
阅读(302)
评论(0)
推荐(0)
摘要：
"175 翻转二叉树" 翻转一棵二叉树 样例 挑战 递归固然可行，能否写个非递归的？ 标签 二叉树 思路 遍历树，交换每个节点的左右子树 code 阅读全文
posted @ 2017-08-03 13:41
LiBaoquan
阅读(238)
评论(0)
推荐(0)
摘要：
"173 链表插入排序" 用插入排序对链表排序 样例 Given 1 3 2 0 null, return 0 1 2 3 null 标签 排序 链表 思路 先插入一个值为 INT_MIN 的头结点，可以使操作跟简单方便 code 阅读全文
posted @ 2017-08-03 12:40
LiBaoquan
阅读(415)
评论(0)
推荐(0)
摘要：
"172 删除元素" 给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。 元素的顺序可以改变，并且对新的数组不会有影响。 样例 给出一个数组 [0,4,4,0,0,2,4,4]，和值 4 返回 4 并且4个元素的新数组为[0,0,0,2] 标签 数组 两根指针 思路 将待删除元素放入 阅读全文
posted @ 2017-08-03 10:18
LiBaoquan
阅读(287)
评论(0)
推荐(0)
摘要：
"171 乱序字符串" 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。 注意事项 所有的字符串都只包含小写字母 样例 对于字符串数组 ["lint","intl","inlt","code"] 返 阅读全文
posted @ 2017-08-03 09:25
LiBaoquan
阅读(541)
评论(0)
推荐(0)
摘要：
"170 旋转链表" 给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数 样例 给出链表1 2 3 4 5 null和k=2 返回4 5 1 2 3 null 标签 基本实现 链表 思路 利用 "lintcode 166 链表倒数第n个节点" 的思路，旋转链表就是将此链表倒数第 阅读全文
posted @ 2017-08-02 22:14
LiBaoquan
阅读(225)
评论(0)
推荐(0)
摘要：
"167 链表求和" 你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。 样例 给出两个链表 3 1 5 null 和 5 9 2 null，返回 8 0 8 null 标签 链表 Cr 阅读全文
posted @ 2017-08-02 21:16
LiBaoquan
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号