- 博客(4)
- 收藏
- 关注
RSS订阅原创 握手问题个人理解
但有 7 个人，这 7 人彼此之间没有进行握手 (但这 7 人与除这 7 人以外的所有人进行了握手)。握手相当于选两个人进行组合，所以可以用组合的方法计算C（50,2），但是题目又给出两人握手算一次，因此要除以2，故50*49/2=1225.另一种思路是先把那7人撇开，先算那43个人，每个人都跟其他人握手，则43*42，这也是重复握手的，因此还是要除以2，43*42/2=903。这是一道结果填空的题，你只需要算出结果后提交即可。有7人不互相握手，在他们内部应有的握手数为C（7,2）,7*6/2=21。
2025-02-25 23:37:20
380
原创 代码随想录力扣第18题四数之和
1、第一个变量值是大于等于0且大于target（排异操作），这里变量值大于等于0我认为当target的值为负数或0时，当数组第一个元素（也就是第一个变量值）都大于负数或者等于0，则后面的变量值就不能再加了，因为一定超过target值。2、去重，得到的结果也要检验是否有重复的四个数， 例如while(left<right&&nums[right]==nums[right-1]) right--;第六步判断四数相加是否等于target，大了就right--，小了就left++,第三步先判断第一个变量。
2024-11-12 21:29:22
220
原创 代码随想录练习第四天|242.有效的字母异位词、349.两个数的交集、202.快乐数、1.两数之和
第三题，这道题很好理解，也就是把传进来的数的每位平方相加的到一个数，再进行判断，如果是1则为快乐数，还要判断得到的这个数是否与初始的数相等（因为不排异循环会一直下去，此外这也是结束的返回条件），要么等于1要么等于初始值，注意定义变脸的时候要赋值0，这道题我用了C++中的set，把每个数都存到set中方便我们排异，set.find(sum)（sum是当前值）通过find找set中是否有sum的值，查找不等于set中的结束标志（set.find(sum)!此外别忘了返回数组的长度。
2024-10-27 00:21:25
216
原创 代码随想录练习的第三天|203.移除链表元素，707设计链表、206反转链表
这道题用指针的方法为：定义cur指针（一开始head赋值）和pre指针 （NULL赋值），先让temp记录cur的下一个结点，因为为了避免next的指向改变后会与后面的结点断开，其次pre赋值给cur的next，最后更新cur和temp，pre=cur（pre作为下一个结点的前一个结点），cur=temp（相当于cur=cur->next cur更新为下一个结点）第一题：删除所给的元素，按平常的方法直接找每个结点的前一个结点然后删除该结点，这道题中提出了虚拟头结点，其目的是为了更方便的删除头结点。
2024-10-24 20:44:54
162
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人