10 2022 档案
摘要:Acwing 50. 序列化二叉树 原题链接 请实现两个函数,分别用来序列化和反序列化二叉树。 您需要确保二叉树可以序列化为字符串,...
阅读全文
摘要:Acwing Web应用课笔记——CSS 定义方式、选择器、颜色 文章目录 Acwing Web应用课笔记——CSS一、样式定义...
阅读全文
摘要:Acwing Web应用课笔记 文章目录 Acwing Web应用课笔记一、 [表格](https://www.acwing.c...
阅读全文
摘要:Java面试题(Java基础) 这是上面面试题的答案 文章目录 Java面试题(Java基础)2、 == 和 equals 的区别...
阅读全文
摘要:Java面试题 针对面试可能会问到的问题 正在搜刮整理中 同时本人还在学习中 这个面试题有待更新 大家一起加油 文章目录 Jav...
阅读全文
摘要:Acwing Web 应用课笔记 这是学习web前端应用课的学习笔记 html 知识点 标签MDN官方文档 文章目录 Acwing...
阅读全文
摘要:AcWing 49. 二叉搜索树与双向链表 原题链接 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何...
阅读全文
摘要:1.常用的快捷键 Idea的快捷键 复制 ctrl + d 补全 Alt + / 快速格式化代码 ctrl + alt + L 快...
阅读全文
摘要:Acwing 48. 复杂链表的复刻 原题链接 请实现一个函数可以复制一个复杂链表。 在复杂链表中,每个结点除了有一个指针指向下一个...
阅读全文
摘要:Acwing 47. 二叉树中和为某一值的路径 原题链接 输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。 ...
阅读全文
摘要:Acwing 46. 二叉搜索树的后序遍历序列 原题链接 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则...
阅读全文
摘要:acwing 45. 之字形打印二叉树 原题链接 请实现一个函数按照之字形顺序从上向下打印二叉树。 即第一行按照从左到右的顺序打印,...
阅读全文
摘要:AcWing 44. 分行从上往下打印二叉树 原题链接 从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印到一行。...
阅读全文
摘要:Acwing 43. 不分行从上往下打印二叉树-java 原题链接 从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打...
阅读全文
摘要:Acwing 42. 栈的压入、弹出序列 - Java 原题链接 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否...
阅读全文
摘要:AcWing 41. 包含min函数的栈 原题链接 设计一个支持push,pop,top等操作并且可以在O(1)时间内检索出最小元素...
阅读全文
摘要:一、java中length和length()的区别 java中String类定义的字符串对象,用length()求它的长度。 若是数...
阅读全文
摘要:Acwing 40. 顺时针打印矩阵 java面试必考题 原题链接 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 ...
阅读全文
摘要:Acwing 39. 对称的二叉树 原题链接 请实现一个函数,用来判断一棵二叉树是不是对称的。 如果一棵二叉树和它的镜像一样,那么它...
阅读全文
摘要:Acwing 38. 二叉树的镜像 原题链接 输入一个二叉树,将它变换为它的镜像。 数据范围 树中节点数量 [0,100]。 代...
阅读全文
摘要:acwing 37. 树的子结构 类似于B是否为A的字串 判断字符串的那种形式 当然注意到不是用KMP算法 原题链接 输入两棵二叉树...
阅读全文
摘要:AcWing 34. 链表中环的入口结点 这道题非常经典 是采用快慢指针进行计算 相当于小学的追及问题 用数学方式可以证明 也包括求...
阅读全文
摘要:acwing 36. 合并两个排序的链表 原题链接 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。 ...
阅读全文
摘要:acwing 35 反转链表-java实现 原题链接 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 思考...
阅读全文
摘要:AcWing 33. 链表中倒数第k个节点 原题链接 输入一个链表,输出该链表中倒数第 k 个结点。 注意: k >= 1; 如果 ...
阅读全文
摘要:Acwing 31. 表示数值的字符串-java版本 原题链接 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 例如,...
阅读全文
摘要:acwing 32.调整数组顺序使奇数位于偶数前面 原题链接 输入一个整数数组,实现一个函数来调整该数组中数字的顺序。 使得所有的奇...
阅读全文
摘要:因为求最长公共的前缀 所以采用报力枚举法 如果是最长公共子序列的问题 就需要采用动态规划的问题就行求解 原题链接 编写一个函数来查找...
阅读全文
摘要:leetcode10. 正则表达式匹配-java 类似完全背包的一种优化方式 这道题和leetcode 10 一样,当时的题解 见这...
阅读全文
摘要:acwing 29.删除链表中重复的节点 原题链接 在一个排序的链表中,存在重复的节点,请删除该链表中重复的节点,重复的节点不保留。...
阅读全文
摘要:贪心 原题链接 给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t],请你选择尽量少的区间,将指定线段区间完全覆盖。 输...
阅读全文
摘要:原题链接 给定单向链表的一个节点指针,定义一个函数在O(1)时间删除该结点。 假设链表一定存在,并且该节点一定不是尾节点。 数据范围...
阅读全文
摘要:本文中讨论了三种解法 详细的介绍了快速幂对于指数是负数的情况,同时指数的范围的Int 的负极限 原题链接 实现函数double Po...
阅读全文
摘要:题目所属分类 原题链接 输入一个 32 位整数,输出该数二进制表示中 1 的个数。 注意: 负数在计算机中用其绝对值的补码来表示。 ...
阅读全文
摘要:小学奥数题 原题链接 给你一根长度为 n 绳子,请把绳子剪成 m 段(m、n 都是整数,2≤n≤58 并且 m≥2)。 每段的绳子的...
阅读全文
摘要:bfs宽度优先搜索 原题链接 地上有一个 m 行和 n 列的方格,横纵坐标范围分别是 0∼m−1 和 0∼n−1。 一个机器人从坐标...
阅读全文
摘要:剑指offer 矩阵中的路径java版 原题链接 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径...
阅读全文
摘要:原题链接 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个升序的数组的一个旋转,输出旋转数组的最小元素。...
阅读全文
摘要:题目所属分类 原题链接 示例1: 输入: s = “III” 输出: 3 示例2: 输入: s = “LVIII” 输出...
阅读全文
摘要:贪心 原题链接 提示: 1 = 0 ;i--){ while(num >= a[i]){ ...
阅读全文
摘要:贪心+双指针 原题链接 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 ...
阅读全文
摘要:根据y总的总结,重点掌握斐波那契数列的第五种求法 可以用来做动态规划的优化 今天来给大家介绍几个在面试中常用的、求解斐波那契数列问题...
阅读全文
摘要:题目所属分类 原题链接 请用栈实现一个队列,支持如下四种操作: push(x) – 将元素x插到队尾; pop() – 将队首的元素...
阅读全文
摘要:剑指Offer 原题链接 给定一棵二叉树的其中一个节点,请找出中序遍历序列的下一个节点。 注意: 如果给定的节点是中序遍历序列的最后...
阅读全文
摘要:原题链接 输入一棵二叉树前序遍历和中序遍历的结果,请重建该二叉树。 注意: 二叉树中每个节点的值都互不相同; 输入的前序遍历和中序遍...
阅读全文
摘要:原题链接 输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 数据范围 0≤ 链表长度 ≤1000。...
阅读全文
摘要:贪心 原题链接 给定 N 个闭区间 [ai,bi],请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,并使得...
阅读全文
摘要:原题链接 请实现一个函数,把字符串中的每个空格替换成"%20"。 数据范围 0≤ 输入字符串的长度 ≤1000。 注意输出字符串的长...
阅读全文
摘要:应用层 文章目录 应用层一、应用层概述二、客户/服务器方式(C/S方式)和对等方式(P2P方式)2.1客户/服务器(Client...
阅读全文
摘要:原题链接 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个...
阅读全文
摘要:题目所属分类 分治 + 抽屉原理 原题链接 题解 (分治,抽屉原理) O(nlogn)O(nlogn) 这道题目主要应用了抽屉原理和...
阅读全文
摘要:运输层 文章目录 运输层一、运输层概述二、运输层端口号、复用与分用的概念2.1 端口号等的概念 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中...
阅读全文
摘要:路由协议 文章目录 路由协议一、 路由选择协议概述二、路由信息协议RIP的基本工作原理2.1 RIP的基本原理2.2、RIP的基...
阅读全文
摘要:网络层 这是第四章了 文章目录 网络层一、网络层概述二、因特网三、网络层提供的两种服务3.1 面向连接的虚电路服务3.2 无连接...
阅读全文
摘要:文章目录 一、MAC地址、IP地址以及ARP协议1.1、MAC地址1. 2 IP地址1.3 地址解析协议ARP1.4 小总结 ...
阅读全文
摘要:数据链路层 文章目录 数据链路层一、数据链路层的概述1.1 封装成帧1.2 差错检测1.2.1 奇偶校验(数据链路层漏检率高 一...
阅读全文
摘要:原题链接 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PA...
阅读全文
摘要:4. 寻找两个正序数组的中位数 原题链接 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找...
阅读全文
摘要:【操作系统基础笔记】(哈工大) 文章目录 【操作系统基础笔记】(哈工大)前言一、什么是操作系统二、操作系统流程三、内核启动1.b...
阅读全文
摘要:物理层 文章目录 物理层一、物理层的基本概念二、 物理层下面的传输媒体2.1 导引型传输媒体1.同轴电缆2.双绞线3 光纤4 电...
阅读全文
摘要:计算机网络 这是湖南科技大学 计算机网络的学习笔记 整理的第一章笔记 大家一起加油 文章目录 计算机网络一、 因特网概述二、交换...
阅读全文
摘要:贪心算法 原题链接 给定 N 个闭区间 [ai,bi],请你在数轴上选择若干区间,使得选中的区间之间互不相交(包括端点)。 输出...
阅读全文
摘要:贪心算法 选择当前最好的情况走过去 (短视) 每次选择局部最优解 然后最后走到全局最优解 但是只能是单峰的情况下,才可以使用贪心 ...
阅读全文
摘要:DFS 深度优先搜索 递归和DFS不要区分的太开 这思想上都是交融的 树与图的存储 树是一种特殊的图,与图的存储方式相同。 对于...
阅读全文
摘要:整数反转 ` 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号...
阅读全文
摘要:二分算法 二分算法分为整数二分和浮点数二分 浮点数二分比较容易 二分的本质不是单调性 有单调性的一定可以二分 但是能二分的不一定非得...
阅读全文
摘要:第五题 最长回文子串 官方提供了四种做法 本文中目前只举例第二种做法 后续在更新 第二种做法就是中心点法 原题 给你一个字...
阅读全文
摘要:原题链接 题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abc...
阅读全文
摘要:一、 [两数相加] 1.1 原题 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点...
阅读全文
摘要:排序算法 插入:插入、希尔 交换:冒泡、快速 选择:简单选择,堆 归并:归并 — 文章目录 排序算法一、[快速排序](https:...
阅读全文
摘要:LeetCode-acwing Leetcode - java实现 文章目录 LeetCode-acwing一、两数之和1、[两...
阅读全文
摘要:题目所属分类 dfs 原题链接 代码案例:输入:board = [[“5”,“3”,“.”,“.”,“7”,“.”,“.”,“...
阅读全文
摘要:文章目录 一、先关服务1. 在windows中按下【Windows键】,搜索【服务】设置,然后打开;2. 找到以VM打头命名的服...
阅读全文
摘要:题目所属分类 模拟 不过要是用到位运算更加简单 原题链接 代码案例: 题解 把字符的1-9 转成数字1-9 class So...
阅读全文
摘要:题目所属分类 二分 原题链接 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被...
阅读全文
摘要:题目所属分类 二分 原题链接 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中...
阅读全文
摘要:题目所属分类 二分模板 原题链接 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的...
阅读全文
摘要:题目所属分类 栈的相关例题 原题链接 给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 ...
阅读全文
摘要:题目所属分类 原题链接 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如,arr = [1,2,3] ,以下这些都...
阅读全文
摘要:题目所属分类 可以用字符串哈希做 这样的话复杂度会变成O(n) 原题链接 给定一个字符串 s 和一个字符串数组 words。 wor...
阅读全文
摘要:题目所属分类 二进制 也就是剑指Offer的第一题 概念小知识: 概念:首先解释一下左移右移,举例一个二进制数1000(十进制为8)...
阅读全文
摘要:题目所属分类 典型的KMP算法 原题链接 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你...
阅读全文
摘要:题目所属分类 属于BFS 有向无环图一定是拓扑序列,有向有环图一定不是拓扑序列 时间复杂度 O(n+m) , n表示点数,m 表示边...
阅读全文
摘要:文章目录 题目所属分类846. 树的重心(dfs)题解 847. 图中点的层次(bfs)原题链接题解 题目所属分类 树与图的深...
阅读全文
摘要:文章目录 BFS 宽度优先搜索1、走迷宫题解Queue的写法数组的写法 845.八数码题解 BFS 宽度优先搜索 1、走迷...
阅读全文
摘要:文章目录 题目所属分类链表题目的心得1 哨兵2 分链解题3 测试用例 203. 移除链表元素题解 206. 反转链表(模板记住...
阅读全文
摘要:1、举例栈溢出的情况?(StackOverFlowError) 通过-Xss设置栈的大小 如果采用固定大小的java虚拟机栈,每一个...
阅读全文
摘要:变量的分类: 按照数据类型分:① 基本数据类型 ② 引用数据类型 按照在类中声明的位置分: ① 成员变量:在使用前,都经历过默认初始...
阅读全文
摘要:一、 报错信息 这时候检查 检查: .html文件中的users是否和Controller文件对应(users) 如果上述还没问题 ...
阅读全文
摘要:问题 问题就是spring boot项目在IDEA中,启动类右键运行,控制台提示:错误: 找不到或无法加载主类 xxx.xxx.xx...
阅读全文
摘要:题目所属分类 栈 表达式求值 后缀表达式是不需要括号的 但中缀表达式是需要的 原题链接 代码案例:输入样例: (2+2)*(...
阅读全文
摘要:基本概念 DAO层: DAO层叫数据访问层,属于一种比较底层,比较基础的操作,具体到对于某个表的增删改查,也就是说某个DAO一定是和...
阅读全文
摘要:介绍了类比C++STL库中java的操作和常见数据结构的写法 参考了他人的 java的详情可以参考剑指Offe专项突破版那本书 里面...
阅读全文
摘要:题目所属分类 字符串哈希 想让h[l-1]向左移 与高位对齐的话 只需要乘上P的r-l+2次方就可以了 可以推导式子 然后错位相...
阅读全文
摘要:题目所属分类 哈希表相关知识 按照解决冲突的方式可以分为开放寻址法和拉链法 注意 这里面取模的那个数 最好是质数 因为这样在数...
阅读全文
摘要:题目所属分类 堆 原题链接 维护一个集合,初始时集合为空,支持如下几种操作: 代码案例: 输入样例: 8 I -10 PM ...
阅读全文
摘要:题目所属分类 堆是一个完全二叉树 最后一层结点是从左到右排布的 把数组建成堆 O(n)的时间复杂度 为啥从下到上遍历:如果从上往...
阅读全文
摘要:文章目录 一、JUC并发编程读写锁部分补充截图阻塞队列同步异步 作为初学者学习进程线程基础使用 仅作本人学习笔记 转载而来 一...
阅读全文
摘要:题目所属分类 维护到祖宗节点距离的并查集模板: int p[N], d[N]; //p[]存储每个点的祖宗节点, d[...
阅读全文
摘要:题目所属分类 维护size的并查集模板: int p[N], size[N]; //p[]存储每个点的祖宗节点, ...
阅读全文
摘要:题目所属分类 并查集 并查集模板 (1)朴素并查集: int p[N]; //存储每个点的祖宗节点 // 返回x的祖宗...
阅读全文
摘要:题目所属分类 异或性质+前缀+字典树 异或的概念:参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为1。 0 ^ 0=...
阅读全文
摘要:题目所属分类 idx可以理解为结点 Trie树中有个二维数组 son[N][26],表示当前结点的儿子,如果没有的话,可以等于++i...
阅读全文
摘要:题目所属分类 属于典型的KMP算法 原题链接 代码案例:输入样例: 3 aba 5 ababa 输出样例: 0 2 题解 K...
阅读全文
摘要:题目所属分类 原题链接 代码案例: 题解 需要判断队头元素是否还在窗口中,这一步需要用到下标。 所以队列里面存的是下标 这道...
阅读全文
摘要:知识点 用数组模拟栈 tt表示的是栈顶的下标 stk[tt]代表的栈 用数组模拟队列 ## 栈适用的题型 找到左边或右边 离这个数...
阅读全文
摘要:题目所属分类 数组模拟双链表 原题链接 数据范围 1≤M≤100000 所有操作保证合法。 代码案例:输入样例: 10 R 7 ...
阅读全文
摘要:题目所属分类 贪心问题 原题链接 代码案例:输入样例: 5 1 2 2 4 5 6 7 8 7 9 输出样例: 3 题解 1...
阅读全文
摘要:题目所属分类 离散化的知识 原题链接 假定有一个无限长的数轴,数轴上每个坐标上的数都是 0 现在,我们首先进行 n次操作,每次操作...
阅读全文
摘要:HTTP中的重定向和请求转发的区别 转发是服务器行为,重定向是客户端行为 重定向的编码是 302; 转发的编码是307; 二者通俗解...
阅读全文
摘要:问题描述 03-Aug-2020 22:52:52.412 淇℃伅 [Catalina-utility-1] org.apache....
阅读全文
The JAVA_HOME environment variable is not defined correctly This environment variable is needed to r
摘要:win10配置MAVEN_HOME报错 cmd 中输入mvn -v\ 会报错 The JAVA_HOME environment v...
阅读全文
摘要:题目所属分类 位运算 原题链接 给定一个长度为 n 的数列,请你求出数列中每个数的二进制表示中 1 的个数。 输入格式 第一...
阅读全文
摘要:文章目录 题目所属分类一、 799. 最长连续不重复子序列(模板题)题解 二、800. 数组元素的目标和题解 三、2816. ...
阅读全文
摘要:文章目录 一、一维前缀和原题链接题解 二、(二维)796. 子矩阵的和题解 三、一维差分题解 四、798. 差分矩阵 一、一...
阅读全文
摘要:[仅个人学习使用] 文章目录 题目所属分类一、leetcode 704二分查找原题链接题解 二、leetcode 35. 搜索插...
阅读全文
摘要:// head 表示头结点的下标// e[i] 表示节点i的值// ne[i] 表示节点i的next指针是多少 这个也是指的是下标...
阅读全文
摘要:文章目录 一、request传参数乱码问题二、响应中文乱码 一、request传参数乱码问题 在最基础的doPost里加一句,设...
阅读全文
摘要:文章目录 一、 idea中的第一次修改二、 idea的第二次配置三、 idea 操作 数据库乱码问题 一、 idea中的第一次修...
阅读全文
摘要:双指针 原题链接 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度...
阅读全文
摘要:双指针算法 原题链接 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数...
阅读全文
摘要:25. K 个一组翻转链表 原题链接 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正...
阅读全文
摘要:交换链表 顺序要清楚 头节点会变 就需要建立虚拟头节点 原题链接 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能...
阅读全文
摘要:23. 合并K个升序链表 原题链接 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 代码案例:输入: [...
阅读全文
摘要:括号知识点 直接生成合法的序列一定满足右括号的个数总是小于等于左括号的个数,是一个典型的卡特兰数问题,卡特兰数的时间复杂度是O(n+...
阅读全文
摘要:21. 合并两个有序链表 链表知识 简单 原题链接 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的...
阅读全文
摘要:辅助栈 巧妙的运用配对的符号 ASCII码数值相差不到2 原题链接 给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ ...
阅读全文
摘要:链表 原题链接 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1: 输入:head = [1,2...
阅读全文
摘要:文章目录 一、 更改IPV4的设置改不了二、 解决办法1. 通过管理员身份打开cmd窗口2. 输入两条指令 二 、plus 解决...
阅读全文
摘要:文章目录 前言一、使用库的时候错误展示 解决方式 前言 一、使用库的时候 错误展示 You are not allowed...
阅读全文
摘要:1、list集合的clear方法 在使用list 结合的时候习惯了 list=null ;在创建这样的方式,但是发现使用list的c...
阅读全文
摘要:dfs搜索 原题链接 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母...
阅读全文
摘要:16. 最接近的三数之和 排序 双指针 原题链接 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 n...
阅读全文
摘要:LeetCode 15. 三数之和-java 原题链接 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素...
阅读全文
摘要:acwing 72. 平衡二叉树 二叉树 递归 原题链接 输入一棵二叉树的根结点,判断该树是不是平衡二叉树。 如果某二叉树中任意结点...
阅读全文
摘要:acwing 71. 二叉树的深度-递归 原题链接 输入一棵二叉树的根结点,求该树的深度。 从根结点到叶结点依次经过的结点(含根、叶...
阅读全文
摘要:70. 二叉搜索树的第k个结点 二分搜索 递归 分治 原题链接 给定一棵二叉搜索树,请找出其中的第 k 小的结点。 你可以假设树和 ...
阅读全文
摘要:acwing 69. 数组中数值和下标相等的元素 原题链接 假设一个单调递增的数组里的每个元素都是整数并且是唯一的。 请编程实现一个...
阅读全文
摘要:AcWing 68. 0到n-1中缺失的数字 二分法 原题链接 一个长度为 n−1 的递增排序数组中的所有数字都是唯一的,并且每个数...
阅读全文
摘要:acwing 67. 数字在排序数组中出现的次数 二分 原题链接 统计一个数字在排序数组中出现的次数。 例如输入排序数组 [1,2,...
阅读全文
摘要:AcWing 66. 两个链表的第一个公共结点 原题链接 输入两个链表,找出它们的第一个公共结点。 当不存在公共节点时,返回空节点。...
阅读全文
摘要:64. 字符流中第一个只出现一次的字符 双指针 队列 哈希表 原题链接 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如...
阅读全文
摘要:Java技术面试答案(汇总版) 转载的一篇 自己复习时候用
阅读全文
摘要:AcWing 65. 数组中的逆序对 -归并排序 原题链接 在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆...
阅读全文
摘要:AcWing 63. 字符串中第一个只出现一次的字符 字符串处理 可以用哈希表 原题链接 在字符串中找出第一个只出现一次的字符。 如...
阅读全文
摘要:AcWing 62. 丑数 多路归并 原题链接 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。 例如 ...
阅读全文
摘要:SpringMVC中post和get区别 文章目录 SpringMVC中post和get区别一、主要区别二、其余解释三、视频中讲的...
阅读全文
摘要:双指针 原题链接 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 假设字符串中只包含从 a 到 z ...
阅读全文
摘要:tomcat的安装与配置 链接:https://pan.baidu.com/s/11PlOprUP2slENzV56yXIAQ?pw...
阅读全文
摘要:有关SpringMVC框架 学完Spring5源码之后的第一个框架 文章目录 有关SpringMVC框架一、[SpringMVC...
阅读全文
摘要:CSS学习笔记中 借用y总的标签笔记 仅供学习笔记提供 文章目录 CSS学习笔记中一、文本text-alignline-heig...
阅读全文
摘要:acwing 60. 礼物的最大价值 DP 原题链接 在一个 m×n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于...
阅读全文
摘要:Acwing 59. 把数字翻译成字符串 原题链接 给定一个数字,我们按照如下规则把它翻译为字符串: 0 翻译成 a,1 翻译成 b...
阅读全文
摘要:acwing 58. 把数组排成最小的数-java 原题链接 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的...
阅读全文
摘要:57. 数字序列中某一位的数字 原题链接 数字以 0123456789101112131415… 的格式序列化到一个字符序列中。 在...
阅读全文
摘要:acwing 54. 数据流中的中位数 原题链接 如何得到一个数据流中的中位数? 如果从数据流中读出奇数个数值,那么中位数就是所有数...
阅读全文
摘要:55. 连续子数组的最大和 原题链接 输入一个 非空 整型数组,数组里的数可能为正,也可能为负。 数组中一个或连续的多个整数组成一个...
阅读全文
摘要:AcWing 53. 最小的k个数 快速排序和最大堆的时间复杂度都是 nlogn 原题链接 输入 n 个整数,找出其中最小的 k 个...
阅读全文
摘要:AcWing 52. 数组中出现次数超过一半的数字 原题链接 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 假设数...
阅读全文
摘要:Acwing 51. 数字排列 原题链接 输入一组数字(可能包含重复数字),输出其所有的排列方式。 数据范围 输入数组长度 [0,6...
阅读全文
摘要:题目所属分类 dfs板子题 原题链接 按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究...
阅读全文
摘要:题目所属分类 快速幂模板 原题链接 实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,x ^n )。 代码案例:...
阅读全文
摘要:题目所属分类 哈希表 putIfAbsent函数map.putIfAbsent(K,V) //个人理解,相当于if(!map.con...
阅读全文
摘要:题目所属分类 顺时针90的意思就是沿对角线交换 在左右交换 原题链接 给定一个 n × n 的二维矩阵 matrix 表示一个图像。...
阅读全文
摘要:题目所属分类 全排列的变型 就是去掉重复元素 原题链接 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列...
阅读全文
摘要:题目所属分类 dfs 模板 不过要注意java的输入与输出 clear和new ArrayList()的区别 原题链接 给定一个不含...
阅读全文
摘要:提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 问题一、 Build->Rebuild Proj...
阅读全文
摘要:题目所属分类 DP 原题链接 给你一个非负整数数组 nums ,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃...
阅读全文
摘要:文章目录 前言一、打开任务管理器二、 打开资源监视器在打开的界面中间搜索位置,输入无法删除的文件(夹)名关键字: 前言 在wi...
阅读全文
摘要:题目所属分类 DP问题 背包问题的变形 原题链接 给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的...
阅读全文
摘要:题目所属分类 小学乘法的解法 原题链接 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的...
阅读全文
摘要:题目所属分类 用单调栈的做法 本文提供了两种写法和解释 原题链接 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排...
阅读全文
摘要:题目所属分类 原题链接 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) ...
阅读全文
摘要:题目所属分类 上一道题当作完全背包问题的话 那么这道题就是多重背包问题 限制每个数字出现的个数 原题链接 给定一个候选人编号的集合 ...
阅读全文
摘要:题目所属分类 因为是求方案是什么 动态规划的话 求方案数会好些 但是求方案是什么动态规划用的时间复杂度 和爆搜差不多 所以直接dfs...
阅读全文
摘要:题目所属分类 可以看作成双指针 原题链接 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 ...
阅读全文
摘要:题目所属分类 类似链表的快排 原题链接 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x ...
阅读全文
摘要:题目所属分类 最大矩形 单调栈 原题链接 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含...
阅读全文
摘要:题目所属分类 单调栈解决的问题就是左边离它最近的且比它小的数的下标 枚举加优化 复习单调栈的模板 原题链接 给定 n 个非负整数,用...
阅读全文
摘要:题目所属分类 排序链表删除重复元素 保留重复元素中的一个 虚拟头节点 因为头结点的上一个节点不存在,很多对于其他节点,需要用上上一个...
阅读全文
摘要:题目所属分类 删除重复的链表元素 维护了一个相同的区间 链表题还是画图清晰 原题链接 给定一个已排序的链表的头 head , 删除原...
阅读全文
摘要:题目所属分类 和leetcode 33. 搜索旋转排序数组-java对比看 二分模板理解: 二分还是要看是否是满足要求的最大值 或者...
阅读全文
摘要:题目所属分类 利用了有效数段 最后k的左边都是出现二次和一次的 并且 nums[++k] 赋值为 nums[i]。 原题链接 给你一...
阅读全文
摘要:题目所属分类 还是dfs 原题链接 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存...
阅读全文
摘要:题目所属分类 dfs也可以二进制的求法 (i>>j&1) == 1 i的第j位是否等于1 1> ans = new ArrayLis...
阅读全文
摘要:题目所属分类 简单的dfs 不过这里面没用二进制数和boolean来判断这位数是否走过 而是用了start 来轮序遍历 这个clea...
阅读全文
摘要:题目所属分类 滑动窗口算法 属于双指针算法中的一个小范围 和这道题类似 leetcode 30. 串联所有单词的子串-java详细版...
阅读全文
摘要:题目所属分类 常见的可以用count记录 0 1 2 的个数 然后每个个数输出几个就可以了 然后这里采用指针的做法 原理介绍在下面 ...
阅读全文
摘要:题目所属分类 由于是升序 优先二分 一维坐标转换成二维坐标的话 mid/m mid %m 原题链接 编写一个高效的算法来判断 m x...
阅读全文
摘要:题目所属分类 属于模拟题 1、遍历整个矩阵,如果当前位置matrix[i,j] == 0,则在第i行的第一个元素,和第j列的第一个...
阅读全文
摘要:文章目录 前言双指针算法 [基础可以点进来](https://blog.csdn.net/qq_41810415/article...
阅读全文
摘要:题目所属分类 经典的动态规划编辑距离的问题 原题链接 给你两个单词 word1 和 word2, 请返回将 word1 转换成 wo...
阅读全文
摘要:题目所属分类 正常模拟 或者用双端队列 deque.pollLast() 用于删除队列中的最后一个元素 String.join("/...
阅读全文
摘要:系列文章目录 文章目录 系列文章目录一、Bean的主要四个阶段二、前置处理器和后置处理器前置处理器是在实例化前后进行干预后置处理...
阅读全文
摘要:题目所属分类 小学数奥题 斐波那契数列 原题链接 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。...
阅读全文
摘要:题目所属分类 简单的二分 原题链接 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数...
阅读全文