剑指offer - 随笔分类 - echoVic

摘要：第一个只出现一次的字符题目描述在一个字符串(1 阅读全文

posted @ 2017-03-23 12:48 echoVic 阅读(942) 评论(0) 推荐(0)

摘要：丑数题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路 1. 按顺序将丑数保存在数组中，然后求下一个丑数； 2. 下一个丑数是由数组中某个丑数A \ 2 阅读全文

posted @ 2017-03-22 10:04 echoVic 阅读(631) 评论(0) 推荐(0)

《剑指offer》— JavaScript（32）把数组排成最小的数

摘要：把数组排成最小的数题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路 1. 本题关键点是制定排序规则，设计比较器； 2. 排序规则如下：若ab ba 则阅读全文

posted @ 2017-03-21 09:49 echoVic 阅读(468) 评论(0) 推荐(0)

《剑指offer》— JavaScript（31）整数中1出现的次数（从1到n整数中1出现的次数）

摘要：整数中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 阅读(636) 评论(0) 推荐(0)

《剑指offer》— JavaScript（30）连续子数组的最大和

摘要：连续子数组的最大和题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, 3, 阅读全文

posted @ 2017-03-17 13:13 echoVic 阅读(644) 评论(0) 推荐(0)

《剑指offer》— JavaScript（29）最小的K个数

摘要：最小的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 阅读(621) 评论(0) 推荐(0)

《剑指offer》— JavaScript（28）数组中出现次数超过一半的数字

摘要：数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路 1. 新建一个空对象obj保存数组中数字出阅读全文

posted @ 2017-03-13 10:55 echoVic 阅读(339) 评论(0) 推荐(0)

《剑指offer》— JavaScript（27）字符串的排列

摘要：字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路 1. 递归思想：把大问阅读全文

posted @ 2017-03-10 11:11 echoVic 阅读(509) 评论(0) 推荐(1)

《剑指offer》— JavaScript（26）二叉搜索树与双向链表

摘要：二叉搜索树与双向链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路 1. 递归思想：把大问题转换为若干小问题； 2. 由于JavaScript中并没有链表或者Tree这样的原生数据结构，都是通过对象模拟的，因此最终阅读全文

posted @ 2017-03-09 09:49 echoVic 阅读(482) 评论(0) 推荐(0)

《剑指offer》— JavaScript（25）复杂链表的复制

摘要：复杂链表的复制题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路一 1. 递归思想：把大问题转换为若干小问题。 2. 阅读全文

posted @ 2017-03-08 09:40 echoVic 阅读(697) 评论(0) 推荐(0)

《剑指offer》— JavaScript（24）二叉树中和为某一值的路径

摘要：二叉树中和为某一值的路径题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路 1. 前序遍历二叉树，每次更新当前路径的和curtSum； 2. 判断当前结点是否是叶子结点，以及curtSum是否阅读全文

posted @ 2017-03-06 10:48 echoVic 阅读(921) 评论(0) 推荐(0)

《剑指offer》— JavaScript（23）二叉搜索树的后序遍历序列

摘要：二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。相关知识二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下阅读全文

posted @ 2017-03-02 11:20 echoVic 阅读(402) 评论(0) 推荐(0)

《剑指offer》— JavaScript（22）从上往下打印二叉树

摘要：从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路 1. 借助两个辅助队列，一个用来存放结点，一个用来存放结点值； 2. 先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来。实现代码阅读全文

posted @ 2017-03-01 09:38 echoVic 阅读(437) 评论(0) 推荐(0)

《剑指offer》— JavaScript（21）栈的压入、弹出序列

摘要：栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意阅读全文

posted @ 2017-02-28 11:01 echoVic 阅读(438) 评论(0) 推荐(0)

《剑指offer》— JavaScript（20）包含min函数的栈

摘要：包含min函数的栈题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。实现代码相关知识栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压阅读全文

posted @ 2017-02-27 10:26 echoVic 阅读(348) 评论(0) 推荐(0)

《剑指offer》— JavaScript（19）顺时针打印矩阵

摘要：顺时针打印矩阵题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路 1. 阅读全文

posted @ 2017-02-26 23:21 echoVic 阅读(1506) 评论(0) 推荐(0)

《剑指offer》— JavaScript（18）二叉树的镜像

摘要：二叉树的镜像题目描述操作给定的二叉树，将其变换为源二叉树的镜像。相关知识二叉树的镜像定义：源二叉树镜像二叉树思路 1. 有关二叉树的算法问题，一般都可以通过递归来解决。那么写一个正确的递归程序，首先一定要分析正确递归结束的条件。 2. 先前序遍历这棵树的每个结点，如果遍历到的结点有子结阅读全文

posted @ 2017-02-24 09:35 echoVic 阅读(474) 评论(0) 推荐(0)

《剑指offer》— JavaScript（17）树的子结构

摘要：树的子结构题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）相关知识二叉树子结构的意思是包含了一个结点，可以只取左子树或者右子树，或者都不取。例如：由于A中有一部分子树的结构和B是一样的，因此B是A的子结构。思路 1. 有关二叉树的算法问题阅读全文

posted @ 2017-02-23 09:33 echoVic 阅读(866) 评论(0) 推荐(0)

《剑指offer》— JavaScript（15）反转链表

摘要：反转链表题目描述输入一个链表，反转链表后，输出链表的所有元素。思路（本题链表默认无头结点） 1. pHead为当前结点，如果当前结点为空的话，直接返回； 2. pHead为当前结点，pre为当前结点的前一个结点，next为当前结点的下一个结点； 3. 需要完成的目标是将pre pHead n 阅读全文

posted @ 2017-02-22 19:56 echoVic 阅读(1070) 评论(0) 推荐(0)

《剑指offer》— JavaScript（16）合并两个排序的链表

摘要：合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路 1. 如果pHead1和pHead2中有一个为空，则result是另一个； 2. 如果pHead1的头结点值小于pHead2，那么result的头结点为pHead1的头结阅读全文

posted @ 2017-02-22 19:56 echoVic 阅读(307) 评论(0) 推荐(0)

随笔分类 - 剑指offer