- 博客(10)
- 收藏
- 关注
RSS订阅原创 《算法闯关第三关——黄金挑战》
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：nums = [3,2,3]输出：3使用hash表，记录元素出现的次数代码如下出现次数超过一般，则用该数的出现的次数一定大于其他数出现次数的总和代码如下。
2023-09-05 11:38:34
346
原创 《算法通关村第二关——链表反转黄金挑战笔记》
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。输入：head = [1,2,3,4,5], k = 2输出：[2,1,4,3,5]
2023-09-01 11:30:52
355
1
原创 《算法通关村第一关——链表白银挑战笔记》
主要介绍链表基本的操作，可以借用Hash表来解决相同重复等问题，倒转链表可以考虑栈的数据结构，巧妙的使用双指针找到中间元素，使用双指针找到倒数第k个元素。
2023-08-30 19:51:43
516
1
原创 《算法通关村第一关——链表青铜挑战笔记》
1.利用虚拟头节点保存第一个节点的地址，避免"黑瞎子掰苞米"的问题2.插入（删除）节点时要想好循环次数与插入（删除）位置的关系3.在遍历链表到尾部时，控制好边界，避免指向空。
2023-08-29 21:13:42
563
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人