2018 年 4月 15 日随笔档案 - lina2014

395 Longest Substring with At Least K Repeating Characters 至少有K个重复字符的最长子串

摘要：找到给定字符串（由小写字符组成）中的最长子串 T ，要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入:s = "aaabb", k = 3输出:3最长子串为 "aaa" ，其中 'a' 重复了 3 次。示例 2:输入:s = "ababbc", k = 2输出:5最长阅读全文

posted @ 2018-04-15 23:11 lina2014 阅读(152) 评论(0) 推荐(0)

394 Decode String 字符串解码

摘要：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认阅读全文

posted @ 2018-04-15 22:27 lina2014 阅读(228) 评论(0) 推荐(0)

393 UTF-8 Validation UTF-8 编码验证

摘要：详见：https://leetcode.com/problems/utf-8-validation/description/ C++：参考：https://www.cnblogs.com/grandyang/p/5847597.html 阅读全文

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

392 Is Subsequence 判断子序列

摘要：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（阅读全文

posted @ 2018-04-15 21:40 lina2014 阅读(189) 评论(0) 推荐(0)

391 Perfect Rectangle 完美矩形

摘要：有 N 个与坐标轴对齐的矩形, 其中 N > 0, 判断它们是否能精确地覆盖一个矩形区域。每个矩形用左下角的点和右上角的点的坐标来表示。例如，一个单位正方形可以表示为 [1,1,2,2]。 ( 左下角的点的坐标为 (1, 1) 以及右上角的点的坐标为 (2, 2) )。详见：https://le 阅读全文

posted @ 2018-04-15 21:30 lina2014 阅读(215) 评论(0) 推荐(0)

390 Elimination Game 淘汰游戏

摘要：详见：https://leetcode.com/problems/elimination-game/description/ C++：方法一：方法二：方法三：详见：https://www.cnblogs.com/grandyang/p/5860706.html 阅读全文

posted @ 2018-04-15 21:09 lina2014 阅读(161) 评论(0) 推荐(0)

389 Find the Difference 找不同

摘要：给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = "abcd"t = "abcde"输出：e解释：'e' 是那个被添加的字母。详见：https://leetcode.com/problem 阅读全文

posted @ 2018-04-15 20:55 lina2014 阅读(165) 评论(0) 推荐(0)

388 Longest Absolute File Path 最长的绝对文件路径

摘要：详见：https://leetcode.com/problems/longest-absolute-file-path/description/ C++：参考：https://www.cnblogs.com/grandyang/p/5806493.html 阅读全文

posted @ 2018-04-15 20:45 lina2014 阅读(128) 评论(0) 推荐(0)

387 First Unique Character in a String 字符串中的第一个唯一字符

摘要：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项：您可以假定该字符串只包含小写字母。详见：https://leetcode.com/problems/first- 阅读全文

posted @ 2018-04-15 20:37 lina2014 阅读(283) 评论(0) 推荐(0)

386 Lexicographical Numbers 字典序排数

摘要：给定一个整数 n, 返回从 1 到 n 的字典顺序。例如，给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。请尽可能的优化算法的时间复杂度和空间复杂度。输入的数据 n 小于等于 5,000,000。详见：https://leetcode.com/probl 阅读全文

posted @ 2018-04-15 20:30 lina2014 阅读(246) 评论(0) 推荐(0)

385 Mini Parser 迷你解析器

摘要： Given a nested list of integers represented as a string, implement a parser to deserialize it.Each element is either an integer, or a list -- whose el 阅读全文

posted @ 2018-04-15 20:21 lina2014 阅读(154) 评论(0) 推荐(0)

384 Shuffle an Array 打乱数组

摘要：打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。solu 阅读全文

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

383 Ransom Note 赎金信

摘要：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。) 阅读全文

posted @ 2018-04-15 20:01 lina2014 阅读(122) 评论(0) 推荐(0)

382 Linked List Random Node 链表随机节点

摘要：给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？示例:// 初始化一个单链表 [1,2,3].ListNode head = new ListNode(1);head.next 阅读全文

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

381 Insert Delete GetRandom O(1) - Duplicates allowed O(1) 时间插入、删除和获取随机元素 - 允许重复

摘要：设计一个支持在平均时间复杂度 O(1) 下，执行以下操作的数据结构。注意: 允许出现重复元素。 insert(val)：向集合中插入元素 val。 remove(val)：当 val 存在时，从集合中移除一个 val。 getRandom：从现有集合中随机获取一个元素。每个元素被返回的概率应该与阅读全文

posted @ 2018-04-15 18:37 lina2014 阅读(134) 评论(0) 推荐(0)

380 Insert Delete GetRandom O(1)

