自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 如有不当之处,欢迎通过QQ进行深入交流

目前CSDN取消了普通用户的自定义栏目权限,所以现在我把自己的联系方式在这里以一篇单独的博客的方式张贴出来。如有不当之处,欢迎通过QQ进行联系指出,同时也欢迎通过微信打赏对博主进行支持。如果二维码被屏蔽也可以手动添加(企鹅号:两四两〇四三〇六⑧九),请备注CSDN...

2020-04-11 14:44:34 318

原创 剑指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 29

原创 剑指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 17

原创 剑指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 16

原创 剑指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 21

原创 剑指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 22

原创 剑指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 35

原创 剑指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 18

原创 剑指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 16

原创 剑指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 12

原创 剑指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 17

原创 剑指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 24

原创 剑指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 &nbsp

2020-07-25 16:11:22 15

原创 剑指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 28

原创 剑指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 14

原创 剑指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 29

原创 剑指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 13

原创 剑指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 15

原创 剑指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 9

原创 剑指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 45

原创 一个简单的站内搜索引擎的实现

这学期的信息检索课程的实验要求做一个简单的站内搜索引擎,用来搜索山东大学新闻网(http://www.view.sdu.edu.cn/)的新闻内容。具体要求如下:今天终于考完了这学期的最后一门计算机图形学的考试,现在有时间来将这个实验发表到博客了。需求分析 该项目可以划分成几个部分:网页的爬取、网页信息的整理存储、索引的建立、搜索的实现以及结果排序和最后的Web实...

2020-06-17 09:00:22 34381 38

原创 CCF——数列分段 && 日期计算

数列分段:问题描述试题编号:201509-1试题名称:数列分段时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式  输入的第一行包含一个整数n,表示数

2020-06-16 19:14:08 197

原创 剑指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 58

原创 剑指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 78

原创 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 78

原创 剑指offer——用两个栈实现队列 Java

@author: sdubrz@date: 2020.05.04难度: 简单@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操...

2020-05-04 11:42:16 65

原创 剑指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 98

原创 从尾到头打印链表

@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 64

原创 剑指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 64

原创 剑指offer——二维数组的查找 Java

@author: sdubrz@date: 2020.05.02@e-mail: lwyz521604#163.com题目来自《剑指offer》 电子工业出版社在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[ ...

2020-05-03 00:12:37 75

原创 LeetCode#95 不同的二叉搜索树II Java
原力计划

@author: sdubrz@date: 2020.04.25题号: 95题目难度: 中等考察内容: 动态规划,二叉搜索树原题链接 https://leetcode-cn.com/problems/unique-binary-search-trees-ii/题目的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。解题代码转载请联系 lwyz521604#163.c...

2020-04-25 20:31:20 79

原创 LeetCode#96不同的二叉搜索树 Java

@author: sdubrz@date: 2020.04.25题号: 96题目难度: 中等考察内容: 动态规划原题链接 https://leetcode-cn.com/problems/unique-binary-search-trees/题目的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。解题代码转载请联系 lwyz521604#163.com给定一个整...

2020-04-25 16:39:33 50

原创 LeetCode#103 二叉树的锯齿形层次遍历 Java

@author: sdubrz@date: 2020.04.20题号: 103题目难度: 中等考察内容: 栈,树原题链接 https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/题目的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。解题代码转载请联系 lwyz521604#...

2020-04-22 22:22:03 56

原创 LeetCode#319 灯泡开关 Java

@author: sdubrz@date: 2020.04.22题号: 319题目难度: 中等考察内容: 脑筋急转弯儿原题链接 https://leetcode-cn.com/problems/bulb-switcher/题目的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。解题代码转载请联系 lwyz521604#163.com初始时有 n 个灯泡关闭。 第...

2020-04-22 12:49:47 60

原创 LeetCode#262 Nim游戏 Java

@author: sdubrz@date: 2020.04.22题号: 292题目难度: 简单考察内容: 脑筋急转弯儿原题链接 https://leetcode-cn.com/problems/nim-game/题目及官方解法的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。解题代码转载请联系 lwyz521604#163.com你和你的朋友,两个人一起玩 N...

2020-04-22 11:31:40 91

原创 LeetCode#199 二叉树的右视图 Java
原力计划

@author: sdubrz@date: 2020.04.22题号: 199题目难度: 中等考察内容: 树原题链接 https://leetcode-cn.com/problems/binary-tree-right-side-view/题目及官方解法的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。解题代码转载请联系 lwyz521604#163.com给...

2020-04-22 10:40:17 95

原创 LeetCode#1428 统计“优美子数组” Java
原力计划

@author: sdubrz@date: 2020.04.21题号: 1428题目难度: 中等原题链接 https://leetcode-cn.com/problems/count-number-of-nice-subarrays/submissions/题目的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。解题代码转载请联系 lwyz521604#163.com...

2020-04-21 20:52:28 85

原创 LeetCode#63 不同路径II Java

@author: sdubrz@date: 2020.04.20题号: 63题目难度: 中等考察内容: 动态规划原题链接 https://leetcode-cn.com/problems/unique-paths-ii/题目的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。解题代码转载请联系 lwyz521604#163.com一个机器人位于一个 m x n ...

2020-04-20 20:40:22 56

原创 LeetCode#997找到小镇的法官 Java

@author: sdubrz@date: 2020.04.19题号: 997题目难度: 简单考察内容: 图原题链接 https://leetcode-cn.com/problems/find-the-town-judge/题目的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。解题代码转载请联系 lwyz521604#163.com在一个小镇里,按从 1 到 ...

2020-04-19 10:38:28 79

原创 LeetCode#62 不同路径 Java

@author: sdubrz@date: 2020.04.18题号: 62题目难度: 中等考察内容: 动态规划原题链接 https://leetcode-cn.com/problems/unique-paths/题目的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。解题代码转载请联系 lwyz521604#163.com一个机器人位于一个 m x n 网格的...

2020-04-18 09:33:53 56

提示
确定要删除当前文章?
取消 删除