Nowcoder
TBooMAYZ
想要练就绝世武功
展开
-
[Nowcoder]20201210
文章目录[Nowcoder]20201210跳台阶题目描述求两个数组相加和最大的前k个题目描述 [Nowcoder]20201210 跳台阶 题目描述 给出一组正整数,你从第一个数向最后一个数方向跳跃,每次至少跳跃1格,每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。 输入描述: 第一行输入多少个数n 第二行开始依次1-n个数,一个数一行 输出描述: 跳跃次数 Scanner scanner = new Scanner(System.in);原创 2020-12-17 14:00:27 · 98 阅读 · 0 评论 -
[Nowcoder]2020/11/28
文章目录[Nowcoder]2020/11/28二叉树根节点到叶子节点的所有路径和解题思路深度遍历PythonJava广度遍历PythonJava二叉树的最大路径和Python找到搜索二叉树中两个错误的节点圆盘取数 [Nowcoder]2020/11/28 二叉树根节点到叶子节点的所有路径和 解题思路 深度遍历 利用递归实现先序遍历,如果碰到叶子结点返回当前所走路径计算的值,如果不是则继续进行先序遍历。 Python class Solution: def sumNumbers(self , roo原创 2020-12-10 11:52:19 · 182 阅读 · 0 评论 -
[Nowcoder]2020/11/11
文章目录[Nowcoder]2020/11/111 判断链表中是否有环题目描述解题方法一 快慢指针法解题方法二 HashMapjavapython2 链表中环的入口节点题目描述解题方法一 快慢指针法解题方法二 HashMap [Nowcoder]2020/11/11 1 判断链表中是否有环 题目描述 在一个单向链表中,判断是否存在环,存在返回True反之则返回False。 解题方法一 快慢指针法 取一个每次前进步长为1的指针slow和一个每次前进步长为2的指针fast。如果不存在环则指针必会指向null,反原创 2020-11-11 10:35:43 · 130 阅读 · 0 评论 -
[Nowcoder]2020/11/19
文章目录[Nowcoder]2020/11/19二叉树的后序遍历解题思路递归非递归中序先序构造二叉树中序后序构造二叉树 [Nowcoder]2020/11/19 二叉树的后序遍历 解题思路 递归 递归的思想比较简单,就是遍历节点左子树再到右子树。 class Solution: def postorderTraversal(self , root ): # write code here ans = [] def postorder(node):原创 2020-11-19 13:32:30 · 69 阅读 · 0 评论