星海寻梦233 - 博客园

2020年11月9日

摘要：给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。示例 1: 输入: "bbbab"输出: 4一个可能的最长回文子序列为 "bbbb"。示例 2:输入: "cbbd"输出: 2一个可能的最长回文子序列为 "bb"。提示： 1 <= s. 阅读全文

posted @ 2020-11-09 14:51 星海寻梦233 阅读(281) 评论(0) 推荐(0)

2020年11月8日

509.斐波那契数 - easy

摘要：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N，计算 F(N)。示例 1：输入：2输阅读全文

posted @ 2020-11-08 21:52 星海寻梦233 阅读(119) 评论(0) 推荐(0)

503.下一个更大元素 II - medium

摘要：给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1: 输入: [1,2,1]输出: [2,-1, 阅读全文

posted @ 2020-11-08 21:44 星海寻梦233 阅读(89) 评论(0) 推荐(0)

496.下一个更大元素 I - easy

摘要：给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输阅读全文

posted @ 2020-11-08 20:30 星海寻梦233 阅读(100) 评论(0) 推荐(0)

452.用最少数量的箭引爆气球 - medium

摘要：在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结阅读全文

posted @ 2020-11-08 18:14 星海寻梦233 阅读(91) 评论(0) 推荐(0)

450.删除二叉搜索树中的节点-medium

摘要：给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明：要求算法时间复杂度为 O(h)，h 为树阅读全文

posted @ 2020-11-08 15:03 星海寻梦233 阅读(119) 评论(0) 推荐(0)

2020年11月7日

45.跳跃游戏 II - hard

摘要：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步阅读全文

posted @ 2020-11-07 17:37 星海寻梦233 阅读(92) 评论(0) 推荐(0)

2020年11月6日

448.找到所有数组中消失的数字-easy

摘要：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示阅读全文

posted @ 2020-11-06 21:33 星海寻梦233 阅读(90) 评论(0) 推荐(0)

跟谁学笔试题-最短执行时间

摘要：思路： • M台服务器，每一次执行完后，都从剩余的任务中，选择需要执行时间最长的； • 而在 M台服务器中，每一次将其中最先执行完的任务，执行掉，保证至少能空出一台服务器； • 每一台服务器都减去这个时间，最终结果累加这个时间。不断的重复即可。 import java.util.Arrays; i 阅读全文

posted @ 2020-11-06 20:27 星海寻梦233 阅读(259) 评论(0) 推荐(0)

76.最小覆盖子串-hard

摘要：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = "ADOBECODEBANC", t = "ABC"输出："B 阅读全文

posted @ 2020-11-06 16:07 星海寻梦233 阅读(112) 评论(0) 推荐(0)

公告