uacs2024

导航

上一页 1 ··· 20 21 22 23 24

2022年9月2日 #

leetcode191-位1的个数

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

posted @ 2022-09-02 17:56 ᶜʸᵃⁿ 阅读(17) 评论(0) 推荐(0)

leetcode976-三角形的最大周长

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

posted @ 2022-09-02 17:12 ᶜʸᵃⁿ 阅读(20) 评论(0) 推荐(0)

上一页 1 ··· 20 21 22 23 24