剑指Offer【32】-- 将数组排成最小的数
发布于 2020-12-26
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。示例1输入[3,32,321]返回值"321323"解答这道题要求拼起来的数是最小的数字，其实是
剑指Offer【31】-- -- 整数中1出现的次数
发布于 2020-12-26
题目描述输入输出当前位是0当前位是1当前位>1题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以
剑指Offer【30】-- 连续子数组的最大和
发布于 2020-12-26
题目描述输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n).示例1输入[1,-2,3,10,-4,7,2,-5]返回值18输入的数组为{1,-2,3,10,—4,7,2,一5}，和最大的子数组为{3,10,一4,7,2
剑指Offer【29】-- 最小的k个数
发布于 2020-12-26
[toc]题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路与解析下面方法的思路比较简单，但是比较取巧，直接借助了大顶堆，也就是上面的元素是最大的。如果里面个数超过k的话，则弹出堆顶的元素。这里不展开最大堆和最小堆的
剑指Offer【28】-- 数组中次数出现超过一半的数字
发布于 2020-12-26
[toc]题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路与解析这里主要使用了多数投票法，先取第一个数字，出现次数是1，遍历后
剑指Offer【27】-- 字符串的排序
发布于 2020-12-26
[toc]题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路以及解析使用回溯
剑指Offer【26】-- 二叉搜索树和双向链表
发布于 2020-12-05
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路以及解答主要是使用递归，设置一个head和end，head只在第一次设置值，后面就是将end的right指向当前node，将当前node的left指向end，把end指向当前
剑指Offer【25】-- 复杂链表的复制
发布于 2020-12-05
[toc]题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路以及解法一共有三种写法，第一种就是下面的，先
剑指Offer【24】-- 二叉树中和为某一值的路径
发布于 2020-12-05
@[toc]题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路以及解答主要是借助队列，将遍历的节点放进队列中，到叶子节点之后计算和，然后再回溯到上面一层的时候，将队列最后一个元素取出
剑指Offer【23】-- 二叉搜索树的后续遍历序列
发布于 2020-12-05
@[toc]题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路以及解答注意是二叉搜索树，如果是后续遍历的话，那么应该最后一个元素是中间元素mid，前面的元素可以分为两部分，一部分比mid小，另一部分全