随笔分类 -  LeetCode刷题

快速排序
摘要：给定一串数字选择一个数作为这串数字的基准值。 每次排序将小于基准值的数放在基准值的左边，将大于基准值的数放在基准值的右边，这样便完成了一次排序。 然后分别对左边子序列和右边子序列进行上一步的操作，知道比较数组的长度为1时完成排序。 根据对快速排序的定义我们可以用数组保存这串数。令数组的第一个数做为基 阅读全文
posted @ 2022-01-10 00:55 Wavve 阅读(94) 评论(0) 推荐(0)
全排列
摘要：给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 来源：力扣（LeetCode） public c 阅读全文
posted @ 2021-12-21 09:16 Wavve 阅读(77) 评论(0) 推荐(0)
斐波那契数列(递归)
摘要：来源：LeetCode 看到递归体都给了，直接放上去跑 public int fib(int n) { if (n == 0) return 0; if (n == 1) return 1; return fib(n-1) + fib(n - 2)%1000000007;}结果超出时间限制，时间复杂 阅读全文
posted @ 2021-12-14 23:14 Wavve 阅读(221) 评论(0) 推荐(0)
验证回文串
摘要：来源：LeetCode 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true解释："amanaplanacanalpan 阅读全文
posted @ 2021-12-07 13:58 Wavve 阅读(67) 评论(0) 推荐(0)
旋转图像
摘要：给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例:输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4,1] 阅读全文
posted @ 2021-12-06 20:38 Wavve 阅读(81) 评论(0) 推荐(0)
旋转数组
摘要：来源：LeetCode初级算法给定一个数组，将数组中的元素向右轮转 k个位置，其中k是非负数。示例 :输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]思路第一步：将k看做数组后面的k位数字，先反转这k位数字 1 2 3 4 7 6 5 第二步： 阅读全文
posted @ 2021-12-05 22:09 Wavve 阅读(56) 评论(0) 推荐(0)