FCC中的javascript中级算法题解答 中级算法的题目中用到了很多js的知识点，比如迭代，闭包，以及对json数据的使用等等，现在将自己中级算法的解答思路整理出来供大家参考讨论。欢迎大家提出新的思路，写出更简单的解法。 说明：最小的数字并非总在最前面 如：sumAll([4, 1]) 应该返回 ...
分类：
编程语言 时间：
2016-12-03 01:00:15
阅读次数：
1710
FCC上的javascript基础算法题 前一阵子做的基础算法题，感觉做完后收获还蛮大的，现在将自己的做法总结出来，供大家参考讨论。基本上做到尽量简短有效，但有些算法还可以继续简化，比如第七题若采用正则表达式来匹配，则一行代码就可以完成需求。欢迎大家提出不同解法。末尾有FCC的链接，感兴趣的同学可以 ...
分类：
编程语言 时间：
2016-12-02 21:47:11
阅读次数：
278
Wiggle Subsequence 最长扭动子序列 思路1:动态规划。状态dp[i]表示以nums[i]为末尾的最长wiggle子序列的长度。时间是O(n^2). 1 public class Solution { 2 public int wiggleMaxLength(int[] nums) ...
分类：
编程语言 时间：
2016-12-01 03:53:24
阅读次数：
231
Count Primes 质数计数 思路1：暴力法。其中判断每一个数n是不是质数需要验证是否任何小于n的数都不能整除n，这一步是O（n）。因此整体复杂度是O(n^2)。 思路2：思路1的优化版。如果一个数n不是质数，则n = p * q。令 p <= q，则可以推出 p * p <= n，即 p < ...
分类：
编程语言 时间：
2016-11-13 16:57:36
阅读次数：
165
Substring with Concatenation of All Words 寻找所有词连接的子串 思路：由于该字串是所有词典中的词连接的，所以该字串长度固定。因此本题可以看作一个滑动窗口的题。为了去除重复工作，每次滑动一个单词的长度，因此起始位置就有n种（n为单词长度）。每种起始位置的滑动策 ...
分类：
编程语言 时间：
2016-11-08 00:48:54
阅读次数：
376
Copy List with Random Pointers 复制带随机指针的链表 思路1：使用哈希表，需要消耗O(N)的额外空间。 1 public class Solution { 2 /** 3 * @param head: The head of linked list with a ran ...
分类：
编程语言 时间：
2016-11-06 13:58:21
阅读次数：
261
题目描述 迷宫是一个二维矩阵,其中1为墙,0为路,入口在第一列,出口在最后一列。
要求从入口开始,从出口结束,按照 上,下,左,右 的顺序来搜索路径...
分类：
其他好文 时间：
2015-08-31 11:57:38
阅读次数：
251
1. 问题描述 找出数组中第k大的数，注意：数组为无序数组。
2. 方法与思路 是一道经典算法题。解法也有好几种，一种是先进行排序，然后取出第k大的数；由于排序算法最快效率为O(nlogn)O(nlogn)，所以整体效率为O(nlogn)O(nlogn)。二是使用优先队列，SLT中有优先队列的用法，内部是以堆的方式实现。时间效率也比较高，O(nlogn)O(nlogn)。
class...
分类：
其他好文 时间：
2015-06-29 10:19:30
阅读次数：
97
1、利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。 1 #include 2 #include 3 #include 4 #include 5 6 /* 7 重复字符压缩 8 */ 9 void RepeatCharReduce(char *str, int n, char *.....
分类：
编程语言 时间：
2015-06-14 18:18:50
阅读次数：
243
几个大公司（IBM、MicroSoft and so on）面试经典数据结构与算法题C#解答1.链表反转我想到了两种比较简单的方法第一种是需要开一个新的链表，将原链表的元素从后到前的插入到新链表中（也就是原链表第一个元素被插入成新链表的最后一个元素）。第二种是不需要开新的链表，而是逐步反转原链表中元...
分类：
编程语言 时间：
2015-05-04 11:33:24
阅读次数：
144
