Ironxin

题解

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

/ 注册

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

《剑指offer》第14题收官之作：剪绳子来自专栏

题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的...

2020-05-21

0 888

《剑指offer》第13题机器人的运动范围来自专栏

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5...

2020-05-20

42 3092

《剑指offer》第20题表示数值的字符串来自专栏

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。方法不止2种，简单介绍一些我看懂了的...

2020-04-28

6 1173

《剑指offer》第19题正则表达式匹配来自专栏

题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。解法有很多，有非递归的写法，动态规划以及递归，感觉这个题属于难题了，能做出来即可，难度高还追...

2020-04-27

20 1525

《剑指offer》第18.2题删除链表的节点之删除重复节点来自专栏

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解法1：如果链表中要删除某个节点，我们需要找到这个节点的前一个...

2020-04-26

1 998

《剑指offer》第23题链表中环的入口节点来自专栏

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。经典的快慢指针的题。一快一慢，快的追上慢的就说明有环，快的没追到慢的，就说明快的会跑到链表尾部，先为Null。通过这个步骤可以判断是否有环。但是要找到环的入口节点就得具体分析了。解法1：思路1.先确定是否有...

2020-04-24

1 1023

《剑指offer》第41题数据流的中位数。来自专栏

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。其...

2020-04-23

35 1488

《剑指offer》第50.2题字符流中第一个不重复的字符来自专栏

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。看到出现1次...

2020-04-21

24 1107

《剑指offer》第54题二叉搜索树的第k个节点来自专栏

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。题目给出的是该二叉树的层序遍历结果。实际如图可以看到，4是按大小排序时，第3个节点。如果K=3，即4为所求的值。而对应大小排序的就是中序遍历，中序遍历结果是{...

2020-04-21

16 1345

《剑指offer》第67题字符串转换成整数来自专栏

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 比如+2147483647，就是有效的2147483647。而1a33就是无效的，因为有个a。这道题对跨行过来的不太友好，需要一些编码的基础知识，就很难受。而且本题的边界需要...

2020-04-20

16 1188