摘要:
约瑟夫环问题 已知 n 个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为 k 的人开始报数,数到 m 的那个人出圈;他的下一个人又从 1 开始报数,数到 m 的那个人又出圈;依此规律重复下去,直到剩余最后一个胜利者。 递归 假设f(n,m)代表从长度为n的序列中,循环数到m就划掉,最 阅读全文
摘要:
本来觉得很简单,然后准备提交了发现要在数组1里面合并,没有额外空间 然后就有了一个大胆的想法——我直接插进去然后sort class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) 阅读全文