摘要：设计一个支持在平均时间复杂度 O(1) 下，执行以下操作的数据结构。 insert(val)：当元素 val 不存在时，向集合中插入该项。 remove(val)：元素 val 存在时，从集合中移除该项。 getRandom：随机返回现有集合中的一项。每个元素应该有相同的概率被返回。示例 :// 阅读全文

posted @ 2018-04-15 18:23 lina2014 阅读(127) 评论(0) 推荐(0)

378 Kth Smallest Element in a Sorted Matrix 有序矩阵中第K小的元素

摘要：给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明:你可以假设 k 的值永远是有阅读全文

posted @ 2018-04-15 18:10 lina2014 阅读(197) 评论(0) 推荐(0)

377 Combination Sum IV 组合之和 IV

摘要： Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target. 阅读全文

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

376 Wiggle Subsequence 摆动序列

摘要： A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The 阅读全文

posted @ 2018-04-15 17:50 lina2014 阅读(158) 评论(0) 推荐(0)

375 Guess Number Higher or Lower II 猜数字大小 II

摘要：我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字，你来猜我选了哪个数字。每次你猜错了，我都会告诉你，我选的数字比你的大了或者小了。然而，当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。直到你猜到我选的数字，你才算赢得了这个游戏。示例:n = 10, 我选择了阅读全文

posted @ 2018-04-15 17:27 lina2014 阅读(332) 评论(0) 推荐(0)

374 Guess Number Higher or Lower 猜数字大小

摘要：我们正在玩一个猜数字游戏。游戏规则如下：我从 1 到 n 选择一个数字。你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小 1 : 我的数字比阅读全文

posted @ 2018-04-15 17:09 lina2014 阅读(142) 评论(0) 推荐(0)

373 Find K Pairs with Smallest Sums 查找和最小的K对数字

摘要：给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2。找到和最小的 k 对数字 (u1,v1), (u2,v2) ... (uk,vk)。示例 1:给出： nums1 = [1,7,11], 阅读全文

posted @ 2018-04-15 17:00 lina2014 阅读(269) 评论(0) 推荐(0)

372 Super Pow 超级次方

摘要：你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。示例 1:a = 2b = [3]结果: 8示例 2:a = 2b = [1,0]结果: 1024详见：https://leetcode.com/problems/super-pow/descri 阅读全文

posted @ 2018-04-15 16:40 lina2014 阅读(320) 评论(0) 推荐(0)

371 Sum of Two Integers 两整数之和

摘要：不使用运算符 + 和-，计算两整数a 、b之和。示例：若 a = 1 ，b = 2，返回 3。详见：https://leetcode.com/problems/sum-of-two-integers/description/ C++：参考：https://www.cnblogs.com/gran 阅读全文

posted @ 2018-04-15 16:26 lina2014 阅读(166) 评论(0) 推荐(0)

368 Largest Divisible Subset 最大整除子集

摘要：给出一个由无重复的正整数组成的集合, 找出其中最大的整除子集, 子集中任意一对 (Si, Sj) 都要满足: Si % Sj = 0 或 Sj % Si = 0。如果有多个目标子集，返回其中任何一个均可。示例 1:集合: [1,2,3]结果: [1,2] (当然, [1,3] 也正确)示例 2:集合阅读全文

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

367 Valid Perfect Square 有效的完全平方数

摘要：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。注意：不要使用任何内置的库函数，如 sqrt。示例 1：输入： 16输出： True示例 2：输入： 14输出： False 详见：https://leetcode.com/problems 阅读全文

posted @ 2018-04-15 15:54 lina2014 阅读(310) 评论(0) 推荐(0)

365 Water and Jug Problem 水壶问题

摘要：有两个容量分别为 x升和 y升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例1: (From the 阅读全文

posted @ 2018-04-15 15:43 lina2014 阅读(286) 评论(0) 推荐(0)

363 Max Sum of Rectangle No Larger Than K 最大矩阵和不超过K

摘要： Given a non-empty 2D matrix matrix and an integer k, find the max sum of a rectangle in the matrix such that its sum is no larger than k.Example:Given 阅读全文

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

357 Count Numbers with Unique Digits 计算各个位数不同的数字个数

摘要：给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n。示例:给定 n = 2，返回 91。（答案应该是除[11,22,33,44,55,66,77,88,99]外，0 ≤ x < 100 间的所有数字）详见：https://leetcode.com/proble 阅读全文

posted @ 2018-04-15 14:45 lina2014 阅读(275) 评论(0) 推荐(0)

355 Design Twitter 设计推特

摘要：设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能： postTweet(userId, tweetId): 创建一条新的推文 getNewsFeed(userId): 检索最近的十条推文。阅读全文

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

354 Russian Doll Envelopes 俄罗斯娃娃信封

摘要： You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit into another if and only if both the w 阅读全文

posted @ 2018-04-15 00:06 lina2014 阅读(239) 评论(0) 推荐(0)

lina2014