XIIV13的博客

题目描述给定一个整数数组 A，以及一个整数 target 作为目标值，返回满足 i < j < k 且 A[i] + A[j] + A[k] == target 的元组 i, j, k 的数量。由于结果会非常大，请返回 结果除以 10^9 + 7 的余数。示例：输入：A = [1,1,2,2,3,3,4,4,5,5], target = 8输出：20解释：按值枚举（A[i...

平行算法求位1的个数public class Solution { public int hammingWeight(int n) { int temp = n; temp = (temp & 0x55555555) + ((temp>> 1) & 0x55555555); //temp相邻位相加 temp...

题目描述在显示着数字的坏计算器上，我们可以执行以下两种操作：双倍（Double）：将显示屏上的数字乘 2；递减（Decrement）：将显示屏上的数字减 1 。最初，计算器显示数字 X。返回显示数字 Y 所需的最小操作数。总结做题不要受示例影响，思路一定要通透，不要死。Sample & Demo Code 1class Solution { public int ...

题目描述给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123”“132”“213”“231”“312”“321”给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例:输入: n = 3, k = 3输出: “...

题目描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？总结SDC1动态规划：G(n) 是我们解决问题需要的函数。G(n) 可以从F(i,n) 得到，而 F(i,n) 又会递归的依赖于G(n)。首先，根据上一节中的思路，不同的二叉搜索树的总数 G(n)G(n)，是对遍历所有 i (1 <= i <= n) 的 F(i, n)F(i,n) 之和。换而言...