摘要:
题目链接: https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order/ 题目大意: 给定整数 n 和 k,找到 1 到 n 中字典序第 k 小的数字。 注意:1 ≤ k ≤ n ≤ 109。 具体思路: 首先遍历的 阅读全文
摘要:
题目连接: https://leetcode-cn.com/problems/lexicographical-numbers/ 题目大意: 给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如, 给定 n =1 3,返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽 阅读全文
摘要:
题目连接: https://leetcode-cn.com/problems/queue-reconstruction-by-height/submissions/ 题目大意: 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大 阅读全文
摘要:
题目连接: https://leetcode-cn.com/problems/minimum-number-of-k-consecutive-bit-flips/ 题目大意: 在仅包含 0 和 1 的数组 A 中,一次 K 位翻转包括选择一个长度为 K 的(连续)子数组,同时将子数组中的每个 0 更 阅读全文
摘要:
题目连接: https://leetcode-cn.com/problems/find-pivot-index/ 题目大意: 找一个点,左边和右边相等。 具体思路: 前缀和+后缀和,线性遍历一遍即可。一定注意存在空数组的情况。 AC代码: 阅读全文
摘要:
题目连接:https://leetcode-cn.com/problems/two-sum/ 题目大意: 找出两个数,相加等于给定的值。 AC代码: 方法二: 阅读全文
摘要:
1 #include 2 using namespace std; 3 const int maxn = 2e5+100; 4 class Base 5 { 6 public: 7 Base(); 8 Base(int a); 9 Base(const Base& other); 10 Base& operator = ( const Base ... 阅读全文
摘要:
题目链接: https://ac.nowcoder.com/acm/problem/15832 题目大意: 自己翻译,注意每次碰撞是两个中的一个消失,并不是两个都消失 具体思路: dp[i]表示i这个状态最大的能量是多少,三重for循环枚举 AC代码: acm生涯应该就到此结束了 阅读全文