Ironxin

题解

SQL刷题(4) 未归档(24) 社区项目及调错(2) 读书笔记(4) 随笔(3)

/ 注册

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

《剑指offer》第51题数组中的逆序对来自专栏

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 首先知道什么是逆序对，{3,1,2}的逆序对就是{3,1}和{3,2}。然后，取模...

2020-04-13

33 1677

《剑指offer》第50.1题第一次只出现一次的字符。来自专栏

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 这个题目既然是找是否出现，并且由于每个字符需要返回第一次出现，因此需要记录次数，可以使用数组来完成出现次数的统计，而数组可以改...

2020-04-11

1 856

《剑指offer》第49题丑数（牛客暂时缺46、47、48）来自专栏

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。我开始想的是想的是通过除法，然后逐个判断方式。比如判断一个丑数，由题意知，只包含2、3、5。对于14的判断...

2020-04-10

0 596

《剑指offer》第45题把数组排成最小的数来自专栏

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。最容易想到的就是全排序后进行比较，然而肯定是要进行优化的，优化方式如下：对于数字m和n，可以拼接成mn和nm，如...

2020-04-09

0 815

《剑指offer》第40题最小的K个数来自专栏

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。最容易想到的肯定是用一个容量为4的集合记录当前的最小4个数字，并且不断的维护。这个维护过程就是一个排序过程，因此本题可以复习一些排序方式。这个集合可以用数组，堆以及...

2020-04-08

4 1181

《剑指offer》第38题字符串的排序来自专栏

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。本题的常规解法还是以递归解法为主，学有余力的可以用巧劲解题。可以参考题解的讨论中，五头镜子这位大佬的总结。递归思路...

2020-04-08

1 813

《剑指offer》第37题序列化二叉树来自专栏

题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空...

2020-03-28

2 1166

《剑指offer》第36题二叉搜索树与双向链表来自专栏

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路1：中序遍历的结果就是有序的，因此第1个方法就是考虑将中序遍历的结果记录，然后使之成为双向链表。这里的数据结构可以选择数组或者链表。以数组为例，将中序每遍历一个节点时，...

2020-03-27

0 709

《剑指offer》第35题复杂链表的复制来自专栏

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）最暴力的方法：首先利用next指针将复制的节点串起来，然后在每一个节点处，...

2020-03-26

1 994

《剑指offer》第34题二叉树中和为某一值的路径来自专栏

题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 由于是从根节点开始，并且是找路径，所以是和前序遍历有关。仅仅分析到这里。又是看别人答案...

2020-03-25

1 746