文章目录贰 数据结构系列2-1 手写LRU（`Least Recently Used`）缓存淘汰算法2-1-1 讲解2-1-2 相关例题一、 [146. LRU 缓存](https://leetcode-cn.com/problems/lru-cache/)2-2 手写LFU缓存淘汰算法2-2-1 思路分析2-2 二叉搜索树合集2-2-1 判断二叉搜索树的合法性2-2-2 在BST中查找一个数是
LeetCode java入门笔记1.两数之和第771题 1.两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 示例 1：输入：nums = [2,7,11,15], target = 9 输出：[
简单844. 比较含退格的字符串（栈）925. 长按键入 （字符串比较）普通143. 重排链表（转化成线性表）困难
原创
2021-08-31 13:41:36
204阅读
目录题目链接：反转链表一.题目要求二.解题思路1.使用迭代法2.使用栈结构3.使用递归思想三.具体代码1.使用迭代法2.使用栈结构3.使用递归思想四.运行截图1.使用迭代法2.使用栈结构3.使用递归思想题目链接：反转链表
一.题目要求给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2：输入：h
Leetcode分类 题解，持续更新…
文章目录Leetcode分类 题解，持续更新.....一、基础1. 水题2. 位运算3. 区间问题二、数据结构1. 基础数据结构1.1 栈1.2 链表1.3 队列2. 树2.1 二叉树三、算法1. 动态规划2. 贪心3. 排序
一、基础
1. 水题
925. 长按键入 （字符串比较）
1207. 独一无二的出现次数 （水题，击败100% 用户时间！）
1365. 有多少小于当前数字的数字（排序预处理，线性求解）
2. 位运算
234. 回文链表 （异或法求解，空间复
原创
2021-08-31 13:40:01
327阅读
253. 会议室 II(NO) 279. 完全平方数 class Solution { public int numS
转载
2021-07-17 04:39:00
60阅读
2评论
LeetCode 572 题解
原创
2022-06-23 09:50:46
47阅读
LeetCode572题解给定两个非空二叉树s和t，检验s中是否包含和t具有相同结构和节点值的子树。s的一个子树包括s的一个节点和这个节点的所有子孙。s也可以看做它自身的一棵子树。思路思路先通过后序遍历遍历二叉树，将当前节点值与t树的头节点值进行比较如果相同则进行递归比较s的子树与t是否相同，如果相同返回true，如果不同则继续遍历二叉树代码实现publicbooleanisSubtree(Tre
转载
2021-06-08 09:19:40
210阅读
LeetCode4题解给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5解题：思路是：归并之后，取中间值cl
转载
2021-06-08 13:22:41
148阅读
LeetCode 5 题解思路：动态规划
原创
2022-06-23 09:31:43
41阅读
LeetCode 4 题解 。
原创
2022-06-23 09:32:52
89阅读
LeetCode题解-AddTwoNumbers问题描述You are given two non-empty linked lists representing two non-negativeh of their nodes contain a single digit...
原创
2022-08-01 11:03:52
48阅读
LeetCode5题解给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"思路：动态规划动态转移方程dp[i][j]=dp[i+1][j-1]&&(s[i]==s[j])边界条件：当只有一个字符时候dp[i][i+0]=true当有两个字符时
转载
2021-06-08 13:12:52
118阅读
22. 括号生成 题解: dfs. 1. dfs(string str, int i): str表示 前 i-1 个 括号组成的合法括号, i 表示 现在要插入第 i 个小括号 "()", 这里不需要 考虑插入的小括号里面还有小括号,因为这样的操作会在 i+1, i+2, ... 中去尝试. 2. ...
转载
2021-09-04 12:51:00
137阅读
2评论
Leetcode文章目录Leetcode简单中等困难其他题
题目： Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthe
转载
2017-06-08 18:29:00
45阅读
2评论
面试算法题dfs相关全排列#include<bits/stdc++.h>
using namespace std;
const int N = 10;
//用一个path数组来存储每次到底层的路径
int path[N];
//用一个布尔数组来存储每次已经遍历的点,默认是false
bool st[N];
int n;
//u表示当前的层数
void dfs(int u)
leetcode题解十八题目叙述实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在义相符。题目解答cla
public static int maximalRectangle(char[][] matrix) {
int rowNum=matrix.length;
if(rowNum==0)
return 0;
int columnNum=matrix[0].length;
int[][] height=new int[rowNum][c
转载
2016-03-13 17:55:00
81阅读
2评论
