题目 在一个无序数组里有99个不重复的正整数，范围是1～100，唯独缺少1个1～100中的整数。如何找出这个缺失的整数？ 解决方案 解决方法一 创建一个哈希表，以1到100这100个整数为Key。然后遍历整个数组，每读到一个整数，就定位到哈希表中对应的Key，然后删除这个Key。由于数组中缺少1个整 ...
分类：
其他好文 时间：
2020-04-28 14:39:15
阅读次数：
65
题意：a[i]代表维护1~i区间的线段树建树后数组的最大下标，有1e15范围内的l和r，求a[l]一直异或到a[r]的值。 分析：a[l]异或到a[r]采用从(1异或到a[l-1])异或(1异或到a[r])求出，所以只需要算1异或到a[i]即可。具体原理如何得到一个线段树数组最大下标的值还没有搞懂， ...
分类：
其他好文 时间：
2020-04-28 00:29:16
阅读次数：
53
题目描述 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10^5），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则 ...
分类：
编程语言 时间：
2020-04-27 11:30:57
阅读次数：
72
总时间限制:1000ms 内存限制: 65536kB 描述 输入6个正整数，且这6个正整数中至少存在一个奇数和一个偶数。 设这6个正整数中最大的奇数为a，最小的偶数为b，求出|a b|的值 输入 输入为一行，6个正整数,且6个正整数都小于100 输入保证这6个数中至少存在一个奇数和一个偶数 输出 输 ...
分类：
其他好文 时间：
2020-04-27 09:57:24
阅读次数：
124
动态规划之博弈问题 描述 你和你的朋友面前有一排石头堆，用一个数组 piles 表示，piles[i] 表示第 i 堆石子有多少个。你们轮流拿石头，一次拿一堆，但是只能拿走最左边或者最右边的石头堆。所有石头被拿完后，谁拥有的石头多，谁获胜。 题目解释： 石头的堆数可以是任意正整数，石头的总数也可以是 ...
分类：
其他好文 时间：
2020-04-27 00:05:08
阅读次数：
107
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1: 输入 ...
分类：
其他好文 时间：
2020-04-26 14:17:15
阅读次数：
60
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 定义一种新的排序方式，例如a和b，如果ab<ba,则a<b 注意点 1.隐形的大数问题，因为拼接以后数可能 ...
分类：
编程语言 时间：
2020-04-25 19:07:12
阅读次数：
69
题目描述 给定一个无重复元素的数组?candidates?和一个目标数?target?，找出?candidates?中所有可以使数字和为?target?的组合。 candidates?中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例： ...
分类：
其他好文 时间：
2020-04-25 17:23:04
阅读次数：
50
爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 不难发现，对于要抵达的第n阶台阶，有两种方式可以抵达。 1. 在第 (i?1) 阶后向上爬 1 阶。 2. 在第 (i 2) 阶后向上爬 2 ...
分类：
其他好文 时间：
2020-04-25 17:04:41
阅读次数：
55
7-1 是不是太胖了 (5分) 据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……） 输入格式： 输入第一行给出一个正整数H（100 < H ≤ 300）， ...
分类：
其他好文 时间：
2020-04-24 20:03:14
阅读次数：
277
