分治
nonbioclock
这个作者很懒,什么都没留下…
展开
-
剑指Offer30
剑指Offer第三十天 分治算法(困难) 题1:打印从1到最大的n位数 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 力扣中该题的返回类型是int[],这就将数据的范围固定为32位内了 但是剑指Offer原题中,返回类型为String,主要用于考察大数问题 //leetcode返回int[]解法 class Solution{ public int[] printNumbers(int n){原创 2021-10-07 23:14:22 · 125 阅读 · 0 评论 -
剑指Offer20
剑指Offer第二十天 分治算法(中等) 题1:重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val原创 2021-09-23 23:41:07 · 75 阅读 · 0 评论