- 博客(11)
- 收藏
- 关注
RSS订阅原创 剑指Offer-28.数组中出现次数超过一半的数字（Javascript）
28.数组中出现次数超过一半的数字《剑指Offer》刷题GitHub链接题目链接题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路这里用了一个对象来保存每个数字出现的次数，一旦一个数字出现的次数超过了数组长度的...
2018-10-27 17:52:01
533
原创 剑指Offer-29.最小的K个数（Javascript）
29.最小的K个数《剑指Offer》刷题GitHub链接题目链接题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。解题思路我使用的冒泡排序Codefunction GetLeastNumbers_Solution(input, k){ // write code here var len...
2018-10-27 17:51:19
381
原创 剑指Offer-30.连续子数组的最大和（Javascript）
30.连续子数组的最大和《剑指Offer》刷题GitHub链接题目链接题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量...
2018-10-27 17:50:19
821
原创 剑指Offer-26.二叉搜索树与双向链表（Javascript）
26.二叉搜索树与双向链表《剑指Offer》刷题GitHub链接题目链接题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路因为要对二叉搜索树重新排序为双向链表，因此可以看出此题应当用中序遍历，看到树的题目，基本要想到递归和前中后序遍历。两种解题思路，均基于递归。这里要注意：C++的指针类解法...
2018-10-20 10:21:53
543
原创 剑指Offer-25.复杂链表的复制（Javascript）
25.复杂链表的复制《剑指Offer》刷题GitHub链接题目链接题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路此题有两种方法：采用递归，每次将.next作为参数递归，.next为下一个"pHead...
2018-10-19 22:25:19
414
原创 剑指Offer-24.二叉树中和为某一值的路径（Javascript）
24.二叉树中和为某一值的路径《剑指Offer》刷题GitHub链接题目链接题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)解题思路二叉树的问题基本要回归到递归上判断当前节点的值是否满足target，若满足，再判断是否为叶...
2018-10-19 22:24:20
469
原创 剑指Offer-23.二叉搜索树的后序遍历序列（Javascript）
23.二叉搜索树的后序遍历序列《剑指Offer》刷题GitHub链接题目链接题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路二叉搜索树的特点：某一个节点左子树的所有节点的值都比该节点小，右子树的所有节点的值都比该节点大依次与数组最后一个值比较，一直小于最后一个数的是左子树...
2018-10-18 19:50:28
677
原创 剑指Offer-22.从上往下打印二叉树（Javascript）
22.从上往下打印二叉树《剑指Offer》刷题GitHub链接题目链接题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路用一个queue来保存节点，一个list来保存打印的值每次弹出queue的第一个值，然后把其value放入list，再将其左节点和右节点依次放到queue的最后。如此，每次放入list的都会是最高层从左至右的value值。java...
2018-10-17 22:04:12
305
原创 剑指Offer-21.栈的压入、弹出序列（Javascript）
21.栈的压入、弹出序列《剑指Offer》刷题GitHub链接题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路额外使用一...
2018-10-17 20:19:50
265
原创 剑指Offer-20.包含min函数的栈（Javascript）
4.包含min函数的栈《剑指Offer》刷题GitHub链接题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解题思路这里采用了+多一个栈来存放最小值的方法。我看到的有两种解法：当node < stack2的最后一个值时，才push进来，那么pop的时候就需要验证stack1 pop出来的那个值是否等于stack2...
2018-10-16 18:27:03
479
原创 State Farm Distracted Driver Detection Proposal
State Farm Distracted Driver DetectionSummaryIntroductionBackground to the researchBenchmark ModelInceptionXceptionVGG16 & VGG19Project DesignProject Confirmation and solutionsFinding InformationD...
2018-10-01 08:34:01
2498
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人