- 博客(286)
- 资源 (10)
- 收藏
- 关注
RSS订阅
原创 如有不当之处，欢迎通过QQ进行深入交流
目前CSDN取消了普通用户的自定义栏目权限，所以现在我把自己的联系方式在这里以一篇单独的博客的方式张贴出来。如有不当之处，欢迎通过QQ进行联系指出，同时也欢迎通过微信打赏对博主进行支持。如果二维码被屏蔽也可以手动添加（企鹅号：两四两〇四三〇六⑧九），请备注CSDN...
2020-04-11 14:44:34
1098
原创 LeetCode华为模拟面试
这是一篇灌水的博客。今天收到了华为2012实验室的面试通知，HR老师说手撕代码很重要，遂在LeetCode上进行了一次华为题库的模拟面试，下面是这次模拟面试的三道题目。面试结果：全部通过总时长：1 小时 30 分耗时：46 分 19 秒答题数：3/3一、二叉搜索树转化为累加和给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约
2020-11-17 22:04:48
1244
原创 判断链表中是否有环
给定一个链表结构，判断链表中是否存在环。class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } }解法一：set方法最容易相当的一种方法就是用集合类，来判断遍历的过程中是否存在重复的节点。这种方法的时间复杂度和空间复杂度都是O(n)O(n)O(n)import java.util.*;public class
2020-11-10 19:55:17
400
原创 二叉树的前序、中序、后序遍历的递归与非递归Java实现
二叉树的三种遍历是经常用到的基本操作。递归的写法相对简单，但有时候非递归的实现，却需要想一想。今天，统一思考了一下，并用Java进行了实现，记录在这里，以便脑子宕机的时候看看。一切的递归，都可以用自己写的栈来实现。二叉树节点类：/** * 二叉树节点 */public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int
2020-11-02 21:44:46
737
原创 JavaWeb中的简单Cookie例子
@date: 2020-10-27本文是学习传智黑马Java课程的笔记Cookie和Session是实现会话机制的工具，其中Cookie是客户端浏览器的，而Session是服务器端的。一个Cookie的简单例子新建一个Cookie:import javax.servlet.ServletException;import javax.servlet.annotation.WebServlet;import javax.servlet.http.Cookie;import javax.se
2020-10-27 21:10:26
434
原创 用servlet实现简单的登录
用servlet实现简单的登录@date: 2020-10-20本文是学习传智黑马Java视频的笔记0 需求分析在数据库中建一个用户信息表当用户在表单中输入登录信息并提交之后，在数据库中查找是否有该用户如果该用户存在，返回该用户的完整信息，并在网页上输出欢迎词。如果该用户不存在，在网页端显示“用户名或密码错误”。1 基础类我们首先来建立一个用户类，来存放用户信息。package brz.learn.itcast.domain;/** * 用户类 */public c
2020-10-20 11:20:44
552
原创 剑指offer刷题笔记
最近LeetCode上的《剑指offer》的题刷的差不多了，只剩几道无聊的题了。现在把做题过程中的记录放在这里，作为将来查看的笔记，也同时欢迎大家指出其中的不当之处（QQ）。虽然博主现在仍然没有拿到offer，但应该正如二师兄所言“放屁添风”，相信也是有些许的参考意义的。Contens04 二维数组中的查找我的解法官方给出的线性解法05 替换空格我的解法官方解法06 从尾到头打印链表我的解法官方解法07 重建二叉树我的解法官方递归解法官方迭代解法09 用两个栈实现队列我的解法网友的解法10 青蛙跳台阶问题
2020-10-05 11:45:45
896
原创 LeetCode的SQL题练手（MySQL实现）
Contens175 组合两个表官方解法备注181 超过经理收入的员工我的解法182 查找重复的电子邮箱我的解法解法二183 从不订购的客户我的解法官方解法197 上升的温度我的错误题解正确题解569 超过5名学生的课我的错误解法正确解法力扣精选70题1068 产品销售分析 I解法1303 求团队人数解法1069 产品销售分析II解法613 直线上的最近距离解法1251 平均售价解法584 寻找用户推荐人解法1173 即时食物配送 I解法LeetCode官方给出的另外两种解法1082 销售分析 I解法105
2020-09-15 21:40:24
1867
1
原创 剑指offer 41 数据流中的中位数
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示例 1输入：["Me
2020-09-06 01:00:37
119
原创 剑指offer 19 正则表达式匹配
@date: 8/18/2020 10:26:00 AM@难度: 困难考察内容： 字符串 动态规划@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。示例 1:
2020-08-19 11:17:42
146
原创 剑指offer 36 二叉搜索树与双向链表
@author: sdubrz@date: 8/3/2020 4:22:22 PM 难度： 中等考察内容： 二叉搜索树， 链表@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社，图片来自LeetCode输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和
2020-08-03 16:29:40
143
原创 剑指offer 35 复杂链表的复制
@author: sdubrz@date: 8/2/2020 3:22:32 PM 难度： 中等考察内容： 链表@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社，图片来自LeetCode请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0]
2020-08-02 15:45:28
141
原创 剑指offer 34 二叉树中和为某一值的路径
@author: sdubrz@date: 8/2/2020 2:54:10 PM 难度： 中等考察内容： 二叉树@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \
2020-08-02 15:03:58
151
原创 剑指offer 33 二叉搜索树的后序遍历序列
@author: sdubrz@date: 8/2/2020 10:46:58 AM 难度： 中等考察内容： 二叉搜索树@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1：输入: [1,
2020-08-02 10:55:16
153
原创 剑指offer 32 从上到下打印二叉树II
@author: sdubrz@date: 8/2/2020 9:42:54 AM 难度： 简单考察内容： 二叉树@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,2
2020-08-02 09:46:38
141
原创 剑指offer 32 从上到下打印二叉树
@author: sdubrz@date: 8/2/2020 9:24:21 AM 难度： 中等考察内容： 二叉树@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]提示：节点
2020-08-02 09:28:15
153
原创 剑指offer 31 栈的压入、弹出序列
@author: sdubrz@date: 8/2/2020 9:02:57 AM 难度： 中等考察内容： 栈@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。
2020-08-02 09:08:52
153
原创 剑指offer 30 包含min函数的栈
@author: sdubrz@date: 8/1/2020 10:48:07 PM 难度： 简单考察内容： 栈@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.p
2020-08-01 22:51:42
176
原创 剑指offer 29 顺时针打印矩阵
@author: sdubrz@date: 7/31/2020 10:50:03 AM 难度： 简单考察内容： 矩阵@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8
2020-07-31 10:53:50
128
原创 剑指offer 28 对称的二叉树
@author: sdubrz@date: 7/25/2020 11:53:59 PM 难度： 简单考察内容： 二叉树@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,nul
2020-07-25 23:59:26
166
原创 剑指offer 27 二叉树的镜像
@author: sdubrz@date: 7/25/2020 4:18:02 PM 难度： 简单考察内容： 二叉树@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1示例
2020-07-25 23:44:08
171
原创 剑指offer 26 树的子结构
@author: sdubrz@date: 7/25/2020 4:03:31 PM 难度： 中等考察内容： 树@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4  
2020-07-25 16:11:22
108
原创 剑指offer 25 合并两个排序的链表
@author: sdubrz@date: 7/25/2020 3:23:12 PM 难度： 简单考察内容： 链表@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000解法
2020-07-25 15:25:52
83
原创 剑指offer 24 反转链表
@author: sdubrz@date: 7/25/2020 10:46:14 AM 难度： 简单考察内容： 链表@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 &l
2020-07-25 11:01:15
119
原创 剑指offer 22 链表中倒数第k个节点
@author: sdubrz@date: 7/25/2020 10:11:41 AM 难度： 简单考察内容： 二进制@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2-&
2020-07-25 10:33:41
119
原创 剑指offer 21 调整数组顺序使奇数位于偶数前面
@author: sdubrz@date: 7/25/2020 9:59:53 AM 难度： 简单考察内容： 二进制@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。``` **提
2020-07-25 10:07:22
92
原创 剑指offer 18 删除链表的节点
@author: sdubrz@date: 7/25/2020 9:41:33 AM 难度： 简单考察内容： 二进制@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。**注意：**此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第
2020-07-25 10:06:00
84
原创 剑指offer 15 二进制中1的个数
@author: sdubrz@date: 7/16/2020 3:48:10 PM 难度： 简单考察内容： 二进制@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进
2020-07-25 10:03:37
98
原创 剑指offer——剪绳子
@author: sdubrz@date: 7/2/2020 3:46:36 PM 难度： 中等考察内容： 动态规划@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、
2020-07-02 15:53:29
153
原创 一个简单的站内搜索引擎的实现
这学期的信息检索课程的实验要求做一个简单的站内搜索引擎，用来搜索山东大学新闻网（http://www.view.sdu.edu.cn/）的新闻内容。具体要求如下：今天终于考完了这学期的最后一门计算机图形学的考试，现在有时间来将这个实验发表到博客了。需求分析 该项目可以划分成几个部分：网页的爬取、网页信息的整理存储、索引的建立、搜索的实现以及结果排序和最后的Web实...
2020-06-17 09:00:22
42128
38
原创 CCF——数列分段 && 日期计算
数列分段：问题描述试题编号：201509-1试题名称：数列分段时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式 输入的第一行包含一个整数n，表示数
2020-06-16 19:14:08
322
原创 剑指offer——机器人的运动范围
@author: sdubrz@date: 6/14/2020 10:38:29 PM 难度： 中等考察内容： 数组 深度优先搜索@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [
2020-06-14 22:45:59
186
原创 剑指offer——矩阵中的路径
@author: sdubrz@date: 6/14/2020 8:51:16 PM 难度： 中等考察内容： 数组 深度优先搜索@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径
2020-06-14 21:15:58
162
原创 LeetCode#773滑动谜题
@author: sdubrz@date: 2020.05.26题号： 773题目难度： 困难考察内容： BFS原题链接 https://leetcode-cn.com/problems/sliding-puzzle/题目的著作权归领扣网络所有，商业转载请联系官方授权，非商业转载请注明出处。解题代码转载请联系 lwyz521604#163.com在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示.一次移动定义为选择 0 与一个相邻
2020-05-26 11:34:14
283
原创 剑指offer——用两个栈实现队列 Java
@author: sdubrz@date: 2020.05.04难度： 简单@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操...
2020-05-04 11:42:16
235
原创 剑指offer——重建二叉搜索树 Java
@author: sdubrz@date: 2020.05.03@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,...
2020-05-03 17:18:55
484
原创 从尾到头打印链表
@author: sdubrz@date: 2020.05.03@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000我的解法一种比较容易想到的方...
2020-05-03 10:38:07
123
原创 剑指offer——替换空格
@author: sdubrz@date: 2020.05.03@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长度 <= 10000...
2020-05-03 09:57:16
133
原创 剑指offer——二维数组的查找 Java
@author: sdubrz@date: 2020.05.02@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ ...
2020-05-03 00:12:37
186
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人