随笔分类 - acm
摘要：有效数字（按顺序）可以分成以下几个部分： 一个 小数 或者 整数 （可选）一个 'e' 或 'E' ，后面跟着一个 整数 小数（按顺序）可以分成以下几个部分： （可选）一个符号字符（'+' 或 '-'） 下述格式之一： 至少一位数字，后面跟着一个点 '.' 至少一位数字，后面跟着一个点 '.' ，后
阅读全文
posted @ 2021-09-09 18:29
wwcg2235
摘要：给定一个包含非负整数的m x n网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例 1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 的总和最小。 示例 2
阅读全文
posted @ 2021-09-09 17:52
wwcg2235
摘要：一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用1和0来表示。
阅读全文
posted @ 2021-09-09 12:36
wwcg2235
摘要：一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入：m = 3, n = 7 输出：28 示例 2： 输入：m =
阅读全文
posted @ 2021-09-09 08:58
wwcg2235
摘要：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。 示例 1： 输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例 2： 输入：head = [0,1,2], k = 4 输出：[2,0,1] 提示： 链表中节点的数目在范围 [0, 5
阅读全文
posted @ 2021-09-09 08:10
wwcg2235
摘要：给出集合 [1,2,3,...,n]，其所有元素共有n!种排列。 按大小顺序列出所有排列情况，并一一标记，当n = 3时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定n和k，返回第k个排列。 示例 1： 输入：n = 3, k = 3 输出："213
阅读全文
posted @ 2021-09-08 13:13
wwcg2235
摘要：给你一个正整数n，生成一个包含1到n^2^所有元素，且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。 示例 1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2： 输入：n = 1 输出：[[1]] 提示： 1 ⇐ n ⇐ 20 来源：力扣（Lee
阅读全文
posted @ 2021-09-08 12:49
wwcg2235
摘要：给你一个字符串s由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1： 输入：s = "Hello World" 输出：5 示例 2： 输入：s = " fly me to the moon " 输出：4
阅读全文
posted @ 2021-09-08 12:41
wwcg2235
摘要：给你一个无重叠的，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1： 输入：intervals = [[1,3],[6,9]], newInterval = [2,5] 输出：[[1,5],[6,9]] 示
阅读全文
posted @ 2021-09-08 09:25
wwcg2235
摘要：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 1： 输入：intervals = [[1,3],[2,6],[8,10],[15,1
阅读全文
posted @ 2021-09-08 09:08
wwcg2235
摘要：给定一个非负整数数组nums，你最初位于数组的第一个下标。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到
阅读全文
posted @ 2021-09-08 08:47
wwcg2235
摘要：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,
阅读全文
posted @ 2021-09-08 08:17
wwcg2235
摘要：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2： 输入：nums = [1] 输出：1
阅读全文
posted @ 2021-09-07 20:26
wwcg2235
摘要：n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回 n 皇后问题 不同的解决方案的数量。 同题51，只不过这题返回解的数目 示例 1： 输入：n = 4 输出：2 示例 2： 输入：n = 1 输出：1 提示： 1 ⇐ n ⇐
阅读全文
posted @ 2021-09-07 20:25
wwcg2235
摘要：n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数n，返回所有不同的n皇后问题的解决方案。 每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例 1： 输入：n = 4 输出：[[".Q..",
阅读全文
posted @ 2021-09-07 19:49
wwcg2235
摘要：实现pow(x, n)，即计算x的n次幂函数（即，xn）。 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000 示例 2： 输入：x = 2.10000, n = 3 输出：9.26100 示例 3： 输入：x = 2.00000, n = -2 输出：0.2500
阅读全文
posted @ 2021-09-07 19:37
wwcg2235
摘要：给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。 字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["
阅读全文
posted @ 2021-09-07 18:58
wwcg2235
摘要：给定一个n × n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4,1],[8,5,
阅读全文
posted @ 2021-09-07 13:00
wwcg2235
摘要：给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。 示例 1： 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例 2： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,
阅读全文
posted @ 2021-09-07 12:51
wwcg2235
摘要：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2： 输入：nums = [0,1] 输出：[[0,
阅读全文
posted @ 2021-09-07 12:42
wwcg2235
浙公网安备 33010602011771号