记录每天一道算法题
restart
【各大厂】反转二叉树
【头条阿里】qs.parse 解析url params
【头条】取n个数字合为m
sumN([1,3,8,5,2], 2, 11) // [3, 8]
sumN([1,3,8,5,2], 3, 6) // [1,3,2]
求数的轮廓
求二叉树从左侧看的轮廓，如图，返回[1,5,4,8]。求每行最大值，返回[1,9,7,8]
用两个栈实现队列
4*3的网格，从右上点到左下点(A -> B),只能向右或向下，共有多少种路线。
观察下面的规律，写一个函数accum
accum("abcd"); // "A-Bb-Ccc-Dddd"
accum("RqaEzty"); // "R-Qq-Aaa-Eeee-Zzzzz-Tttttt-Yyyyyyy"
accum("cwAt"); // "C-Ww-Aaa-Tttt"写一个函数求数组的最大值和最小值
highAndLow("1 2 3 4 5"); // return "5 1"
highAndLow("1 2 -3 4 5"); // return "5 -3"
highAndLow("1 9 3 4 -5"); // return "9 -5"写一个函数判断字符串中x的数量和o的数量是否相等（忽略大小写）：
XO("ooxx") => true
XO("xooxx") => false
XO("ooxXm") => true
XO("zpzpzpp") => true // 没有x也没有o，所有相等，都为0
XO("zzoo") => false写一个函数判断一个数字是不是某个整数的平方。
is_square (-1) # => false
is_square 0 # => true
is_square 3 # => false
is_square 4 # => true
is_square 25 # => true
is_square 26 # => false写一个函数，将字符串除了最后的四位，其他都变成#
maskify("4556364607935616") == "############5616"
maskify("64607935616") == "#######5616"
maskify("1") == "1"
maskify("") == ""
maskify("Skippy") == "##ippy"
maskify("Nananananananananananananananana Batman!") == "####################################man!"下面三角形的数列：
1
3 5
7 9 11
13 15 17 19 21 23 25 27 29 ... 写一个函数，给定行的序号，然后求和：
rowSumOddNumbers(1) // 1
rowSumOddNumbers(2) // 3+5=8
rowSumOddNumbers(3) // 7+9+11=27
rowSumOddNumbers(42) // 74088将数字的每一位求平方，然后组合成新的数字（注意：请返回一个数字）
squareDigits(9119) // 811181写一个函数 solution，求比一个数字 n 小的所有 3 和 5 的整数倍数和。 比如 10，比它小的 3、5 整数倍数有： 3,5,6,9， 所以和为 23。 比如 16， 比它小的 3，5 整数倍数有： 3,5,6,9,10,12,15，所以和为 60（15只计算1次）
solution(10) // 23
solution(16) // 60写一个二分查找函数bsearch A 是一个已排序的数组，x 是目标值。 如果找到目标值，返回目标值在数组中的序号。 如果没有找到目标值，返回目标值应该被插入的位置 比如数组: A = 3,5,7,13,22,25
bsearch(A, 5) // 1
bsearch(A, 13) // 3
bsearch(A, 4) // 1
bsearch(A, -1) // 0
bsearch(A, -10000) // 0
bsearch(A, 30) // 6在一个数组中大部分都是奇数(或偶数），只有1个可能是偶数（或奇数），写一个函数special找到这个不一样的值。
special( [2, 4, 0, 100, 4, 11, 2602, 36] ) // 11 唯一的奇数
special( [160, 3, 1719, 19, 11, 13, -21] ) // 160 唯一的偶数写一个函数reverse反转一个数组A 要求： 不可以使用Array.reverse 请不要创建新数组
reverse([1,3,5,7]) // [7,5,3,1]定义数组的旋转操作rotate(A,amount)，让数尾部amount个元素移动到头部。 例如数组：A=[1,2,3,4,5,6,7]
rotate(A,1) // [7,1,2,3,4,5,6]
rotate(A,2) // [6,7,1,2,3,4,5]
rotate(A,3) // [5,6,7,1,2,3,4]以此类推 answer
实现一个递归版本的reserve函数，反转一个数组 answer
写一个函数flat展平一个数组
flat([1,[2,'a',[5,6]],8]) // [1,2,'a',5,6,8]素数是（不包括1）只能被自己1整除的数字，比如2、3、5、7、11、13……都是素数，写一个函数is_prime验证一个数字是否是素数。
is_prime(1) // false
is_prime(100) // false
is_prime(13) // true
is_prime(179426549) // true
is_prime(22801763489) // true柯里化函数curry是这样一个函数，它将一个接受多参数的函数，转换成为接收连续单参数的高阶函数（可以被连续调用）。 例如：
function _add(a, b, c, d){
return a + b + c + d
}
const add = curry(add)
console.log( add(1) ) // 函数
console.log( add(1)(2) ) // 函数
console.log( add(1)(2)(3) ) // 函数
console.log ( add(1)(2)(3)(4) ) // 10再比如:
const pow = curry(Math.pow)
pow(10)(2) // 100写一个函数floor_power_of2，求比x小的最大二的整数次幂。 例如
floor_power_of2(64) // 64
floor_power_of2(63) // 32
floor_power_of2(33) // 32
floor_power_of2(32) // 32