摘要: "LeetCode 132 Palindrome Partitioning II " 思路,和上一题一样,先将所有回文串取出。 然后用BFS,找到最小的切割数就可以。 因为没有要求输出字符串,所以结构体中的string 属性可以去掉,防止内存超限。 c++ 阅读全文
posted @ 2018-11-09 14:46 Shendu.CC 阅读(181) 评论(0) 推荐(0)
摘要: "LeetCode 1004 " 思路 一开始我用快速排序将两个数组重新排序,居然超时。 其实两个已经排好的数组用一个for循环排序就好了,效率O(m+n) ,而快排是O((m+n) log(m+n)) 但是题目上给的是O(log(m+n))的效率,应该是把O(m+n)都放过了。 class Sol 阅读全文
posted @ 2018-11-09 11:28 Shendu.CC 阅读(88) 评论(0) 推荐(0)