2022年5月14日
LeetCode/翻转图像
摘要： 给定一个 n × n 的二维矩阵 matrix 表示一个图像，请你将图像顺时针旋转 90 度。 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 ####1. 缩小问题规模 注意到旋转整个图像，可以看做由行到列，由列到行，但由于不能使用辅助数组，翻转行会破 阅读全文
posted @ 2022-05-14 21:53 失控D大白兔 阅读(30) 评论(0) 推荐(0) 编辑
LeetCode/链表操作综合
摘要： ####1. 两数相加 两数相加（尾插法） class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *head = nullptr, *tail = nullptr; int ca 阅读全文
posted @ 2022-05-14 19:59 失控D大白兔 阅读(44) 评论(0) 推荐(0) 编辑
LeetCode/岛屿数量(连通域数量)
摘要： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 ###1. 遍历递归 遍历每一个位置，如果存在，则递归其周围区域，并使总区域数加一， 阅读全文
posted @ 2022-05-14 17:25 失控D大白兔 阅读(285) 评论(0) 推荐(0) 编辑
LeetCode/二维矩阵搜索
摘要： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 ####1. 暴力求解 两重循环，时间复杂度O(m*n） class Solution { public: bool searc 阅读全文
posted @ 2022-05-14 14:22 失控D大白兔 阅读(37) 评论(0) 推荐(0) 编辑
2022年5月13日
LeetCode/全排列
摘要： 给定一个不含重复数字的数组nums，返回其所有可能的全排列，你可以按任意顺序返回答案 ###1. 不含重复元素排列（回溯法） 每次选一个，转移到下一空间，考虑用回溯思想 遍历选取当前可选数，递归每一位，当最后一位选取结束时记录结果 ``` class Solution { public: vecto 阅读全文
posted @ 2022-05-13 18:09 失控D大白兔 阅读(33) 评论(0) 推荐(0) 编辑
解数独
摘要： ``` 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了数字，空白格用 '.' 表示。 ``` 阅读全文
posted @ 2022-05-13 13:31 失控D大白兔 阅读(35) 评论(0) 推荐(0) 编辑
2022年5月12日
LeetCode/跳跃游戏
摘要： 给定一个非负整数数组nums，你最初位于数组的第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 ##1. 回溯法 纯粹当做练手，运行不仅超时，还超内存 使用递归的方式，从当前位置做选择，选择为当前位置能跳的距离，然后转换到下一位置，到达目的结束递归 阅读全文
posted @ 2022-05-12 20:00 失控D大白兔 阅读(39) 评论(0) 推荐(0) 编辑
2022年5月11日
LeetCode/最小路径和
摘要： 给定一个包含非负整数的m×n网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 ###1. 动态规划 将问题转化成子问题的方程（递归重复计算耗时过多，以后不再使用反向递归) 状态转移函数:最小路径长度dp[m][n]=min(dp[m- 阅读全文
posted @ 2022-05-11 23:31 失控D大白兔 阅读(39) 评论(0) 推荐(0) 编辑
排序算法详解
摘要： ###1. 直接插入排序（有序表的扩大） void InsertSort(int *A,int n){ int i,j; for(i=2;i<=n;i++){ //从第二个元素开始遍历n-1次，插入到前面的有序数组中 A[0]=A[i]; //存储待插入元素 for(j=i-1;A[0]<A[j]; 阅读全文
posted @ 2022-05-11 21:09 失控D大白兔 阅读(52) 评论(0) 推荐(0) 编辑
Markdown语法
摘要： ###1. 标题 "#"一级标题 "##"二级标题 "###"三级标题 "####"四级标题 " "或"***" 分割线 ###2. 字体 *斜体、**粗体、***粗斜体 ~~要删除的文字 ~下标、^上标、==强调 ###3. 分层 1. 有序列表（点后有空格） >文字引用分层 任务表 - [x] 阅读全文
posted @ 2022-05-11 16:20 失控D大白兔 阅读(17) 评论(0) 推荐(0) 编辑