Useee-优快云博客

关于哈希表：在要求快速查询，最小时间复杂度 O(1) 场景时候，需要想到哈希表。（查的快，还需要对查询出的数据有排序需求时，要想到红黑树）哈希表（感觉叫散列表更加直观）：原始数据通过映射关系（哈希函数，一般是除留余数法），得到一个，映射过程中可能发生两个元素的位置相同的情况（哈希碰撞），降低哈希碰撞发生概率有两种设计：1.让哈希表的长度等于2.哈希表)时，要扩容哈希表（扩容大小也为素数大小，例如从7扩容到23），扩容后所有的元素在哈希表中的位置都要重新确定，因此扩容的代价还是很大的。

2025-01-13 19:28:58 762

原创 DAY04 链表相交环形链表倒序删除

链表的各种操作都有很强的类似性，设置虚拟头和灵活运用双指针这些思想都很重要。后面应该还会遇见类似的问题，要注意归纳方法的共性。

2025-01-11 21:05:43 602

原创 DAY 03 操作链表反转链表

链表相较于数组，它的元素个数可以随时改变，每一个节点（Node）都是独立分配的，是不连续的，因此它不需要大块连续内存，内存利用率高。但是因为不连续，无法进行内存随机访问，只能从头节点开始逐节点遍历。设置一个虚拟头节点.数据域为0.地址域为head做链表题时动手画一画思路会更清晰第一遍写的时候定义结构体后面忘写会报这个错误：一道题包含了许多知识点，对链表和写法的练习。

2025-01-10 23:57:39 1029

原创 DAY02 滑动窗口模拟类题前缀和思想

目前只做了几道题，可能理解还比较浅，比较重要的思想数组元素的地址是连续的，所以删除是从后向前覆盖的过程双指针法是解决数组问题的重要方法模拟类问题的对边界问题要做到心中有数......有更多思考再补充。

2025-01-09 18:35:43 650

原创 DAY01 二分查找与双指针

第一天的题目还比较简单，思路也比较容易理解，更多需要的是反复练习，熟悉套路。

2025-01-08 18:08:16 625

meanto的博客

原创 DAY46 动态规划Ⅸ 股票问题Ⅱ

原创 DAY45 动态规划Ⅷ 股票问题

原创 DAY44 动态规划Ⅶ 打家劫舍问题

原创 DAY43 动态规划Ⅵ 完全背包问题

原创 DAY42 动态规划Ⅴ 完全背包问题

原创 DAY41 动态规划Ⅳ 01背包问题

原创 DAY39 动态规划Ⅲ 背包问题

原创 DAY38 动态归化Ⅱ 基础题目

原创 DAY37 动态归化Ⅰ基础题目

原创 DAY36贪心算法Ⅴ

原创 DAY35贪心算法Ⅳ 重叠区间问题

原创 DAY34 贪心算法Ⅲ

原创 DAY33 贪心算法Ⅱ

原创 DAY32 贪心算法Ⅰ

原创 DAY31 回溯算法排列问题

原创 DAY30 回溯算法子集问题 Ⅰ

原创 DAY29 回溯算法组合问题Ⅱ

原创 DAY28 回溯算法组合问题Ⅰ

原创 DAY27 二叉树的修改与构造

原创 DAY20 二叉树的公共祖先问题

原创 DAY18 二叉树中的双指针操作

原创 DAY17 最大二叉树合并二叉树搜索树

原创 DAY16 找树左下角的值路径总和构造二叉树

原创 DAY15 平衡二叉树完全二叉树二叉树所有路径

原创 DAY14反转二叉树对称二叉树

原创 DAY13 二叉树的遍历

原创 DAY 11 栈与队列 Ⅱ

原创 DAY 10 栈与队列

原创 DAY 09 字符串Ⅱ

原创 DAY08 字符串Ⅰ

原创 DAY07 哈希表三数之和四数之和

原创 DAY06 哈希表

原创 DAY04 链表相交环形链表倒序删除

原创 DAY 03 操作链表反转链表

原创 DAY02 滑动窗口模拟类题前缀和思想

原创 DAY01 二分查找与双指针

空空如也

空空如也