Ironxin

分类

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

/ 注册

TA的专栏 104篇文章 12人订阅

白的不能再白的小白想刷剑指offer

68篇文章 3496人学习

我又来学习SQL啦

6篇文章 1146人学习

2篇文章 771人学习

数据结构与算法

5篇文章 1390人学习

初识设计模式

11篇文章 1257人学习

12篇文章 1096人学习

全部文章（共107篇）

《剑指offer》第53.1题数字在排序数组中的出现的次数来自专栏

题目描述统计一个数字在排序数组中出现的次数。比如给定{1,2,3,4,4,4,4,5,6} 和4，能知道4出现了4次。常规解法，遍历一次，，找到元素，然后统计次数，时间复杂度O(n)，但是又想到排序，就可以使用二分，显然时间复杂度只有O(logn)。解法1：首先遍历，找元素，找到后，每碰到一...

2020-04-15

1 778

《剑指offer》第52题两个链表的第一个公共结点来自专栏

题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）本题最容易想到的肯定是最暴力的方法：拿某一个链表的元素，去和另一个链表的所有节点匹配，然后再换一个，再拿去全部匹配一次。这样的时间复杂度肯定不会让你拿到off...

2020-04-14

0 798

《剑指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 603

《剑指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 1180

《剑指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