2018年4月8日

222 Count Complete Tree Nodes 完全二叉树的节点个数

摘要： 给出一个完全二叉树，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含1~ 2h 个节点。详见：https://leetcode.com/problems 阅读全文

posted @ 2018-04-08 23:32 lina2014 阅读(252) 评论(0) 推荐(0)

221 Maximal Square 最大正方形

摘要： 在一个由0和1组成的二维矩阵内，寻找只包含1的最大正方形，并返回其面积。例如，给出如下矩阵：1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0返回 4. 详见：https://leetcode.com/problems/maximal-square/description/ J 阅读全文

posted @ 2018-04-08 23:24 lina2014 阅读(224) 评论(0) 推荐(0)

220 Contains Duplicate III 存在重复 III

摘要： 给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使 nums [i] 和 nums [j] 的绝对差值最大为 t，并且 i 和 j 之间的绝对差值最大为 k。 详见：https://leetcode.com/problems/contains-duplicate-iii/descrip 阅读全文

posted @ 2018-04-08 23:14 lina2014 阅读(277) 评论(0) 推荐(0)

219 Contains Duplicate II 存在重复 II

摘要： 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使 nums [i] = nums [j]，并且 i 和 j 的绝对差值最大为 k。 详见：https://leetcode.com/problems/contains-duplicate-ii/description/ 阅读全文

posted @ 2018-04-08 23:08 lina2014 阅读(180) 评论(0) 推荐(0)

217 Contains Duplicate

摘要： 给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数应该返回 true。如果每个元素都不相同，则返回 false。详见：https://leetcode.com/problems/contains-duplicate/description/ Java实现： 方法一： 方法二 阅读全文

posted @ 2018-04-08 22:48 lina2014 阅读(117) 评论(0) 推荐(0)

216 Combination Sum III 组合总和 III

摘要： 找出所有可能的 k 个数，使其相加之和为 n，只允许使用数字1-9，并且每一种组合中的数字是唯一的。示例 1:输入: k = 3, n = 7输出：[[1,2,4]]示例 2:输入: k = 3, n = 9输出:[[1,2,6], [1,3,5], [2,3,4]]详见：https://leetc 阅读全文

posted @ 2018-04-08 22:40 lina2014 阅读(156) 评论(0) 推荐(0)

215 Kth Largest Element in an Array 数组中的第K个最大元素

摘要： 在未排序的数组中找到第 k 个最大的元素。请注意，它是数组有序排列后的第 k 个最大元素，而不是第 k 个不同元素。例如，给出 [3,2,1,5,6,4] 和 k = 2，返回 5。注意事项:你可以假设 k 总是有效的，1 ≤ k ≤ 数组的长度。 详见：https://leetcode.com/p 阅读全文

posted @ 2018-04-08 22:11 lina2014 阅读(157) 评论(0) 推荐(0)

214 Shortest Palindrome 最短回文串

摘要： 给一个字符串 S, 你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。例如：给出 "aacecaaa"，返回 "aaacecaaa"。给出 "abcd"，返回 "dcbabcd"。 详见：https://leetcode.com/problems/shorte 阅读全文

posted @ 2018-04-08 21:46 lina2014 阅读(291) 评论(0) 推荐(0)

213 House Robber II 打家劫舍 II

摘要： 注意事项: 这是 打家劫舍 的延伸。在上次盗窃完一条街道之后，窃贼又转到了一个新的地方，这样他就不会引起太多注意。这一次，这个地方的所有房屋都围成一圈。这意味着第一个房子是最后一个是紧挨着的。同时，这些房屋的安全系统与上次那条街道的安全系统保持一致。给出一份代表每个房屋存放钱数的非负整数列表，确定你 阅读全文

posted @ 2018-04-08 21:06 lina2014 阅读(264) 评论(0) 推荐(0)

211 Add and Search Word - Data structure design 添加与搜索单词 - 数据结构设计

摘要： 设计一个支持以下两个操作的数据结构：void addWord(word)bool search(word)search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 . 或 a-z 。 . 意味着它可以代表任何一个字母。例如：addWord("bad")addWord("dad")a 阅读全文

posted @ 2018-04-08 19:35 lina2014 阅读(165) 评论(0) 推荐(0)

209 Minimum Size Subarray Sum 大于给定和最短子数组

摘要： 给定一个含有 n 个正整数的数组和一个正整数 s , 找到一个最小的连续子数组的长度，使得这个子数组的数字和 ≥ s 。如果不存在符合条件的子数组，返回 0。举个例子，给定数组 [2,3,1,2,4,3] 和 s = 7,子数组 [4,3]为符合问题要求的最小长度。更多练习:如果你找到了O(n) 解 阅读全文

posted @ 2018-04-08 19:15 lina2014 阅读(164) 评论(0) 推荐(0)

208 Implement Trie (Prefix Tree) 字典树（前缀树）

摘要： 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个方法。注意:你可以假设所有的输入都是小写字母 a-z。详见：https://leetcode.com/problems/implement-trie-prefix-tree/description/ 阅读全文

posted @ 2018-04-08 19:00 lina2014 阅读(116) 评论(0) 推荐(0)

206 Reverse Linked List 反转链表

摘要： 反转一个单链表。进阶:链表可以迭代或递归地反转。你能否两个都实现一遍？详见：https://leetcode.com/problems/reverse-linked-list/description/ Java实现： 迭代实现： 递归实现： C++实现: 方法一：非递归 方法二：递归 参考：http 阅读全文

