编程算法思考实战 第2页

编程算法题思考与实战,基于JavaScript实现

找到和为指定数值的两个数

前端学堂 发布于 2019-04-08

题目-找到两个数 一个升序数组,找到两个数和等于特定数的位置。注意索引从1开始并且数组中的一个元素只能用一次。 示例 比如 [1,2,3,4,4,9,56,90], tar[...]

阅读(117)赞 (3)

找出未排序整数数组的中位数

前端学堂 发布于 2019-04-08

题目- 中位数 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第 N/2 个数。 示[...]

阅读(81)赞 (3)

找出数组和为零的子数组

前端学堂 发布于 2019-04-08

题目-子数组和为零 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置。 示例 给出[-3, 1, 2, -3, 4],返[...]

阅读(106)赞 (2)

计算有多少种方法爬楼梯

前端学堂 发布于 2019-04-08

题目-爬楼梯 假设你正在爬楼梯,需要 n 步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 示例 比如 n=3,1+1+1=1+2[...]

阅读(132)赞 (2)

查找斐波纳契数列中第 N 个数

前端学堂 发布于 2019-04-05

题目 查找斐波纳契数列中第 N 个数 很多朋友看到“纳契”是不是很开心,这个 纳契 可不是“纳妾”,呵呵呵 所谓的斐波纳契数列是指: 前 2 个数是 0 [...]

阅读(149)赞 (2)

查找水仙花数

前端学堂 发布于 2019-04-05

题目 给出n,找到所有的n位十进制水仙花数。 示例 水仙花数:一个 N 位非负整数,其各位数字的 N 次方和等于该数本身。 示例: 153 = 1^3 + 5^3 +[...]

阅读(81)赞 (2)

反转一个整数

前端学堂 发布于 2019-04-05

题目 给定一个 n 位数的整数,翻转顺序,返回翻转后的整数 示例 比如 456 翻转后 654, 100 翻转后 1 分析 问题是,001和01 要变成 1,最后转换下就好[...]

阅读(77)赞 (2)

找出数组中出现奇数次的元素

前端学堂 发布于 2019-04-05

题目 找出给定数组中出现奇数次的元素 示例 比如array=[1,2,3,4,3,2,1,5,5,6,6,6,6], 这里面4出现了一次。 分析 idea 1 可能会想到遍历循环,统计每[...]

阅读(131)赞 (2)