题目描述 小 H 是一位优秀的越野赛车女选手。现在她准备在 A 山上进行赛车训练。 A 山上一共有 n 个广场，编号依次为 1 到 n，这些广场之间通过 n?1 条双向车道直接或间接地连接在一起。对于每条车道 i，可以用四个正整数 ui,vi,li,ri 描述，表示车道连接广场 ui 和 vi，其速 ...
分类：
其他好文 时间：
2020-06-04 10:46:34
阅读次数：
100
题意： 输入一个正整数N（<=100），表示地铁的路线数量，接着输入N行每行包括一个正整数M（<=100），表示该条地铁站数，接着输入M个0000~9999的正整数表示地铁站的序号。 输入一个正整数K（<=10），表示询问的次数，每次输入两个地铁站的序号表示起点和终点，输出中间经过的站数-1，输出转 ...
分类：
其他好文 时间：
2020-06-04 01:11:30
阅读次数：
71
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 // 斐波那契数 // 记忆性迭代 c ...
分类：
其他好文 时间：
2020-06-03 13:35:54
阅读次数：
75
目录 面试题14- I. 剪绳子/343. 整数拆分 面试题42. 连续子数组的最大和/53. 最大子序和 面试题47. 礼物的最大价值 一、面试题14- I. 剪绳子/343. 整数拆分 1.1 问题： 给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最... ...
分类：
编程语言 时间：
2020-06-03 00:18:36
阅读次数：
74
31把数组排成最小的数 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s2,和s2+s1那个大，如果s ...
分类：
其他好文 时间：
2020-06-02 18:58:11
阅读次数：
61
面试题64. 求1+2+…+n 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 1.解题思路 正整数累加，常规方法很简单。但是这里要求了不能使用乘除法、for，while（迭代）、if，else，swit ...
分类：
其他好文 时间：
2020-06-02 13:17:42
阅读次数：
80
Q：给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。 示例: nums = [1, 2, 3] target = 4 所有可能的组合为： (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 请 ...
分类：
其他好文 时间：
2020-06-02 11:09:57
阅读次数：
54
1 #include <iostream> 2 #include <iomanip> 3 #include <cmath> 4 using namespace std; 5 6 int main() 7 { 8 double num; 9 cin>>num; 10 num=sqrt(num); 11 ...
分类：
其他好文 时间：
2020-06-01 13:49:42
阅读次数：
58
LeetCode-279-完全平方数 题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = ...
分类：
其他好文 时间：
2020-05-31 16:19:16
阅读次数：
80
L2-4 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤1e4），是已知小圈子的个数 ...
分类：
其他好文 时间：
2020-05-31 01:13:26
阅读次数：
96