posted @ 2018-04-08 18:07 lina2014 阅读(136) 评论(0) 推荐(0)

205 Isomorphic Strings 同构字符串

摘要： 给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换最终变成 t ，则两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。例如，给定 "egg", "add", 返回 true.给定 "foo 阅读全文

posted @ 2018-04-08 17:59 lina2014 阅读(116) 评论(0) 推荐(0)

204 Count Primes 计数质数

摘要： 计算所有小于非负整数 n 的质数数量。 详见：https://leetcode.com/problems/count-primes/description/ Java实现： 埃拉托斯特尼筛法：从2开始遍历到根号n，先找到第一个质数2，然后将其所有的倍数全部标记出来，然后到下一个质数3，标记其所有倍数 阅读全文

posted @ 2018-04-08 17:49 lina2014 阅读(146) 评论(0) 推荐(0)

203 Remove Linked List Elements 删除链表中的元素

摘要： 删除链表中等于给定值 val 的所有元素。示例给定: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6返回: 1 --> 2 --> 3 --> 4 --> 5 详见：https://leetcode.com/problems/remove-linked- 阅读全文

posted @ 2018-04-08 17:07 lina2014 阅读(103) 评论(0) 推荐(0)

202 Happy Number 快乐数

摘要： 写一个算法来判断一个数是不是“快乐数”。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，或是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。案例: 19 是一个快乐数。 1^2 + 9^2 = 828^ 阅读全文

posted @ 2018-04-08 16:57 lina2014 阅读(175) 评论(0) 推荐(0)

201 Bitwise AND of Numbers Range 数字范围按位与

摘要： 给定范围 [m,n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含m, n两端点）。例如，给定范围 [5,7]，您应该返回 4。 详见：https://leetcode.com/problems/bitwise-and-of-numbers-range 阅读全文

posted @ 2018-04-08 16:47 lina2014 阅读(163) 评论(0) 推荐(0)

200 Number of Islands 岛屿的个数

摘要： 给定 '1'（陆地）和 '0'（水）的二维网格图，计算岛屿的数量。一个岛被水包围，并且通过水平或垂直连接相邻的陆地而形成。你可以假设网格的四个边均被水包围。示例 1:11110110101100000000答案: 1示例 2:11000110000010000011答案: 3 详见：https:// 阅读全文

posted @ 2018-04-08 16:34 lina2014 阅读(138) 评论(0) 推荐(0)

199 Binary Tree Right Side View 二叉树的右视图

摘要： 给定一棵二叉树，想象自己站在它的右侧，返回从顶部到底部看到的节点值。例如：给定以下二叉树， 1 < / \2 3 < \ \ 5 4 < 你应该返回 [1, 3, 4]。 详见：https://leetcode.com/problems/binary-tree-right-side-view/des 阅读全文

posted @ 2018-04-08 16:14 lina2014 阅读(198) 评论(0) 推荐(0)

198 House Robber 打家劫舍

摘要： 你是一个专业的强盗，计划抢劫沿街的房屋。每间房都藏有一定的现金，阻止你抢劫他们的唯一的制约因素就是相邻的房屋有保安系统连接，如果两间相邻的房屋在同一晚上被闯入，它会自动联系警方。给定一个代表每个房屋的金额的非负整数列表，确定你可以在没有提醒警方的情况下抢劫的最高金额。 详见：https://leet 阅读全文

posted @ 2018-04-08 16:08 lina2014 阅读(132) 评论(0) 推荐(0)

191 Number of 1 Bits 位1的个数

摘要： 编写一个函数，输入是一个无符号整数，返回的是它所有 位1 的个数（也被称为汉明重量）。例如，32位整数 '11' 的二进制表示为 00000000000000000000000000001011，所以函数返回3。 详见：https://leetcode.com/problems/number-of- 阅读全文

posted @ 2018-04-08 15:56 lina2014 阅读(135) 评论(0) 推荐(0)

190 Reverse Bits 颠倒二进制位

摘要： 颠倒给定的32位无符号整数的二进制位。例如，给定输入 43261596（二进制表示为 00000010100101000001111010011100 ），返回 964176192（二进制表示为 00111001011110000010100101000000）。问题进阶:如果多次调用这个函数，你将 阅读全文

posted @ 2018-04-08 15:39 lina2014 阅读(384) 评论(0) 推荐(0)

189 Rotate Array 旋转数组

摘要： 将包含 n 个元素的数组向右旋转 k 步。例如，如果 n = 7 , k = 3，给定数组 [1,2,3,4,5,6,7] ，向右旋转后的结果为 [5,6,7,1,2,3,4]。注意:尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。 详见：https://leetcode.com/p 阅读全文

posted @ 2018-04-08 15:34 lina2014 阅读(110) 评论(0) 推荐(0)

188 Best Time to Buy and Sell Stock IV 买卖股票的最佳时机 IV

摘要： 假设你有一个数组，其中第 i 个元素是第 i 天给定股票的价格。设计一个算法来找到最大的利润。您最多可以完成 k 笔交易。注意:你不可以同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 详见：https://leetcode.com/problems/best-time-to-buy-and 阅读全文

posted @ 2018-04-08 14:22 lina2014 阅读(298) 评论(0) 推荐(0)

导航