leecode
文章平均质量分 60
huayayayaya
这个作者很懒,什么都没留下…
展开
-
[2044. 统计按位或能得到最大值的子集数目]
(力扣)前提:这个数组的子集进行或运算能得到最大的数肯定是全部数一起或,秉承或运算不要白不要的原则。第一种方法:二进制枚举这种方法其实我觉得是为了引出下面两种更方便的方法提出的用二进制位来存储各个数是否加入或运算假如nums数组是n个数字,那么我们只需要遍历1<<16种情况每一种情况中,我们根据位数上的数是否是1来确定是否要加入或运算public int countMaxOrSubsets1(int[] nums) { int kind=1<<..原创 2022-03-16 00:07:24 · 177 阅读 · 0 评论 -
字符串hash
字符串hash[问题]:为什么使用131,或者131313hash[i]=hash[i-1]*131+'a';理解就是hash[i-1]的小变化对于131313得到的结果有更大的改变所以当出现错误的时候,就可以通过改变质数的方法来减小hash冲突[问题]:为什么要用long来存hash首先 如果是int当只要大于int就会溢出,几倍溢出就有可能发生hash冲突,所以可以使用long来减少hash冲突[推理]对于字符串s1s2s3s4s5对于s3s4hash[s3s原创 2021-12-23 22:19:34 · 400 阅读 · 0 评论 -
LeeCode 24 Swap Nodes in Pairs
Given alinked list, swap every two adjacent nodes and return its head. You must solve the problem withoutmodifying the values in the list's nodes (i.e., only nodes themselves may be changed.)来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/swap-node..原创 2021-11-01 10:21:39 · 132 阅读 · 0 评论