题目描述: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 思路分析: 1. 第一种思路,是对于这 ...
分类:
其他好文 时间:
2019-06-28 22:59:12
阅读次数:
146
不重叠的区间个数 "435. Non overlapping Intervals (Medium)" 题目描述: 计算让一组区间不重叠所需要移除的区间个数。 思路分析: 先计算最多能组成的不重叠区间个数,然后用区间总数减去不重叠区间的个数。在每次选择中 ...
分类:
其他好文 时间:
2019-06-28 22:37:29
阅读次数:
127
题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路分析: 正常的思路是用一个全排列,那么复杂度为O(n!)。 这里实际要考察的是一个排序的方式。试想对于每两 ...
分类:
编程语言 时间:
2019-06-28 00:24:15
阅读次数:
152
Find the **k**th largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. ...
分类:
其他好文 时间:
2019-06-26 01:03:25
阅读次数:
123
Given a linked list, return the node where the cycle begins. If there is no cycle, return `null`. ...
分类:
其他好文 时间:
2019-06-25 00:18:00
阅读次数:
97
Given a *m* x *n* grid filled with non-negative numbers, find a path from top left to bottom right which *minimizes* the sum of all numbers along its ... ...
分类:
其他好文 时间:
2019-06-24 01:00:35
阅读次数:
99
题目描述: 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 思路分析: 在插入操作中利用hash表,保存每个输入的字符出现 ...
分类:
其他好文 时间:
2019-06-22 22:29:38
阅读次数:
162
题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路分析: 要考虑两种情况,链表中结点为0或1,此时直接返回原链表;第二种情况就是链表中包含两个及以上的结点。 解 ...
分类:
其他好文 时间:
2019-06-21 22:40:50
阅读次数:
137
希尔排序 思路分析:希尔排序又叫缩小增量排序,通过指定增量序列(尽量取素数且最小增量必须为1)对需要进行排序的数组进行分组,然后每组内部进行一次直接插入排序,不断缩小增量,直到增量为1排序完成。 时间复杂度:不同增量序列时间复杂度不同(希尔增量序列时间复杂度为O(n2)、帕斯增量序列时间复杂度为O( ...
分类:
编程语言 时间:
2019-06-17 15:45:00
阅读次数:
99
倒排索引建立 需求分析 需求:有大量的文本(文档、网页),需要建立搜索索引 最终实现的结果就是哪个单词在哪个文章当中出现了多少次 思路分析: 首选将文档的内容全部读取出来,加上文档的名字作为key,文档的value为1,组织成这样的一种形式的数据 map端数据输出 hello-a.txt 1tom- ...
分类:
其他好文 时间:
2019-06-16 13:30:53
阅读次数:
106