智人心

2022年5月12日

摘要：三角形面积计算公式: 参考 https://baike.baidu.com/item/%E4%B8%89%E8%A7%92%E5%BD%A2%E9%9D%A2%E7%A7%AF%E5%85%AC%E5%BC%8F/8491990 阅读全文

posted @ 2022-05-12 12:47 智人心阅读(52) 评论(0) 推荐(0)

LeetCode(804)唯一摩尔斯密码词

摘要： set的添加： set<string>wSet; string s = "sss"; wSet.insert(s); 遍历： for (auto it = wSet.cbegin(); it != wSet.cend(); it++){ cout<<*it<<endl; } 删除： wSet.era 阅读全文

posted @ 2022-05-12 12:21 智人心阅读(31) 评论(0) 推荐(0)

2022年5月10日

LeetCode(453)最小操作次数使数组元素相等

摘要：巧妙的转化思想： n-1个数都加1相当于最大数减1 结果就是每个数减去最小数差的总和阅读全文

posted @ 2022-05-10 14:45 智人心阅读(23) 评论(0) 推荐(0)

LeetCode(228)汇总区间

摘要：注意两点： 1.int转化成string： int start; stringstream ss; string s; ss<<start; s = ss.str(); 2.stringstream的清空操作： ss.str(""); 注：据说 ss.clear(); //clear flags. 阅读全文

posted @ 2022-05-10 14:14 智人心阅读(22) 评论(0) 推荐(0)

LeetCode(190)颠倒二进制位

摘要：注意变量的类型 class Solution { public: uint32_t reverseBits(uint32_t n) { uint32_t result = 0,a[32],j; int i; for(i=0;i<32;i++){ a[i] = n%2; n /= 2; } for(i 阅读全文

posted @ 2022-05-10 13:43 智人心阅读(21) 评论(0) 推荐(0)

LeetCode(79)单词搜索

摘要：先在m*n矩阵中匹配word[0]和board[i][j] 如果匹配成功让word的子序列（除去word[0]）进入dfs回溯法在dfs中每次比较四周字符与word[0]，如果匹配成功，再令word的子序列进入dfs直至word序列为空返回true 如果某次匹配不成功，则回溯，将相应flag标记置阅读全文

posted @ 2022-05-10 11:11 智人心阅读(24) 评论(0) 推荐(0)

LeetCode(78)幂集

摘要： v初始化为只有空集的vector 遍历nums容器中的元素，每次扩容v为原先的两倍并将后一半子集每个都加上nums[i] 阅读全文

posted @ 2022-05-10 10:16 智人心阅读(25) 评论(0) 推荐(0)

LeetCode(441)

摘要： kase从1开始自增，n每次减去kase，当n减到负数的时候，kase-2即为所求阅读全文

posted @ 2022-05-10 09:35 智人心阅读(11) 评论(0) 推荐(0)

2022年5月9日

LeetCode(338)

摘要：利用二进制数的特性，每逢2的幂1的个数退回1，并且与之前的计算有着差1的关系，即： a[i] = a[i-kase/2]+1; 阅读全文

posted @ 2022-05-09 20:15 智人心阅读(27) 评论(0) 推荐(0)

LeetCode(942)

摘要：令min = 0,max = n, 从0到n-1扫描s,如果s[i]是I就令结果vector添加一个元素min并令min++ 如果s[i]是D就令结果vector添加一个元素max并令max-- 最后添加一个元素min或者max(min==max) 阅读全文

posted @ 2022-05-09 19:36 智人心阅读(21) 评论(0) 推荐(0)

公告