星海寻梦233 - 博客园

2020年11月6日

摘要：给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例 1: 输入:s: "cbaeb 阅读全文

posted @ 2020-11-06 15:35 星海寻梦233 阅读(140) 评论(0) 推荐(0)

2020年11月5日

435.无重叠区间-medium

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

posted @ 2020-11-05 20:15 星海寻梦233 阅读(113) 评论(0) 推荐(0)

416.分割等和子集-medium

摘要：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100数组的大小不会超过 200示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例 2: 输阅读全文

posted @ 2020-11-05 16:50 星海寻梦233 阅读(133) 评论(0) 推荐(0)

398. 随机数索引

摘要：给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。使用太多额外空间的解决方案将不会通过测试。示例: int[] nums = new int[] {1,2,3,3,3};Solution solution = n 阅读全文

posted @ 2020-11-05 11:02 星海寻梦233 阅读(122) 评论(0) 推荐(0)

2020年11月4日

392.判断子序列

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

posted @ 2020-11-04 21:56 星海寻梦233 阅读(77) 评论(0) 推荐(0)

384.打乱数组

摘要：给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象int[] reset() 重设数组到它的初始状态并返回int[] shuffle() 返回数组随机打乱后的结果示阅读全文

posted @ 2020-11-04 21:36 星海寻梦233 阅读(125) 评论(0) 推荐(0)

354.俄罗斯套娃信封问题

摘要：给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例: 阅读全文

posted @ 2020-11-04 18:57 星海寻梦233 阅读(108) 评论(0) 推荐(0)

337. 打家劫舍 III

摘要：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动阅读全文

posted @ 2020-11-04 17:23 星海寻梦233 阅读(108) 评论(0) 推荐(0)

2020年10月30日

322.零钱兑换

摘要：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11输出：3 解释：11 阅读全文

posted @ 2020-10-30 11:23 星海寻梦233 阅读(103) 评论(0) 推荐(0)

2020年10月29日

300.最长上升子序列

摘要：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 阅读全文

posted @ 2020-10-29 20:34 星海寻梦233 阅读(58) 评论(0) 推荐(0)

公告