AJie1991

题解

/ 注册

全部文章 / 题解（共16篇）

把字符串转换成整数

题目描述：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 思路： 1.获取字符串长度length，从后到前遍历； 2.算出各个位置的值，进行加和，'0'对应ASCII中的48； 3.边界处理，当所得的值大于int最大值，或小于int...

字符串转换成整数

2020-05-17

0 469

二叉搜索树与双向链表

题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路： 1.二叉搜索树，所以他的中序排序就是按大小排序的； 2.新建一个集合，将中序排序结果全部加到集合中； 3.修改节点的指针代码： public TreeNode ...

二叉搜索树转双向列表中序排序

2020-05-17

0 524

二叉树中和为某一值的路径

题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路： 1.创建一个ArrayList<ArrayList<integer>>作为最终的返回结果；</...

递归二叉树路径

2020-05-17

0 493

二叉搜索树的后续遍历序列

题目：输入一个非空整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路： 1.后续遍历：说明最后一个节点是整棵树的根节点； 2.将整棵树分为左子树和右子树，左子树上所有节点都小于根节点，右子树上所有节点都大于根...

后序遍历递归二叉搜索树

2020-05-17

0 529

跳台阶问题

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路： f(1) = 1 // 跳上第一个台阶，只有一种可能； f(2) = f(1) + 1 // 跳上第二个台阶，有两种可能, 从1台阶或0台阶跳上； f(3) = f...

递归跳台阶

2020-05-14

0 647

树的子结构

转载：https://blog.csdn.net/qinian_ztc/article/details/104731375 看到某博主写的博客，逻辑很清晰，记录学习一下参考网上的博客得出的子树和子结构的区别:子树的意思是包含了一个结点，就得包含这个结点下的所有节点，一棵大小为n的二叉树有n个子...

树的子结构

2020-05-13

0 601