给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2, 5], amount = 11输出：3 解释：11 ...
分类：
其他好文 时间：
2020-10-31 01:44:53
阅读次数：
11
给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 递归： 思路： 1.先序遍历，采用的是先根，再左，再右的方式 2.而在访问左子树或者右子树的时候，我们按照同样的方式遍历， ...
分类：
其他好文 时间：
2020-10-31 01:34:45
阅读次数：
19
最大值最小 给定一个不降的序列 \(a\)，求其中大于等于 \(x\) 的第一个数。 其实就是查找第一个合法的点。 while(l<r) { mid=(l+r)>>1; if(a[mid]<x)l=mid+1; else r=mid; } 如果当前 \(mid\) 小了，就向右寻找，当前 \(mid ...
分类：
其他好文 时间：
2020-10-31 01:33:54
阅读次数：
18
基本介绍 给定n个权值作为n个叶子节点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,这样的二叉树为最优二叉树,也称为赫夫曼树 赫夫曼树是带权路径长度最短的数,权值较大的节点离根较近 赫夫曼树几个重要概念 1.路径和路径长度:在一棵树中,从一个节点往下可以达到的孩子或孙子节点之间的通路,称 ...
分类：
其他好文 时间：
2020-10-31 01:25:46
阅读次数：
21
Segment Tree Beats $Q1.$给定长度为$n$的序列$A$，支持以下操作：1、区间取$\min$；2、区间查询最大值；3、区间求和。 const int N = 1000005; const int inf = 1<<30; int n, m, a[N]; #define lc ( ...
分类：
其他好文 时间：
2020-10-31 01:22:28
阅读次数：
19
UVa340 - Master-Mind Hints 题解 实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字正确（A），有多少数字在两个序列都出现过但位置不对（B）。
输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结... ...
分类：
其他好文 时间：
2020-10-30 12:48:11
阅读次数：
16
题目描述 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例1： 输入: [1,2,3] 1 / \ 2 ...
分类：
其他好文 时间：
2020-10-29 10:47:38
阅读次数：
36
829. 连续整数求和 给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N? 示例 1: 输入: 5 输出: 2 解释: 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。 示例 2: 输入: 9 输出: 3 解释: 9 = 9 = 4 + 5 = 2 + ...
分类：
编程语言 时间：
2020-10-29 10:45:13
阅读次数：
21
背景在前几天，群里有个群友问了我一道面试阿里的时候遇到的多线程题目，这个题目比较有意思，在这里和大家分享一下。废话不多说，直接上题目:通过N个线程顺序循环打印从0至100，如给定N=3则输出:thread0:0thread1:1thread2:2thread0:3thread1:4.....一些经常刷面试题的朋友，之前肯定遇到过下面这个题目:两个线程交替打印0~100的奇偶数：偶线程：0奇线程：1
分类：
编程语言 时间：
2020-10-29 10:37:13
阅读次数：
26
function findOdd(arr) { var result, num = 0; //sort()排序 arr = arr.sort(); for (var i = 0; i < arr.length; i++) { if (arr[i] arr[i + 1]) { num++; } els ...
分类：
编程语言 时间：
2020-10-29 10:32:50
阅读次数：
28
