- 博客(29)
- 收藏
- 关注
RSS订阅原创 105.从前序与中序遍历序列构造二叉树
105.从前序与中序遍历序列构造二叉树难度 中等题目给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。示例1Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]示例2Input: preorder = [-1], inorder = [-1]Output: [-1]解题思路给了前序（根左右）遍历与中序（左
2021-10-29 10:37:51
235
原创 297.二叉树的序列化与反序列化
297.二叉树的序列化与反序列化难度 困难题目序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示: 输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅LeetCode序列化二叉树的
2021-10-28 19:56:10
173
原创 108.将有序数组转换为二叉搜索树
108.将有序数组转换为二叉搜索树难度 简单题目给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例1输入：nums = [-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案示例2输入：nums = [1,3]输出：[3,1]解释：[1,
2021-10-28 16:02:14
108
原创 173.二叉搜索树迭代器
173.二叉搜索树迭代器难度 中等题目实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字，且该数字小于 BST 中的任何元素。boolean hasNext() 如果向指针右侧遍历存在数字，则返回 true ；否则返回 false 。int ne
2021-10-28 15:18:40
152
原创 617.合并二叉树—深度和广度优先遍历
617.合并二叉树难度 简单题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点示例1解题思路此题将两个二叉树合并为一个二叉树，合并树，则我们要对树进行遍历，在前面已经讲过树的所有遍历算法，这里我们可以直接用之前所讲的作为模板，对两棵二叉树进行深度优先遍历或广度优先遍历，为了节省空间，我们可以修改其
2021-10-24 16:09:17
121
原创 96.不同的二叉搜索树—动态规划
96.不同的二叉搜索树—动态规划难度 中等题目给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。示例1输入：n = 3输出：5示例2输入：n = 1输出：1解题思路在解题前，我们要知道什么是二叉搜索树，它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也
2021-10-24 11:02:01
253
1
原创 树—226.翻转二叉树
226.翻转二叉树难度 简单题目翻转一棵二叉树。示例输入： 4 / \2 7/ \ / \1 3 6 9输出： 4/ \7 2/ \ / \9 6 3 1解题思路由上面示例可看出，要翻转一棵二叉树，实际就是把每个节点的左子节点和右子节点交换一下而已。那么我们可以对二叉树进行遍历，在遍历过程中交换每个节点的左右子节点。可以用深度优先或广度优先，深度优先采用前序或后序都可以，对于二叉树的遍历算法，我在前面讲过：.
2021-10-22 15:35:24
93
原创 二叉树广度和深度遍历的全部算法
二叉树广度和深度遍历的全部算法对于二叉树的遍历，有广度遍历和深度遍历两大类，对于深度遍历又分为前序、中序和后序，这三种前中后序又可以用递归和非递归两种算法来写，下面就分别对这两大类算法做个总结，以后遇到此种问题可以用下面模板来写。二叉树广度优先遍历广度优先遍历又叫层次遍历，即对二叉树从上到下，从左到右，一层一层的来遍历。算法大致流程如下：建立一个空队列用来存放要遍历的节点，初始时先把函数的参数(一般为根节点)加入队列中当队列不为空时，进入循环取出队列头部节点，并对所取节点进行相关处理操作
2021-10-21 16:38:21
1426
1
原创 树—104.二叉树的最大深度
104.二叉树的最大深度难度 简单题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例给定二叉树 [3,9,20,null,null,15,7]， 3/ \ 9 20 / \ 15 7返回它的最大深度 3 。解题思路求二叉树的深度，则深度为根节点到最远叶子节点的最长路径上的节点数，也是树的层数，可采用深度优先遍历和广度优先遍历来求解。深度优先遍历可采用后序遍历（
2021-10-20 11:08:16
98
原创 224.基本计算器
224.基本计算器难度 困难题目给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。示例1输入：s = “1 + 1”输出：2示例2输入：s = " 2-1 + 2 "输出：3示例3输入：s = “(1+(4+5+2)-3)+(6+8)”输出：23提示1 <= s.length <= 3 * 105s 由数字、’+’、’-’、’(’、’)’、和 ’ ’ 组成s 表示一个有效的表达式解题思路—双栈遇到计算器问题就用两个栈来解
2021-10-06 16:08:15
279
原创 字符串匹配—28.实现strStr()—KMP算法
28.实现strStr()-KMP算法题目实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。示
2021-09-28 19:56:07
222
1
原创 字符串—49.字母异位词分组
49.字母异位词分组难度 中等题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。示例1输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2输入: strs = [""]输出: [[""]]示例3输入: s
2021-09-23 16:15:17
256
原创 字符串—273.整数转换英文表示
273.整数转换英文表示难度 困难题目将非负整数 num 转换为其对应的英文表示。示例1输入：num = 123输出：“One Hundred Twenty Three”示例2输入：num = 12345输出：“Twelve Thousand Three Hundred Forty Five”示例3输入：num = 1234567输出：“One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Sev
2021-09-23 10:40:27
509
原创 字符串—992.K个不同整数的子数组
992.K个不同整数的子数组难度 困难题目给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定不同的子数组为好子数组。（例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。）返回 A 中好子数组的数目。示例1输入：A = [1,2,1,2,3], K = 2输出：7解释：恰好由 2 个不同整数组成的子数组：[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2,1,2]
2021-09-20 16:51:35
93
原创 字符串—3.无重复字符的最长子串
3.无重复字符的最长子串难度 中等题目给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例1输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例2输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例3输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是
2021-09-18 15:45:34
121
原创 字符串—1003.检查替换后的词是否有效
1003.检查替换后的词是否有效题目给你一个字符串 s ，请你判断它是否有效 。字符串 s 有效需要满足：假设开始有一个空字符串 t = “” ，你可以执行任意次下述操作将 t 转换为 s ：将字符串 “abc” 插入到 t 中的任意位置。形式上，t 变为 tleft + “abc” + tright，其中 t == tleft + tright 。注意，tleft 和 tright 可能为 空 。如果字符串 s 有效，则返回 true；否则，返回 false。示例1输入：s = “aa
2021-09-15 19:45:04
268
原创 字符串—20.有效的括号
20.有效的括号难度 简单题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1输入：s = “()”输出：true示例2输入：s = “()[]{}”输出：true示例3输入：s = “(]”输出：false示例4输入：s = “([)]”输出：false示例5输入：s = “{[]}”输出：true解题
2021-09-15 16:07:19
180
原创 字符串—5.最长回文子串
5.最长回文子串难度 中等题目给你一个字符串 s，找到 s 中最长的回文子串。示例1输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例2输入：s = “cbbd”输出：“bb”示例3输入：s = “a”输出：“a”示例4输入：s = “ac”输出：“a”解题思路：中心扩散法遍历整个字符串，依次取回文中心，当传入参数为两个重合下标进行中心扩散时，得到的回文串长度为奇数，当传入参数为两个相邻下标进行中心扩散时，得到的回
2021-09-14 19:18:35
112
原创 24.两两交换链表中的节点
两两交换链表中的节点难度 中等题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1输入：head = [1,2,3,4]输出：[2,1,4,3]示例2输入：head = []输出：[]示例3输入：head = [1]输出：[1]解题思路：改变指针指向来交换节点解法1：递归：此题可使用递归方法，定义指针head指向原链表的头节点(新链表的第二个节点)，newhead=head.next指
2021-08-25 15:34:53
289
原创 141.环形链表
环形链表难度 简单题目给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false。示例1输入：head = [3,2,0,-4], pos = 1输出：true
2021-08-24 16:33:10
96
原创 138.复制带随机指针的链表
复制带随机指针的链表难度 中等题目给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。例如，如果原链表中有 X 和 Y 两个节点，其中 X.ra
2021-08-24 10:51:55
79
原创 148.排序链表
排序链表题目给你链表的头结点 head ，请将其按升序排列并返回排序后的链表 。进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？示例1输入：head = [4,2,1,3]输出：[1,2,3,4]示例2输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5]示例3输入：head = []输出：[]解题思路排序的题目且在时间复杂度为O(nlogn)下完成排序，则时间复杂度为O(nlogn)的排序算法有归并排
2021-08-22 17:00:47
128
原创 237.删除链表中的节点
删除链表中的节点题目难度 简单请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点 。示例1输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例2输入：head = [4,5,1,9], node = 1输出：[4,5,9]解释：给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后
2021-08-19 15:59:30
130
原创 23.合并K个升序链表
合并K个升序链表难度 困难题目给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例2输入
2021-08-19 10:50:32
99
原创 206.链表—反转链表
反转链表难度 简单题目给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例2输入：head = [1,2]输出：[2,1]示例3输入：head = []输出：[]解题思路链表反转，可将链表元素依次从首部拿下来，然后在一个新链表中依次从头部插入一开始就判断head是否为空，若为空则直接返回定义一个指针p指向head，用来从链表头部取元素定义一个元素为空的新链表头指针
2021-08-13 16:43:25
84
原创 自定义方法对图像目标物体进行裁剪
图像裁剪先用Otsu方法对图像二值化对二值化后的图像进行边缘搜寻，记下边缘像素的坐标，找到目标物体水平和垂直方向坐标的最大最小值，分别为xmax，xmin，ymax，ymin，以坐标（xmin,xmax,ymin,ymax）来设定裁剪的矩形范围，对原图进行裁剪，以此方法裁剪后的图像可以准确的抠出目标物体代码img_coal1 = cv2.imread('E:/EdgeReinforceGlcm/pythonProject1/pytorch_Lenet/image_reinforce/datas_
2021-08-12 17:15:53
382
原创 链表-合并两个有序链表 python
链表-合并两个有序链表 python难度 简单题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例2输入：l1 = [], l2 = []输出：[]示例3输入：l1 = [], l2 = [0]输出：[0]解决思路此题需要注意两点问题链表长度问题：对于链表长度不同时，当其中一个链表为空时，结果指针可直接指向另一个不为
2021-08-11 17:01:42
1171
4
原创 链表—两数相加
2.链表—两数相加难度 中等题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。...
2021-08-11 10:33:21
664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人