2022年3月28日
剑指 Offer II 005. 单词长度的最大乘积
摘要： 去重，然后暴力即可，去重时别忘了记录原来的长度 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 阅读(22) 评论(0) 推荐(0)
剑指 Offer II 004. 只出现一次的数字
摘要： map就可以 O(n) 不适用额外空间： int有32位，求每一位的二进制的累加和 因为除了那个特殊数，其他数都出现三次 那么只要一个数x，二进制的某一位为1，这一位就是 += 3 最后将结果%3，就是特殊数在这个位上的数 不适用额外的空间： 外层循环是32 内层遍历nums 提一句： 其实这样的话 阅读全文
posted @ 2022-03-28 08:57 WTSRUVF 阅读(20) 评论(0) 推荐(0)