力扣热题100题-LRU 缓存 力扣热题100题-LRU 缓存
请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类:LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key)
2023-04-20 冯廷鑫
力扣热题100题-环形链表II 力扣热题100题-环形链表II
给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来
2023-04-18 冯廷鑫
力扣热题100题-二叉树展开为链表 力扣热题100题-二叉树展开为链表
给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例
2023-04-17 冯廷鑫
力扣热题100题-合并 K 个升序链表 力扣热题100题-合并 K 个升序链表
给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链
2023-04-11 冯廷鑫
5月旅游计划 5月旅游计划
本次旅游周期为:4.29 - 5.13,通过半个月的时间中,浏览祖国的大好河山并拍婚纱照。 4.29 北京到沧州 晚上5点多到沧州 4.30 沧州到宁波 上午休息 下午从沧州到宁波 5.1 宁波到杭州 (宁波
2023-04-08 冯廷鑫
复习整体策略 复习整体策略
面试步骤规划 算法题和知识复习同步进行 算法题的范畴是什么? 链表 二叉树 数组 贪心 分治 动态规划 成环 环节点 跳楼梯 滑动窗口 知识都包含哪些? Java基础 集合 多线程 JVM 网络 Spring Redis Zook
2023-03-29 冯廷鑫
JVM基础 JVM基础
Java基础问题 ![[/img/Pasted image 20230328094117.png]]先了解个背景: jdk6:常量池在方法区中,方法区在堆中 jdk7:常量池在堆中,方法区在堆中 jdk8:常量池在堆中,
2023-03-28 冯廷鑫
滑动窗口模版 滑动窗口模版
本篇文章着重解答什么算法题应该使用滑动窗口来解答,还有滑动窗口的难点在哪里? //模板 /* 滑动窗口算法框架 */ void slidingWindow(string s, string t) { Map&l
2023-03-27 冯廷鑫
最小覆盖子串 最小覆盖子串
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量
2023-03-27 冯廷鑫
力扣热题100题-无重复字符的最长子串 力扣热题100题-无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2: 输入: s =
2023-03-27 冯廷鑫
力扣热题100题-两数相加 力扣热题100题-两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例
2023-03-25 冯廷鑫
力扣热题100题-二叉树的中序遍历 力扣热题100题-二叉树的中序遍历
给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 输入:root = [1,null,2,3]输出:[1,3,2]示例 2: 输入:root = []输出:[]示例 3: 输入:root &
2023-03-23 冯廷鑫
1 / 4