326 3的幂 给定一个整数,写一个函数来判断它是否是 3 的幂次方。 示例 1: 示例 2: 示例 3: 示例 4: 进阶: 你能不使用循环或者递归来完成本题吗? 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/power of three ...
分类:
其他好文 时间:
2020-01-28 17:13:19
阅读次数:
63
题目链接:https://leetcode.com/problems/reverse-pairs/ 题意:求数组$nums$中所有满足$i<j$且$nums[i]>2*nums[j]$的数组对(i,j)的数目。 思路:该题很明显是逆序对的变形题,逆序对的条件是$nums[i]>nums[j]$,这里 ...
分类:
其他好文 时间:
2020-01-28 12:35:26
阅读次数:
67
原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805498207911936 思路 这题需要用到队列,而且不止一条。首先是每个等待窗口各需要一条,另外在黄线外的等待顾客需要一条。C++提供了现成了现成的队列类型, ...
分类:
其他好文 时间:
2020-01-27 22:23:04
阅读次数:
95
原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805500414115840 思路 题目大意是说一些城市之间有路相通,假设其中一个城市被敌方占领了,计算需要新修多少条路才能让剩下的城市全部联通。首先这是一个典型的 ...
分类:
其他好文 时间:
2020-01-27 22:03:49
阅读次数:
72
1033 旧键盘打字 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672 字母的大小写转换:(头文件:#include <cctype>) 小写转大写:toupper() 大写转小写: ...
分类:
其他好文 时间:
2020-01-27 21:51:52
阅读次数:
80
"题目" 题意:找出数组里两个数字之和为指定数字的两个下标。 题解:双指针 ...
分类:
其他好文 时间:
2020-01-27 15:37:35
阅读次数:
56
1021 个位数统计 (15分) 题目地址:https://pintia.cn/problem sets/994805260223102976/problems/994805300404535296 输入格式 每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。 输出格式: 对 N ...
分类:
其他好文 时间:
2020-01-26 22:29:11
阅读次数:
67
题目: 有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的 ...
分类:
编程语言 时间:
2020-01-26 22:07:17
阅读次数:
112
题目链接:https://leetcode-cn.com/problems/insert-interval/ 解法一:可以LeetCode 56 题的合并区间为基础。 将newInterval插入至intervals中,然后对intervals进行合并区间,就能够得到最终的结果。 时间复杂度:O(N ...
分类:
其他好文 时间:
2020-01-26 16:10:31
阅读次数:
100