随笔分类 - leetcode 刷题笔记
摘要：leetcode刷题笔记五十六和五十七 合并区间与插入区间 源地址：56. 合并区间 问题描述： 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3]
阅读全文
摘要：leetcode刷题笔记五十五 跳跃游戏 源地址：55. 跳跃游戏 问题描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳
阅读全文
摘要：leetcode刷题笔记五十四及五十九 螺旋矩阵和螺旋矩阵II 源地址：54. 螺旋矩阵 问题描述： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8,
阅读全文
摘要：leetcode刷题笔记五十三 最大子序和 源地址：53. 最大子序和 问题描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2
阅读全文
摘要：leetcode刷题笔记五十一 与五十二 N皇后问题 源地址：51. N皇后 问题描述： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案
阅读全文
摘要：leetcode刷题笔记五十 Pow(x,n) 源地址：50. Pow(x, n) 问题描述： 现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例
阅读全文
摘要：leetcode刷题笔记四十九 字母异位词分组 源地址：49. 字母异位词分组 问题描述： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["a
阅读全文
摘要：leetcode刷题笔记四十八 旋转图像 源地址：48. 旋转图像 问题描述： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [
阅读全文
摘要：leetcode刷题笔记四十七 全排列II 源地址：47. 全排列 II 问题描述： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 代码补充： //本题基于46题的DFS与回溯方法，由于存在
阅读全文
摘要：leetcode刷题笔记四十六 全排列 源地址：46. 全排列 问题描述： 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 代码补充：
阅读全文
摘要：leetcode刷题笔记四十五 跳跃游戏II 源地址：45. 跳跃游戏 II 问题描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2
阅读全文
摘要：leetcode刷题笔记四十四 通配符匹配 源地址：44. 通配符匹配 问题描述： 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明
阅读全文
摘要：leetcode刷题笔记四十三 字符串相乘 源地址：43. 字符串相乘 问题描述： 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例
阅读全文
摘要：leetcode刷题笔记四十二 接雨水 源地址：42. 接雨水 问题描述： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色
阅读全文
摘要：leetcode刷题笔记四十一 缺失的第一个正数 源地址：41. 缺失的第一个正数 问题描述： 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11
阅读全文
摘要：leetcode刷题笔记三十九 组合总和 与 四十 组合总和II 源地址： "39. 组合总和" 问题描述： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限
阅读全文
摘要：leetcode刷题笔记三十八 外观数列 源地址： "38. 外观数列" 问题描述： 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即
阅读全文
摘要：leetcode刷题笔记三十六 有效的数独 源地址： "36. 有效的数独" 问题描述： 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1 9 在每一行只能出现一次。 数字 1 9 在每一列只能出现一次。 数字 1 9 在每一个以粗实线分隔的 3x3
阅读全文
摘要：leetcode刷题笔记三十五 搜索插入位置 源地址： "35. 搜索插入位置" 问题描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出:
阅读全文
摘要：leetcode刷题笔记三十四 在排序数组中查找元素的第一个和最后一个位置 源地址： "34. 在排序数组中查找元素的第一个和最后一个位置" 问题描述： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(
阅读全文
浙公网安备 33010602011771号