![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 83
心尘未泯
学生
展开
-
[力扣刷题-链表篇]
LeetCode(链表题)1.160题相交链表题目要求分析及代码实现:1.160题相交链表题目要求给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。图示两个链表在节点 c1 开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构 。自定义评测:评测系统 的输入如下(你设计的程序 不适用 此输入):intersectVal - 相交的起始节点的值。如果不存原创 2022-03-30 20:05:35 · 161 阅读 · 0 评论 -
【平衡树与优先队列】
二叉树AVL平衡树AVL平衡树的定义平衡树的调整LL旋转RR旋转LR旋转RL旋转平衡树代码实现1.平衡树的节点类及属性定义2.辅助函数2.1根据所给节点和key查找相应的节点2.2获取某个节点高度2.3计算某个节点的平衡因子2.4验证是否为二分搜索树,以及是否为平衡树2.5左右旋转实现3.添加元素4.删除元素5.判断包含,是否为空,元素个数,通过key获取value,修改value等方法实现6.返回所有key,所有value,以及所有键值对entry数组的方法7.entry子类实现最大堆属性定义及构造器定义原创 2022-02-25 07:30:00 · 421 阅读 · 0 评论 -
【二分搜索树与映射(treeMap)】
映射映射就是存储(键,值)数据对的数据结构(Key,Value),根据键(Key)找值(Value),由链表实现LinkedMap有序,由二分搜索树实现的TreeMap有序,键自然排序,由哈希表实现的HashMap无序。TreeMap实现我们借助先前实现的二分搜索树实现TreeMap,大部分方法的代码几乎是一致的,只有少许的更改。Map接口定义package ifce;public interface Map<K,V> { //将键值对key-value加入映射,如果已存在原创 2022-02-24 15:09:26 · 364 阅读 · 0 评论 -
【每日刷题(leetcode)】
leetcode22括号生成题目数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]提示:1 <= n <= 8dfs解决递归调用代码分析:class Solution { List<String> result = new ArrayLis原创 2022-02-09 19:25:26 · 99 阅读 · 0 评论 -
[力扣每日刷题]
编程题1: 217. 存在重复元素2: 219. 存在重复元素 II3:1185. 一周中的第几天1: 217. 存在重复元素给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true分析:只要所给数组中原创 2022-01-04 19:52:32 · 142 阅读 · 0 评论 -
【力扣刷题总结】
每日一练1.题目与思路分析2.代码实现3.总结1.题目与思路分析1154. 一年中的第几天给你一个字符串 date ,按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。请你计算并返回该日期是当年的第几天。通常情况下,我们认为 1 月 1 日是每年的第 1 天,1 月 2 日是每年的第 2 天,依此类推。每个月的天数与现行公元纪年法(格里高利历)一致。示例 1:输入:date = “2019-01-09”输出:9示例 2:输入:date = “2019-02-10”输出:41原创 2021-12-21 23:52:11 · 315 阅读 · 0 评论