- 博客(9)
- 收藏
- 关注
RSS订阅原创 Leetcode每日一题440
本题要求在字典序排列的[1,n]区间中找出第k小的数字。字典序排序的特殊性导致直接生成完整序列会超内存。可通过构建十叉树模型，采用前序遍历思路解决问题：统计子树节点数，根据剩余k值决定横向（访问兄弟节点）或纵向（访问子节点）移动。时间复杂度为O(log n)，避免了存储完整序列。例如n=13,k=2时，通过树形遍历直接定位到数字10。该方法高效解决了大数情况下的内存限制问题。
2025-06-09 14:08:33
155
原创 代码随想录算法训练营Day5——哈希表part 01
今天主要熟悉的是哈希表的理论基础、242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和。一、哈希表理论基础。
2025-03-03 20:44:51
597
原创 代码随想录算法训练营Day4——链表part 02
今天主要是学习 24.两两交换链表中的节点、19.删除链表的倒数第N个节点、142.环形链表以及一道面试题“链表相交”。至此，链表章节学习结束。一、两两交换链表中的节点（24）题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例：输入head = [1,2,3,4] 输出[2,1,4,3]分析：根据题目要求的链表交换节点方式，实际上是指针域改变。画画图（引用一下，
2025-03-02 22:12:16
725
原创 代码随想录算法训练营Day3——链表part 01（小偷个懒）
今天主要学习的内容是：链表理论基础、203.移除链表元素、707.设计链表、206.反转链表。一、链表理论基础1.定义：链表是一种通过指针串联在一起的线性结构。每一个节点由两部分组成，一个是数据域，一个是指针域（最后一个节点的指针域指向。链表的入口节点称为链表的头结点，也就是head。2.分类：①单链表：每一个节点仅有一个指针域，指向下一个节点。②双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。③循环链表：链表首尾相连。
2025-02-28 16:27:45
829
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人