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