![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode每日一题
Leetcode的每日一题,有意义的记录下来
_AoSnow_
天道酬勤
展开
-
字符串相加与字符串相乘
大家好,我是小黄呀 字符串相加 LeetCode传送门 题目大意 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和 思路分析 对两个字符串整数模拟竖式加法的过程,如图。 定义两个指针 i 和 j 分别指向 num1 和 num2的末尾,即最低位。 定义一个变量add来对进位进行保存 当两个数字的位数不同时,对数位较短的数字补零 具体代码 class Solution{ public: string addStrings(string num1,string num2){ in原创 2020-08-13 23:43:44 · 517 阅读 · 0 评论 -
64.最小路径和
大家好,我是小黄呀 简单DP,可以当做是一个标准的dp打表解题思路。 题目大意 给定一个m×n的网络,找到一条从左上角到右下角的路径,使路径的权值最小。 思路分析 创建二维数组dp,与原始网络大小相同,dp[i][j]表示从左上角出发到(i,j)位置的最小路径和。 dp[0][0] = grid[0][0] 当i>0&&j=0时,dp[i][0] = dp[i-1][0]+grid[i][0] 当i=0&&j>0时,dp[0][j] = dp[0][j-1]+原创 2020-07-23 22:26:13 · 77 阅读 · 0 评论 -
95. 不同的二叉搜索树 II
大家好,我是小黄呀 题目链接 题目大意 给定一个整数n,生成所有由1..n为节点所组成的二叉搜索树 二叉搜索树,基本的数据结构,性质:所有的左子树都比根节点小,所有的右子树都比根节点大。 思路分析(递归) 要求出1…n的所有可能,则从1开始遍历 以1为根节点,[空]为左子树,[2…n]的所有可能作为右子树 以2为根节点,[1]为左子树,[3…n]的所有可能作为右子树 以3为根节点,[1,2]的所有可能作为左子树,[4…n]的所有可能作为右子树。 直到n作为根节点的类似情况,其中将任一可能的左右子树与相应原创 2020-07-21 17:48:24 · 314 阅读 · 0 评论