![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ChaunceyChen
这个作者很懒,什么都没留下…
展开
-
二叉树前序中序后序遍历的非递归写法(Java)
二叉树前序中序后序遍历的递归遍历非常简单,这里就写一下非递归的方法。核心思路是把每一个结点看成父节点,叶子结点是左右孩子是null的父结点。前序遍历思路:使用一个栈来存储结点,以便回到之前的父结点。不断往左子树深入并不断先打印值再入栈直到左叶子的空左孩子 弹出栈顶,将指针指向它的右孩子 循环1,2步骤直至栈为空且指针也为空(意思是当栈为空但指针不为空时,继续。比如当栈顶元素...原创 2019-03-16 10:14:50 · 3128 阅读 · 0 评论 -
字符串相乘、大整数相乘
对于大整数相乘,可以知道,如果n位整数与m位整数相乘,则结果为最大为m+n位,最小为m+n-1位(若乘数有一个为,则输入一个0,不存在输入多个零的情况。如结果也是m+n-1个零)。可以理解为两个字符串,如num1=“123” ,num2= “45”,高位都是从下标为0开始,则可以认为结果是一定是5位,因为结果是4位的时候,最高位可以为0。若结果是数组ret,则有num1[i]*num2[j...原创 2019-04-21 07:11:26 · 962 阅读 · 0 评论