Array- CountTripletsSmallerThanSum

统计数组中总和小于sum的三元组的数量

给定一个没有重复元素的数组,和一个sum值。统计数组中总和小于sum的三元组的数量。

例如对于数组nums[] = {-2, 0, 1, 3},sum = 2,共有2个三元组的总和小于sum:(-2, 0, 1)和(-2, 0, 3)

Leetcode - deepest-leaves-sum

https://leetcode.com/problems/deepest-leaves-sum

Given a binary tree, return the sum of values of its deepest leaves.

Array - Array Rotation

问题:将一个长度为n的数组中的元素右移k个位置。例如当n=5, k=3时:[1, 2, 3, 4, 5] => [3, 4, 5, 1, 2]。

要求O(1)的空间复杂度。

 

Array - AlternateElementsFromSortedArrays

从两个有序数组中轮流取元素,计算所有可能的有序数组

给定两个有序数组A和B,轮流从A和B中取元素,最后生成一个新的有序数组。数组的最后一个元素应当是B中的元素。计算所有这样的数组。

func alternateElement(a []int, b []int, i, j int, flag bool, arr *[]int, result *[]int)

i表示从i到len(A)-1的范围可以取,j表示从j到len(B)-1范围可以取,flag true表示从A取,flag false 表示从B取,result则存储所有结果的集合。