- 博客(8)
- 收藏
- 关注
RSS订阅原创 Leetcode每日一题——1585
我们可以选中一个连续的字符串，对其进行升序操作。也就是说，我们可以选择任意一段区间进行排序，我们可以分解成若干个长度为2的子区间的操作之和。也就是说，我们每次可以选择一个相邻的逆序对进行交换，问t能否由s这样转而来。后面就简单了，对于每个字符，统计前面比他小的数less和前面比他大的数greater，less上s要更小，greater上t要更小一点。
2023-06-18 00:00:18
43
1
原创 1044 Shopping in Mars（另外做法）
Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position ...
2020-02-11 13:44:44
155
原创 PTA 1067（另外做法）
Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2...
2020-02-11 13:40:20
215
原创 1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts ...
2020-01-20 13:21:25
164
2
原创 1013 Battle Over Cities
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee...
2020-01-20 11:26:34
111
原创 1017 Queueing at Bank
Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow li...
2020-01-20 10:09:17
120
原创 1003 Emergency
**1003 Emergency加权最短路径**As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue ...
2020-01-20 09:59:34
174
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人