如意丝袜

文章
8
资源
0
加入时间
2年10月20天

树——二叉树遍历

<br />二叉树的概念:二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: <br />(1)空二叉树——(a); <br />(2)只有一个根结点的二叉树——(b); <br />(3)右子树为空的二叉树——(c); <br />(4)左子树为空的二叉树——(d);<br /> (5)完全二叉树——(e)   注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。<br />&l

字符串相加

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注:num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。分析:字符串形式的整数相加意味着超出整数长度限制,即:不能将字符串转化成整数直接采用加法运算(...

DP字符串1、单字符串/数组2、双字符串/数组

1、单字符串/数组模板一般dp[i]表示以i结尾的子序列,,最终结果为dp[n-1]。53. 最大子序和class Solution {public: int maxSubArray(vector&lt;int&gt;&amp; nums) { int n = nums.size(); vector&lt;int&gt; dp(n, 0); for (int i=0; i&lt;n; i++) {