码迷,mamicode.com
首页 >  
搜索关键字:思路分析    ( 794个结果
剑指offer:表示数值的字符串
题目描述: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+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
剑指offer:把数组排成最小的数
题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路分析: 正常的思路是用一个全排列,那么复杂度为O(n!)。 这里实际要考察的是一个排序的方式。试想对于每两 ...
分类:编程语言   时间:2019-06-28 00:24:15    阅读次数:152
49.Kth Largest Element in an Array
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
44.Linked List Cycle II(环的入口节点)
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
36.Minimum Path Sum(最小路径和)
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
剑指offer:字符流中第一个不重复的字符
题目描述: 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 思路分析: 在插入操作中利用hash表,保存每个输入的字符出现 ...
分类:其他好文   时间:2019-06-22 22:29:38    阅读次数:162
剑指offer:删除链表中重复的结点
题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路分析: 要考虑两种情况,链表中结点为0或1,此时直接返回原链表;第二种情况就是链表中包含两个及以上的结点。 解 ...
分类:其他好文   时间:2019-06-21 22:40:50    阅读次数:137
希尔排序(Shell Sort)
希尔排序 思路分析:希尔排序又叫缩小增量排序,通过指定增量序列(尽量取素数且最小增量必须为1)对需要进行排序的数组进行分组,然后每组内部进行一次直接插入排序,不断缩小增量,直到增量为1排序完成。 时间复杂度:不同增量序列时间复杂度不同(希尔增量序列时间复杂度为O(n2)、帕斯增量序列时间复杂度为O( ...
分类:编程语言   时间:2019-06-17 15:45:00    阅读次数:99
第3节 mapreduce高级:4、倒排索引的建立
倒排索引建立 需求分析 需求:有大量的文本(文档、网页),需要建立搜索索引 最终实现的结果就是哪个单词在哪个文章当中出现了多少次 思路分析: 首选将文档的内容全部读取出来,加上文档的名字作为key,文档的value为1,组织成这样的一种形式的数据 map端数据输出 hello-a.txt 1tom- ...
分类:其他好文   时间:2019-06-16 13:30:53    阅读次数:106
794条   上一页 1 ... 20 21 22 23 24 ... 80 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!