摘要：
1 问题描述 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符 阅读全文
posted @ 2022-01-06 20:52
LG03
阅读(69)
评论(0)
推荐(0)
摘要：
1 问题描述 给定一个正整数n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：1. countAndSay(1) = "1"2. countAndSay(n) 是对 countAndSay( 阅读全文
posted @ 2022-01-06 20:51
LG03
阅读(50)
评论(0)
推荐(0)
摘要：
1 问题描述 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 示例 1: 输入: haystack = "hello", needle = "ll"输出: 2 示例 阅读全文
posted @ 2022-01-06 20:48
LG03
阅读(37)
评论(0)
推荐(0)
摘要：
1 问题描述 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。有效括号组合需满足：左括号必须以正确的顺序闭合。 示例 1: 输入: n = 3输出: ["((()))","(()())","(())()","()(())","()()()"] 示例 2: 阅读全文
posted @ 2022-01-06 20:47
LG03
阅读(68)
评论(0)
推荐(0)
摘要：
1 问题描述 写一个程序，输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数，输出“Fizz”； 如果 n 是5的倍数，输出“Buzz”； 如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例 1: 输入: n = 15输出: ["1","2","Fizz","4","Buzz 阅读全文
posted @ 2022-01-06 20:46
LG03
阅读(81)
评论(0)
推荐(0)
摘要：
1 问题描述 给你一个 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 阅读全文
posted @ 2022-01-06 20:44
LG03
阅读(65)
评论(0)
推荐(0)
摘要：
1 问题描述 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 输入: matrix = [[1,2,3],[4,5,6],[7,8,9]]输 阅读全文
posted @ 2022-01-06 20:43
LG03
阅读(103)
评论(0)
推荐(0)
摘要：
1 问题描述 统计有序矩阵中的负数 给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回 grid 中 负数 的数目。 示例 1: 输入: grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,- 阅读全文
posted @ 2022-01-06 20:42
LG03
阅读(221)
评论(0)
推荐(0)
摘要：
1 问题描述 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: nums = [1]输出: 1 示例 2: 输入: [1,1 阅读全文
posted @ 2022-01-06 20:41
LG03
阅读(48)
评论(0)
推荐(0)
摘要：
1 问题描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 初始代码 f 阅读全文
posted @ 2022-01-06 20:30
LG03
阅读(35)
评论(0)
推荐(0)
摘要：
1 问题描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。 示例 1: 输入: x = 2.00000, n = 10输出: 1024.00000 示例 2: 输入: x = 2.10000, n = 3输出: 9.26100 示例 1: 输入: x = 2.00000, 阅读全文
posted @ 2022-01-06 20:29
LG03
阅读(215)
评论(0)
推荐(0)
摘要：
1 问题描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入: l1 = [1,2,4], l2 = [1,3,4]输出: [1,1,2,3,4,4] 示例 2: 输入: l1 = [], l2 = []输出: [] 示例 3: 输 阅读全文
posted @ 2022-01-06 20:28
LG03
阅读(153)
评论(0)
推荐(0)
摘要：
1 问题描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1: 输入: l1 = [2,4,3], l2 阅读全文
posted @ 2022-01-06 20:27
LG03
阅读(188)
评论(0)
推荐(0)
摘要：
1 问题描述 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 示例 1: 输入: n = 1输出: true解释: 2**0 = 1 示例 2: 输入: n = 1 阅读全文
posted @ 2022-01-06 20:26
LG03
阅读(152)
评论(0)
推荐(0)
摘要：
1 问题描述 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1: 输入: n = 27输出: tr 阅读全文
posted @ 2022-01-06 20:25
LG03
阅读(91)
评论(0)
推荐(0)
摘要：
1 问题描述 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3输出: true 示例 2: 输入: nums 阅读全文
posted @ 2022-01-06 20:24
LG03
阅读(79)
评论(0)
推荐(0)
摘要：
1 问题描述 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。任何误差小于 10-5 的答案都将被视为正确答案。 示例 1: 输入: nums = [1,12,-5,-6,50,3], k = 4输出: 12.75 阅读全文
posted @ 2022-01-06 20:23
LG03
阅读(103)
评论(0)
推荐(0)
摘要：
1 问题描述 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1: 输入: nums = [-4,-1,0,3,10]输出: [0,1,9,16,100]解释: 平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 阅读全文
posted @ 2022-01-06 20:20
LG03
阅读(43)
评论(0)
推荐(0)
摘要：
1 问题描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例 1: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 示例 2: 输入: [0]输出: [0] 初始代码 from typing import List class 阅读全文
posted @ 2022-01-06 20:20
LG03
阅读(47)
评论(0)
推荐(0)
摘要：
1 问题描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 输入: nums 阅读全文
posted @ 2022-01-06 20:19
LG03
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号