摘要: 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 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 1 问题描述 给定一个正整数n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:1. countAndSay(1) = "1"2. countAndSay(n) 是对 countAndSay( 阅读全文
posted @ 2022-01-06 20:51 LG03 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 1 问题描述 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 示例 1: 输入: haystack = "hello", needle = "ll"输出: 2 示例 阅读全文
posted @ 2022-01-06 20:48 LG03 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 1 问题描述 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。有效括号组合需满足:左括号必须以正确的顺序闭合。 示例 1: 输入: n = 3输出: ["((()))","(()())","(())()","()(())","()()()"] 示例 2: 阅读全文
posted @ 2022-01-06 20:47 LG03 阅读(60) 评论(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 阅读(68) 评论(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 阅读(47) 评论(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 阅读(93) 评论(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 阅读(196) 评论(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 阅读(37) 评论(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 阅读(27) 评论(0) 推荐(0) 编辑