随笔- 39  评论- 1  文章- 0 
  2017年3月23日
摘要:第一个只出现一次的字符 题目描述 在一个字符串(1 阅读全文
posted @ 2017-03-23 12:48 echoVic 阅读 (384) 评论 (0) 编辑
  2017年3月22日
摘要:丑数 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 1. 按顺序将丑数保存在数组中,然后求下一个丑数; 2. 下一个丑数是由数组中某个丑数A \ 2 阅读全文
posted @ 2017-03-22 10:04 echoVic 阅读 (275) 评论 (0) 编辑
  2017年3月21日
摘要:把数组排成最小的数 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路 1. 本题关键点是制定排序规则,设计比较器; 2. 排序规则如下: 若ab ba 则 阅读全文
posted @ 2017-03-21 09:49 echoVic 阅读 (192) 评论 (0) 编辑
  2017年3月20日
摘要:整数中1出现的次数(从1到n整数中1出现的次数) 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以 阅读全文
posted @ 2017-03-20 11:31 echoVic 阅读 (302) 评论 (0) 编辑
  2017年3月17日
摘要:连续子数组的最大和 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6, 3, 阅读全文
posted @ 2017-03-17 13:13 echoVic 阅读 (279) 评论 (0) 编辑
  2017年3月16日
摘要:最小的K个数 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 思路一 使用JavaScript的Array对象的sort()方法进行自小到大排序,然后输出最小的k个数。 实现代码 javascript functio 阅读全文
posted @ 2017-03-16 13:12 echoVic 阅读 (202) 评论 (0) 编辑
  2017年3月13日
摘要:数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 思路 1. 新建一个空对象obj保存数组中数字出 阅读全文
posted @ 2017-03-13 10:55 echoVic 阅读 (143) 评论 (0) 编辑
  2017年3月10日
摘要:字符串的排列 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 思路 1. 递归思想:把大问 阅读全文
posted @ 2017-03-10 11:11 echoVic 阅读 (233) 评论 (0) 编辑
  2017年3月9日
摘要:二叉搜索树与双向链表 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 思路 1. 递归思想:把大问题转换为若干小问题; 2. 由于JavaScript中并没有链表或者Tree这样的原生数据结构,都是通过对象模拟的,因此最终 阅读全文
posted @ 2017-03-09 09:49 echoVic 阅读 (179) 评论 (0) 编辑
  2017年3月8日
摘要:复杂链表的复制 题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 思路一 1. 递归思想:把大问题转换为若干小问题。 2. 阅读全文
posted @ 2017-03-08 09:40 echoVic 阅读 (238) 评论 (0) 编辑