随笔分类 - Leetcode
摘要：题目 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为
阅读全文
摘要：题目： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 +
阅读全文
摘要：题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 思路 对于这种类似于寻路的问题，有这么几种方式 1. 递归 用递归的方法来
阅读全文
摘要：题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入:
阅读全文
摘要：题目： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [
阅读全文
摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(
阅读全文
摘要：给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4],[4,5]]
阅读全文
摘要：“网上流传了一个故事，说是在google面试的故事，故事中说最后一道面试题就是假设有两个字符串，一个长一些（字符串1），一个短一些（字符串2），如何判断这个短字符串中的每个字符是否都在这个长字符串中。假设每个字符串都是由26个小写字母组成的。 最后这个大牛提到了用一个素数代表一个字母，把字符串1的字
阅读全文
摘要：8 间牢房排成一排，每间牢房不是有人住就是空着。 每天，无论牢房是被占用或空置，都会根据以下规则进行更改： 如果一间牢房的两个相邻的房间都被占用或都是空的，那么该牢房就会被占用。 否则，它就会被空置。 （请注意，由于监狱中的牢房排成一行，所以行中的第一个和最后一个房间无法有两个相邻的房间。） 我们用
阅读全文
摘要：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 示例 2:
阅读全文
摘要：峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: nums
阅读全文
摘要：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 这题应该是考察快速排序
阅读全文
摘要：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 思路： 首先利用hashMap，通过遍历一边，存储
阅读全文
摘要：题目描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2:
阅读全文
摘要：异或 找不同 —。—
阅读全文
摘要：要求：给定一个整数数组，除了其中1个元素之外，其他元素都会出现两次。找出这个只出现1次的元素。 例： array =[3,3,2,2,1] 找出元素1. 思路：最开始的想法是用两次for循环，拿数组自身和自身进行匹配查找，如果能匹配到相同的元素，则进行匹配下一个元素。 后来发现运用 ^异或 操作非常
阅读全文
摘要：要求：给出两个数组（没有重复的）nums1和nums2，其中nums1的元素是nums2的子集。 查找nums2的相应位置中nums1元素的所有下一个更大的数字。 nums1中的下一个大数字x的数字是num2中右边的第一个较大的数字。 如果不存在，则输出-1表示该数字。 Example 1:
阅读全文
摘要：要求：将给定字符串内容倒置。 例：输入"Hello" 输出"olleH"
阅读全文
摘要：题目： 以二维数组形式表示坐标岛屿，求边长。 例子： 思路： 一开始想用最笨的办法，就是两次for循环遍历所有元素，如果为1（1为岛屿），就分别判断 上、下、左、右 是否为岛屿，若不是则 边数+1 。 第二次换了想法， 每一条横向 如果有岛屿，只要连续，那么左右两边和始终为2，如果不连续，则左右两边
阅读全文
浙公网安备 33010602011771号