剑指offer(JS版本)
Charlotte1018
这个作者很懒,什么都没留下…
展开
-
剑指Offer【37】数字在排序数组中出现的次数(JavaScript版本)
题目描述统计一个数字在排序数组中出现的次数。function GetNumberOfK(data, k){ // write code here var start = data.indexOf(k), count = 0, i = start; while(i < data.length && data[i...原创 2018-12-19 19:53:48 · 296 阅读 · 0 评论 -
剑指Offer【42】和为S的两个数字(JavaScript版本)
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。function FindNumbersWithSum(array, sum){ // write code here var data = [], pro...原创 2018-12-10 12:31:10 · 442 阅读 · 5 评论 -
剑指Offer【41】和为S的连续正数序列(JavaScript版本)
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数...原创 2018-12-10 12:56:55 · 336 阅读 · 0 评论 -
剑指Offer【23】二叉搜索树的后序遍历序列(JavaScript版本)
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同function VerifySquenceOfBST(sequence) { var len = sequence.length; if(len == 0) { return false; } r...原创 2018-12-10 14:16:53 · 263 阅读 · 0 评论 -
剑指Offer【24】二叉树中和为某一值的路径(JavaScript版本)
题目描述输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;}...原创 2018-12-11 10:55:45 · 836 阅读 · 0 评论 -
剑指Offer【1】二维数组中的查找(JavaScript版本)
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。function Find(target, array){ // write code here var i = 0, j = array[i].lengt...原创 2018-12-12 09:50:21 · 223 阅读 · 0 评论 -
剑指Offer【2】替换空格(JavaScript版本)
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。function replaceSpace(str){ return str.replace(/\s/g, "%20");} ...原创 2018-12-12 09:54:18 · 241 阅读 · 0 评论 -
剑指Offer【3】从尾到头打印链表(JavaScript版本)
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。/*function ListNode(x){ this.val = x; this.next = null;}*/function printListFromTailToHead(head){ // write code here var p = head, data = []...原创 2018-12-12 09:58:24 · 301 阅读 · 0 评论