随笔分类 -  leetcode

上一页 1 2 3 4 5 6 7 下一页
力扣刷题
剑指 Offer 07. 重建二叉树
摘要：题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 阅读全文
posted @ 2021-03-16 14:30 堤苏白 阅读(50) 评论(0) 推荐(0)
剑指 Offer 06. 从尾到头打印链表
摘要：题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 代码： 1 /** 2 * Definition for singly-linked list. 3 * p 阅读全文
posted @ 2021-03-15 19:27 堤苏白 阅读(54) 评论(0) 推荐(0)
剑指 Offer 05. 替换空格
摘要：题目： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 代码1： 1 class Solution { 2 public String 阅读全文
posted @ 2021-03-14 23:12 堤苏白 阅读(72) 评论(0) 推荐(0)
剑指 Offer04. 二维数组中的查找
摘要：题目： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 阅读全文
posted @ 2021-03-13 21:23 堤苏白 阅读(46) 评论(0) 推荐(0)
剑指 Offer03. 数组中重复的数字
摘要：题目： 找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 阅读全文
posted @ 2021-03-12 20:13 堤苏白 阅读(40) 评论(0) 推荐(0)
70. 爬楼梯
摘要：题目： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 阅读全文
posted @ 2020-12-29 16:47 堤苏白 阅读(96) 评论(0) 推荐(0)
69. x 的平方根
摘要：题目： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是 阅读全文
posted @ 2020-12-29 16:32 堤苏白 阅读(34) 评论(0) 推荐(0)
67. 二进制求和
摘要：题目： 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 提示： 每个字符串仅由字 阅读全文
posted @ 2020-12-27 19:41 堤苏白 阅读(71) 评论(0) 推荐(0)
63. 不同路径 II
摘要：题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 阅读全文
posted @ 2020-12-26 21:41 堤苏白 阅读(76) 评论(0) 推荐(0)
64. 最小路径和
摘要：题目： 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例 1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 的总和 阅读全文
posted @ 2020-12-26 21:04 堤苏白 阅读(72) 评论(0) 推荐(0)
62. 不同路径
摘要：题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入：m = 3, n = 7 输出：28 示例 2： 阅读全文
posted @ 2020-12-26 19:57 堤苏白 阅读(97) 评论(0) 推荐(0)
61. 旋转链表
摘要：题目： 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 阅读全文
posted @ 2020-12-25 20:43 堤苏白 阅读(96) 评论(0) 推荐(0)
60. 排列序列
摘要：题目： 给出集合 [1,2,3,...,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第 k 个排列。 示例 1： 输入：n = 3, 阅读全文
posted @ 2020-12-25 19:28 堤苏白 阅读(114) 评论(0) 推荐(0)
59. 螺旋矩阵 II
摘要：题目: 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 代码： 1 class Solution { 2 public int[][] 阅读全文
posted @ 2020-12-24 19:31 堤苏白 阅读(89) 评论(0) 推荐(0)
57. 插入区间
摘要：题目： 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1： 输入：intervals = [[1,3],[6,9]], newInterval = [2,5] 输出：[[1,5],[6, 阅读全文
posted @ 2020-12-23 21:39 堤苏白 阅读(75) 评论(0) 推荐(0)
55. 跳跃游戏
摘要：题目： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达 阅读全文
posted @ 2020-12-23 20:45 堤苏白 阅读(74) 评论(0) 推荐(0)
56. 合并区间
摘要：题目： 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输 阅读全文
posted @ 2020-12-23 19:48 堤苏白 阅读(98) 评论(0) 推荐(0)
54. 螺旋矩阵
摘要：题目：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 阅读全文
posted @ 2020-12-21 17:11 堤苏白 阅读(129) 评论(0) 推荐(0)
52. N皇后 II
摘要：题目：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回 n 皇后不同的解决方案的数量。 示例: 输入: 4 输出: 2 解释: 4 皇后问题存在如下两个不同的解法。 [ [".Q..", // 阅读全文
posted @ 2020-12-21 11:00 堤苏白 阅读(52) 评论(0) 推荐(0)
66. 加一
摘要：题目： 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1： 输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 1 阅读全文
posted @ 2020-12-20 21:41 堤苏白 阅读(55) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页