上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 67 下一页

2018年4月21日

442 Find All Duplicates in an Array 数组中重复的数据

摘要: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?示例:输入:[4,3,2,7,8,2,3,1]输出:[2,3]详见:https://leetcode 阅读全文

posted @ 2018-04-21 12:05 lina2014 阅读(134) 评论(0) 推荐(0) 编辑

441 Arranging Coins 排列硬币

摘要: 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整,所以返回2.示例 2:n = 8硬币可 阅读全文

posted @ 2018-04-21 11:49 lina2014 阅读(301) 评论(0) 推荐(0) 编辑

440 K-th Smallest in Lexicographical Order 字典序的第K小数字

摘要: 给定整数 n 和 k,找到 1 到 n 中字典序第 k 小的数字。注意:1 ≤ k ≤ n ≤ 109。示例 :输入:n: 13 k: 2输出:10解释:字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9],所以第二小的数字是 10。详见:https 阅读全文

posted @ 2018-04-21 00:09 lina2014 阅读(129) 评论(0) 推荐(0) 编辑

2018年4月20日

438 Find All Anagrams in a String 找出字符串中所有的变位词

摘要: 详见:https://leetcode.com/problems/find-all-anagrams-in-a-string/description/ C++: 参考:https://www.cnblogs.com/grandyang/p/6014408.html 阅读全文

posted @ 2018-04-20 18:47 lina2014 阅读(121) 评论(0) 推荐(0) 编辑

437 Path Sum III 路径总和 III

摘要: 给定一个二叉树,二叉树的每个节点含有一个整数。找出路径和等于给定数的路径总数。路径不需要从根节点开始,也不需要在叶节点结束,当路径方向必须是向下的(只从父节点到子节点)。二叉树不超过1000个节点,节点的整数值的范围是[-1000000,1000000]。示例:root = [10,5,-3,3,2 阅读全文

posted @ 2018-04-20 18:35 lina2014 阅读(245) 评论(0) 推荐(0) 编辑

2018年4月17日

436 Find Right Interval 寻找右区间

摘要: 给定一组区间,对于每一个区间 i,检查是否存在一个区间 j,它的起始点大于或等于区间 i 的终点,这可以称为 j 在 i 的“右侧”。对于任何区间,你需要存储的满足条件的区间 j 的最小索引,这意味着区间 j 有最小的起始点可以使其成为“右侧”区间。如果区间 j 不存在,则将区间 i 存储为 -1。 阅读全文

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

435 Non-overlapping Intervals 无重叠区间

摘要: 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后 阅读全文

posted @ 2018-04-17 10:15 lina2014 阅读(184) 评论(0) 推荐(0) 编辑

2018年4月16日

434 Number of Segments in a String 字符串中的单词数

摘要: 统计字符串中的单词个数,这里的单词指的是连续的非空字符。请注意,你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5 详见:https://leetcode.com/problems/number-of-segments-in-a-st 阅读全文

posted @ 2018-04-16 20:44 lina2014 阅读(188) 评论(0) 推荐(0) 编辑

424 Longest Repeating Character Replacement 替换后的最长重复字符

摘要: 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。注意:字符串长度 和 k 不会超过 104。示例 1:输入:s = "ABAB", k = 2输出:4解释:用两个'A'替换为两个'B',反之亦 阅读全文

posted @ 2018-04-16 20:30 lina2014 阅读(321) 评论(0) 推荐(0) 编辑

423 Reconstruct Original Digits from English 从英文中重建数字

摘要: 给定一个非空字符串,其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。注意: 输入只包含小写英文字母。 输入保证合法并可以转换为原始的数字,这意味着像 "abc" 或 "zerone" 的输入是不允许的。 输入字符串的长度小于 50,000。示例 1:输入: "owoztneoe 阅读全文

posted @ 2018-04-16 17:35 lina2014 阅读(151) 评论(0) 推荐(0) 编辑

上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 67 下一页

导航