- 博客(14)
- 资源 (9)
- 收藏
- 关注
RSS订阅
原创 1297 子串的最大出现次数；145/94/144迭代遍历二叉树（前中序，和我之前一篇Morris遍历一起记忆背诵）
给你一个字符串 s ，请你返回满足以下条件且出现次数最大的 任意 子串的出现次数： 子串中不同字母的数目必须小于等于 maxLetters 。 子串的长度必须大于等于 minSize 且小于等于 maxSize 。示例 1：输入：s = "aababcaab", maxLetters = 2, minSize = 3, maxSize = 4输出：2解释：子...
2020-03-27 10:21:03
138
原创 Morris二叉树前中后序遍历，O(n)时间，O(1)空间，直接记忆背诵
记忆口诀:循环当前,左右到底,右子有无,当前左右,后前前中 后左尾头,右子反转,next开头,首尾相接,遍历反转0)前中后代码框架 TreeNode *cur=rootr,*temp=nullptr; while(cur){ temp=cur->left; if(temp){ whi...
2020-03-26 18:46:07
228
原创 106从中序与后序遍历序列构造二叉树；114二叉树展开为链表；124二叉树中的最大路径和
根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7//迭代法//逆中序：右根|左 中序：左根|右//逆后序：根...
2020-03-30 12:28:42
165
原创 617合并二叉树；96不同的二叉搜索树；98验证二叉搜索树；105从前序与中序遍历序列构造二叉树
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 ...
2020-03-29 21:49:11
129
原创 101对称二叉树；100相同的树；538把二叉搜索树转换为累加树；543二叉树的直径
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解决这...
2020-03-28 11:48:29
98
原创 783二叉搜索树结点最小距离；590N叉树的后序遍历（迭代遍历）；42 N叉树的层序遍历；589N叉树的前序遍历
给定一个二叉搜索树的根结点 root，返回树中任意两节点的差的最小值。示例：输入: root = [4,2,6,1,3,null,null]输出: 1解释:注意，root是树结点对象(TreeNode object)，而不是数组。给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 ...
2020-03-28 09:29:04
79
转载 Notepad++正则表达式替换规则
正则表达式是一个查询的字符串，它包含一般的字符和一些特殊的字符，特殊字符可以扩展查找字符串的能力，正则表达式在查找和替换字符串的作用不可忽视，它 能很好提高工作效率。EditPlus的查找，替换，文件中查找支持以下的正则表达式：表达式 说明\t 制表符.\n 新行.. 匹配任意字符.| 匹配表达式左边和右边的字符. 例如, "ab|bc" 匹配 "ab" 或者 "bc".[] 匹配列...
2020-03-27 16:29:38
1243
原创 575分糖果；874模拟行走机器人；189旋转数组；1260二维网格迁移；1332删除回文子序列
给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。 最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最...
2020-03-26 16:41:03
159
原创 371两整数之和;501 二叉搜索树中的众数
不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1class Solution {public: int getSum(int a, int b) { //异或：不进位加法，同为0异为1 ...
2020-03-25 17:08:05
112
原创 560和为K的子数组；437 /112/113路径总和；257.二叉树的所有路径
给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。解题思路...
2020-03-24 17:08:12
207
原创 349/350两个数组交集；剑指 Offer 54. 二叉搜索树的第k大节点
给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。vector<int...
2020-03-23 11:34:45
97
原创 231 2的次幂；342 4的次幂；326 3的次幂
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: falseclass Solution {public: bool isPowerOfTwo(int n) { return n&...
2020-03-23 10:19:21
183
原创 283移除0；27移除元素；26/80删除有序数组重复项；
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。class Solution {public: void moveZeroes(vector<int>&a...
2020-03-22 20:40:17
125
原创 263 264 丑数 ugly-number
编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数2, 3, 5的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明：1是丑数。 ...
2020-03-22 19:00:08
136
202003-202009秋招面试准备.docx
2020-08-31
海报类型-国际会议海报.docx
2019-07-04
hw3.zip(gocan.csv test_2g.csv train_2g.csv test_new.csv train_new.csv)
2019-07-04
VR播放器VS工程原文件
2018-06-03
myslipse+sqlserver+tomcat运行银行系统
2018-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人