摘要: 去重,然后暴力即可,去重时别忘了记录原来的长度 class Solution { public: int max(int a, int b) { return a > b ? a : b; } int maxProduct(vector<string>& words) { int len = wor 阅读全文
posted @ 2022-03-28 23:43 WTSRUVF 阅读(12) 评论(0) 推荐(0) 编辑
摘要: map就可以 O(n) 不适用额外空间: int有32位,求每一位的二进制的累加和 因为除了那个特殊数,其他数都出现三次 那么只要一个数x,二进制的某一位为1,这一位就是 += 3 最后将结果%3,就是特殊数在这个位上的数 不适用额外的空间: 外层循环是32 内层遍历nums 提一句: 其实这样的话 阅读全文
posted @ 2022-03-28 08:57 WTSRUVF 阅读(14) 评论(0) 推荐(0) 编辑