LeetCode
缄默0603
这个作者很懒,什么都没留下…
展开
-
不同路径 II-力扣LeetCode 63题C++版
在给定障碍物的二维数组中求解(不新建二维数组,leetcode:时间击败100%用户,内存击败95.57%用户)原创 2023-07-30 13:45:58 · 251 阅读 · 0 评论 -
N皇后-力扣LeetCode 51题C++版
方法一:回溯法原创 2023-01-28 17:36:36 · 93 阅读 · 0 评论 -
外观数列-力扣LeetCode 38题C++版
方法一:递归 : 双指针维护相同数字的左右边界 c++版原创 2023-01-19 17:04:32 · 129 阅读 · 0 评论 -
根据身高重建队列-力扣LeetCode406题C++版
1.将身高从高到低排列,若身高相等,在此基础上将k值从低到高排列2.然后依次将k值作为索引插入到新建的二维数组ans中:原创 2022-12-15 00:14:52 · 125 阅读 · 0 评论 -
最佳买卖股票时机含冷冻期-力扣LeetCode309题C++版
动态规划原创 2022-12-06 11:25:59 · 125 阅读 · 0 评论 -
回文链表-力扣LeetCode234题C++版
方法一:借助数组保存链表数据,然后回文(时间复杂度On,空间复杂度On)方法二:快慢指针+翻转子链表(时间复杂On, 空间复杂度O1)原创 2022-11-25 12:27:11 · 261 阅读 · 0 评论 -
排序链表-力扣LeetCode148题C++版
方法一:自顶向下的归并排序(递归)(时间复杂度nlogn,空间复杂度logn:空间复杂度来自递归的函数调用栈)原创 2022-11-15 16:17:39 · 355 阅读 · 0 评论 -
最小覆盖子串-力扣LeetCode76题C++版
双指针维护滑动窗口原创 2022-10-30 22:29:46 · 92 阅读 · 0 评论 -
旋转图像-力扣LeetCode48题C++版
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4,1],[8,5,2],[9,6,3]]示例 2:输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]原创 2022-10-26 11:21:54 · 111 阅读 · 0 评论 -
全排列-力扣LeetCode46题C++版
这道题需要枚举每个位置的数字有几种可能,使用回溯算法;与以往的回溯法,需要增加一个与原数组相同大小的状态数组,用来判断当前值在本次解中是否已使用。原创 2022-10-25 11:55:56 · 156 阅读 · 0 评论 -
最长有效括号-力扣LeetCode32题C++版
解释:最长有效括号子串是 "()()"解释:最长有效括号子串是 "()"输入:s = ")()())"输入:s = "(()"原创 2022-10-20 13:04:02 · 109 阅读 · 0 评论