- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法学习———哈希表（Java版）
哈希：又称散列，一般用于将一个分散的、杂乱的数据通过某个函数，映射到一个新的数据，而新数据往往更容易处理，比如新数据可能具有统一的长度，或者具有更小的范围，或者更紧凑，或者更方便比较等等，在java中体现为以下API： HashMap：键不重复，值可重复；允许key和value为空； HashTable：键不重复，值可重复；不允许key和value为空； HashSet：排列无序，不可重复；存取速度快；内部为HashMap；根哈希算法的思想，最基
2022-11-06 21:52:58
706
1
原创 算法学习———二叉树（Java版）
本周leetcode刷题路线：二叉树算法题常用方法：递归算法 递归算法基本思路：只考虑部分，不考虑整体；101. 对称二叉树（简单）： 题目描述： 给你一个二叉树的根节点 ， 检查它是否轴对称。 示例： 输入：root = [1, 2, 2, 3, 4, 4, 3] 输出：true 解题思路： 检查该二叉树是否为对称二叉树，即检查该二叉树根节点的左子树翻转后是否与右子树相等（226.
2022-10-23 21:07:09
951
原创 算法学习———数组（Java版）
双指针当 window 内包含了 cover 中的所有字母且数量相等时，更新最小窗口长度并进行缩小窗口操作，即窗口从左端开始缩小，直到 window 中包含的 cover 中的字符数量不相等后，再进行扩大窗口操作，以此类推，最终得出最小窗口的大小。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。给你一个按非递减顺序排序的整数数组 nums，返回每个数组的平方组成的新数组，要求也按非递减顺序排序。的元素，并返回移除后数组的新长度
2022-10-16 13:19:39
270
原创 算法学习———链表（Java版）
在链表表头前添加一个值域为 -1 的节点，将原来指向链表头部的指针 head 指向新添加的节点，设置指针 p1、p2并指向指针 head 所指节点处。先让指针 p1 移动 n 步后，再让指针 p1、p2同时向后移动，此时指针 p1 与 指针 p2 的距离固定为 n，每次移动距离均为1，当指针 p1 移动到链表最后一个节点时，p2当前位置即为所要删除位置节点的前一个节点（也即链表倒数第 n 个节点），执行 p2.next = p2.next.next；如果两个链表不存在相交节点，返回 null。
2022-10-02 17:33:14
420
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人