这题真烦呀，这要求最小的空间，其实只能堆排和快排这样的in place排序算法。你归并排序是要额外O(n)的空间的。
icc面试就考这题
10~15分钟撸一个堆问题不大，快排容易写错。
其实可以O(1): 优化原地归并排序：实现 O(1) 空间复杂度
要不下次试试deque，可以在不知道N的情况下性能也不会太差 
666，你这么一说我想起来确实有这个东西，但是从来没有会过就忘了。大致看了一下这个博文，感觉这个东西好像破坏了本来归并排序分治的性质，那么是不是就不能拿来求逆序对啥的了。
这个方法感觉非常不直观，正确性证明我都有点想不明白 
https://leetcode.com/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/
想了半天是不是魔改Dijkstra，点进提示发现Floyd-Warshall就可以过；随便写了个用vvi的完全没有优化的Floyd O(n^3)，击败了97%的答案
我震惊了，wtf bro，他们不会是用的Dijkstra每个点跑一遍吧
题解123居然分别是Dijkstra, B-F和SPFA，这可是在求全源最短路啊哥们
而且管队列优化B-F叫SPFA的，鉴定为老中
1 个赞
leetcode就是老中开的 ，而且欣宜姐姐在那里实习过（此处又 @Lunasol ？ ），据她讲自己的mentor也是中国人，应该挺多人都是中国人的。以前他们找过我验题啥的，不过我没去，找人的标准估计也是中国人优先。
我们最近做的一个东西很有意思可以出利口题 
（虽然某种意义上利口题都没意思）
不知道有没有啥利口出题贡献渠道
感觉全泥潭只有我不知道xy在三次元的真身了
完全忘记怎么写了
1 个赞
工作万年用不上for循环，floyd可是一下子就要用三个for循环嵌套的高级玩意
我记得他们以前题目来源主要是面经，真直接收别人给他们出题的话就没意思了，毕竟这个网站是面试为导向。要出题的话去codechef可能可以。codeforces应该只能卖成套的，而且你最好找个红名背书，而且价格一般。
1 个赞
https://leetcode.com/problems/minimum-cost-to-convert-string-i
又是一道傻逼floyd，没看题所以" that there may exist indices i, j such that original[j] == original[i] and changed[j] == changed[i]."写错了，纯傻逼
算法课提过，全忘了
client = OpenAI()
client.chat.completions.create(
model="gpt-4o",
messages=[
{"role": "system", "content": "You are a helpful assistant."},
{"role": "user", "content": "Write me, in C++, an example implementation of Floyd-Warshall algorithm."}
]
)
只做过100题的我看的津津有味
小弟不才 只能看看 
我上班全是在弄typescript和c++的类型体操，每天做脑筋急转弯的感觉
今天题好难，摸了
1 个赞