uacs2024

摘要： 1.循环检查二进制位 把题目给出的数不断对2取余，余数为1则计数 class Solution { public: int hammingWeight(uint32_t n) { int count=0; while(n) { if(n%2==1) count++; //还可以直接化简为count+ 阅读全文

摘要： 第一反应是排序，然后瞎想了很多什么双指针、三指针的东西。看了评论区才豁然开朗。 “ 为什么排序遍历相邻元素可行，有没有可能最优解为非相邻元素？（不会） 证明：反证 假设 a , b, c 为最优解，且存在a',b',满足 a < a' < b < b' < c（存在非相邻元素） 由于 a + b > 阅读全文