12 2024 档案
摘要：原题链接 题解 反悔贪心，或者说是贪心+优先队列。 code class Solution { public: static bool cmp(vector<int > a,vector<int > b){ if (a[1]!=b[1]) return a[1]<b[1]; return a[0]<
阅读全文
摘要：原题链接 题解 首先，第一感觉是直接按照字符串本身大小排序再相连；但是通过样例二可知此方法错误。 因此，我们重新思考，上面的排序方法错误的原因在于上述的排序满足 s1<=s2，但是不满足s1+s2<=s2+s1（我们称之为加法的传递原则）。此时我们重新定义排序规则：当s1+s2<=s2+s1时就排序
阅读全文
