好想找工作

分类

题解(43)

/ 注册

全部文章（共7篇）

JZ31 整数中1出现的次数

求出1-13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1...

Java 暴力破解迭代循环

2020-06-17

0 591

JZ63 合并两个排序链表，迭代 || 递归

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解法一：迭代 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { ...

Java 排序递归合并迭代链表

2020-06-16

0 631

JZ7 斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 这简直是太经典的算法题了，我都说倦了。解法一：简单递归略解法二：递归+数组储存递归值略解法三：迭代+数组储存美其名曰动态规划略解法四：两个中间值储存...

Java 递归数学公式迭代数组动态规划

2020-06-16

0 444

JZ67 剪绳子，动态规划法 & 数学公式法

解法一：动态规划尤其注意！！最开始的几个特殊值！！n==2, return 1,n==3, return 2.验证了最开始的这些特殊值，循环才能平稳地走下去。注意,如果用这种写法，dp[i]中储存的元素不能小于i本身。然而只有n==4时，2*2=4才不小于4，所以要手动填充dp[1],dp[2]...

Java 特殊值验证数学公式迭代动态规划

2020-06-16

0 740

JZ57 二叉树的下一个结点

解法一：中序遍历通过next不断查找二叉树的根节点，然后再进行迭代or递归的中序遍历。当前一个节点为输入节点时，输出当前节点。代码太傻，略。解法二：左右孩子讨论+中序遍历子函数。如果当前节点有右孩子，那么下一个结点显然为右孩子中序遍历的第一个元素。如果当前节点没有左孩子，就要不断地向上追...

dfs Java 二叉树中序遍历迭代

2020-06-16

0 563

JZ18 二叉树的镜像，递归&迭代

解法一：递归 public class Solution { public void Mirror(TreeNode root) { root=reverse(root); } TreeNode reverse(TreeNode root){ ...

Java 递归二叉树迭代

2020-06-15

0 640

JZ62 二叉搜索树的第k个节点

给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。递归迭代都可以。递归21秒，迭代28秒。先上递归 public class Solution { TreeNode KthNode(TreeNode p...

Java 二叉树二叉搜索树中序遍历迭代递归

2020-06-03

0 550