- 博客(147)
- 收藏
- 关注
RSS订阅原创 1044. 最长重复子串
题目来源力扣题目：给你一个字符串 s ，考虑其所有 重复子串 ：即 s 的（连续）子串，在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。返回 任意一个 可能具有最长长度的重复子串。如果 s 不含重复子串，那么答案为 "" 。示例 1：输入：s = "banana"输出："ana"示例 2：输入：s = "abcd"输出：""我的代码：1.二分：加入字符串的长度为len，从len/2开始，如果当前有重复字段，就查看比它长的重复字段是否存在。如果没有重复.
2022-04-20 16:49:14
904
原创 HJ32 密码截取
题目来源：密码截取_牛客题霸_牛客网描述Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，.
2022-04-13 16:42:28
304
原创 HJ28 素数伴侣
描述题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的 N （ N 为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。输入:有一个正偶数 n ，表示待挑选的自然数的个数。
2022-04-13 12:02:21
441
原创 HJ27 查找兄弟单词
描述定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如： ab 和 ba 是兄弟单词。 ab 和 ab 则不是兄弟单词。现在给定你 n 个单词，另外再给你一个单词 x ，让你寻找 x 的兄弟单词里，按字典序排列后的第 k 个单词是什么？注意：字典中可能有重复单词。数据范围：1≤n≤1000，输入的字符串长度满足1≤len(str)≤10，1≤k<n输入描述：输入只有...
2022-04-12 20:56:24
232
原创 HJ24 合唱队
输入描述：用例两行数据，第一行是同学的总数 N ，第二行是 N 位同学的身高，以空格隔开输出描述：最少需要几位同学出列示例1:输入：8186 186 150 200 160 130 197 200输出：4说明：由于不允许改变队列元素的先后顺序，所以最终剩下的队列应该为186 200 160 130或150 200 160 130我的代码：采用动态规划。依次找到以数据 i 结尾的最长升序子序列dp[i]和最长降序子序列dp1[i].#include <iost
2022-04-12 17:08:15
608
原创 HJ19 简单错误记录
题目来源：简单错误记录_牛客题霸_牛客网 (nowcoder.com)描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理：1、记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是“相同”的错误记录。2、超过16个字符的文件名称，只记录文件的最后有效16个字符；3、输入的文件可能带路径，记录文件名称不能带路径。也...
2022-04-11 21:53:02
137
原创 HJ16 购物单
题目来源：购物单_牛客题霸_牛客网题目：描述：王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强查到了每件物品的价格（都是10元的整数倍...
2022-04-11 12:30:54
308
原创 剑指 Offer II 031. 最近最少使用缓存
题目来源：力扣题目描述：运用所掌握的数据结构，设计和实现一个LRU (Least Recently Used，最近最少使用) 缓存机制。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value)如果关键字已经存在，则变更其数据值；如果关键字...
2022-04-08 10:47:39
432
原创 主要排序算法
#include<iostream>#include<vector>using namespace std;void PrintList(int a[], int sz){ for(int i=0; i<sz; i++) cout<<a[i]<<" "; cout<<endl;}void PrintV(vector<int>& v){ int sz=v.size(); for(int i=0;i&l.
2022-04-02 09:29:40
139
原创 向下的路径节点之和
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/6eUYwP题目描述：给定一个二叉树的根节点 root，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例 1：输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8.
2022-04-01 19:02:59
5199
原创 剑指 Offer II 039. 直方图最大矩形面积
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/0ynMMM题目描述：给定非负整数数组 heights ，数组中的数字用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:我的代码：使用单调栈：1.设置一个栈保存数据的position,在最初放入-1（为了在后续计算宽度的时候做准备）2.将高度设置为当前位置（i处）的矩阵的高度：如果栈顶元素大于当
2022-03-30 23:19:42
4258
原创 Redis的五种数据结构和底层实现
一、什么是Redis?redis是一个开源，高级的键值存储和一个使用的Redis的优点：异常快：Redis是一个缓存数据库，数据存放在缓存中。支持丰富的数据类型：支持开发人员常用的大多数数据类型，这使得Redis很容易被用来解决问题，因为我们知道哪些问题可以用哪些数据类型来很好的解决。操作具有原子性：所有Redis操作都是一个原子操作，这确保如果两个客户端并发访问，Redis服务器能接收到更新的值多实用工具：可以用于多种实例。二、Redis和其他数据库的区别1、Redis和M
2022-03-18 16:30:57
1569
原创 MySQL有哪些索引
一、按照数据结构分类：1、B-Tree索引：B-tree以类似二分的结构，通过范围过滤的算法来提高查询效率，当关键字K在某节点命中后，获取该K的data来返回查询结果，这就是索引的底层原理。2、B+Tree索引：非叶子节点只存储键值信息， 数据记录都存放在叶子节点中。而B-tree的非叶子节点也存储数据。所以B+tree单个节点的数据量更小，在相同的磁盘I/O次数下，能查询更多的节点。可以实现范围的查询3、Hash索引：hash表，检索效率很高，索引的检索可以一次定位，不像B-T
2022-03-16 23:20:30
932
原创 MySQL数据库的四种隔离级别
一、首先介绍几个概念：1，脏读：又称无效数据的读出，是指在数据库访问中，事务T1将某一值修改，然后事务T2读取该值，此后T1因为某种原因撤销对该值的修改，这就导致了T2所读取到的数据是无效的，值得注意的是，脏读一般是针对于update操作的。2、不可重复读：是指在数据库访问中，一个事务范围内两个相同的查询却返回了不同数据。在一个事务内，多次读同一个数据。在这个事务还没有结束时，另一个事务也访问该同一数据并修改数据。那么，在第一个事务的两次读数据之间。由于另一个事务的修改，那么第一个事务两次读
2022-03-16 21:53:30
10753
原创 JZ43 整数中1出现的次数（从1到n整数中1出现的次数）
题目来源：整数中1出现的次数（从1到n整数中1出现的次数）_牛客题霸_牛客网描述输入一个整数 n ，求 1～n 这 n 个整数的十进制表示中 1 出现的次数例如， 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次注意：11 这种情况算两次数据范围：1≤n≤30000进阶：空间复杂度 O(1) ，时间复杂度 O(lognn)示例1输入：13复制返回值：6我的代码：找到了一个很清晰的解析，答案解析：力扣class.
2022-03-14 22:41:00
292
原创 JZ20 表示数值的字符串
题目来源：表示数值的字符串_牛客题霸_牛客网描述请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。科学计数法的数字(按顺序）可以分成以下几个部分:1.若干空格2.一个整数或者小数3.（可选）一个'e'或'E'，后面跟着一个整数(可正可负)4.若干空格小数（按顺序）可以分成以下几个部分：1.若干空格2.（可选）一个符号字符（'+'或'-'）3. 可能是以下描述格式之一:3.1至少一位数字，后面跟着一个点'.'...
2022-03-13 22:59:26
120
原创 JZ67 把字符串转换成整数(atoi)
题目来源：把字符串转换成整数(atoi)_牛客题霸_牛客网描述写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成:1.若干空格2.（可选）一个符号字符（'+'或'-'）3. 数字，字母，符号，空格组成的字符串表达式4. 若干空格转换算法如下:1.去掉无用的前导空格2.第一个非空字符为+或者-号时，作为该整数的正负号，如果没有符号，默认为正数3.判断整数的有效部分：3.1 确定符号位之后，与之...
2022-03-13 21:38:53
272
原创 JZ41 数据流中的中位数
题目来源：https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?tpId=13&tqId=23457&ru=%2Fpractice%2F6a296eb82cf844ca8539b57c23e6e9bf&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&sourceUrl=https://www.nowcoder.com/practice/9be017
2022-03-09 20:58:36
98
原创 JZ51 数组中的逆序对
题目来源：数组中的逆序对_牛客题霸_牛客网描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P mod 1000000007数据范围： 对于50\%50%的数据,size\leq 10^4size≤104对于100\%100%的数据,size\leq 10^5size≤105数组中所有数字的值满足 0≤val≤1000000要求：空间复杂度O...
2022-03-09 11:50:33
159
原创 JZ13 机器人的运动范围
题目来源：机器人的运动范围_牛客题霸_牛客网描述地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshold 的格子。 例如，当 threshold 为 18 时，机器人能够进入方格 [35,37] ，因为 3+5+3+7 = 18。但是，它不能进入方格 [35,38] ，因为 3+5+3+8 = 19 。
2022-03-08 11:39:56
108
原创 JZ12 矩阵中的路径
描述请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如\begin{bmatrix} a & b & c &e \\ s & f & c & s \\ a & d & e& e\\ \end{bmatrix}\quad⎣⎡a.
2022-03-05 16:47:21
49
原创 JZ19* 正则表达式匹配
题目来源：正则表达式匹配_牛客题霸_牛客网描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。1.模式中的字符'.'表示任意一个字符2.模式中的字符'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配数据范围:1.str 只包含从a-z的小写字母。2.pattern 只包含从a-z的小写字母以及字符.和*...
2022-02-24 20:05:24
200
原创 JZ42 连续子数组的最大和
描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。数据范围:1 <= n <= 2\times10^51<=n<=2×105-100 <= a[i] <= 100−100<=a[i]<=100要求:时间复杂度为 O(n)，空间复杂度为 O(n)进阶:时间复杂度为 O(n)，空间复杂度为 O(1)我的代码：class Solution {publi
2022-02-18 21:00:29
249
原创 JZ38* 字符串的排列
题目来源：字符串的排列_牛客题霸_牛客网 (nowcoder.com)描述输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。数据范围：n < 10n<10要求：空间复杂度O(n!)O(n!)，时间复杂度O(n!)O(n!)输入描述：输入一个字符串,长度不超过10,字符只包括大小写字母。示例：输...
2022-02-04 21:11:57
519
原创 JZ4 二维数组中的查找
题目来源：二维数组中的查找_牛客题霸_牛客网 (nowcoder.com)描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7，返回 true。给定 target = 3，返回 false。数据范围：矩阵的长宽
2022-01-25 12:38:06
494
原创 JZ59 滑动窗口的最大值
题目来源：滑动窗口的最大值_牛客题霸_牛客网 (nowcoder.com)描述给定一个长度为 n 的数组 num 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],.
2022-01-23 21:21:19
228
原创 JZ73 翻转单词序列
描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？数据范围：1 \le n \le 100 \1≤n≤100进阶：空间复杂度O(n) \O(n)，时间复杂度O(n) \O...
2022-01-21 13:00:53
139
原创 JZ37* 序列化二叉树
题目来源：序列化二叉树_牛客题霸_牛客网 (nowcoder.com)描述请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化(Serialize)是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#）二叉
2022-01-19 17:50:36
88
原创 JZ84 二叉树中和为某一值的路径(三)
题目来源：二叉树中和为某一值的路径(三)_牛客题霸_牛客网 (nowcoder.com)描述给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 。1.该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点2.总节点数目为n3.保证最后返回的路径个数在整形范围内(即路径个数小于231-1)数据范围:0<=n<=10000<=n<=1000-10^9<=节点值<=10^9
2022-01-05 17:05:44
202
原创 JZ68 二叉搜索树的最近公共祖先
题目来源：二叉搜索树的最近公共祖先_牛客题霸_牛客网 (nowcoder.com)描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。1.对于该题的最近的公共祖先定义:对于有根树T的两个结点p、q，最近公共祖先LCA(T,p,q)表示一个结点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先.2.二叉搜索树是若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值3.所有节点的值
2022-01-05 12:25:21
203
原创 JZ28 对称的二叉树
题目来源：对称的二叉树_牛客题霸_牛客网 (nowcoder.com)描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如： 下面这棵二叉树是对称的下面这棵二叉树不对称。数据范围：节点数满足0 \le n \le 10000≤n≤1000，节点上的值满足|val| \le 1000∣val∣≤1000要求：空间复杂度O(n)O(n)，时间复杂度O(n)O(n)备注：你可以用递归和迭代两种...
2022-01-03 16:50:09
75
原创 JZ8 二叉树的下一个结点
题目来源：二叉树的下一个结点_牛客题霸_牛客网 (nowcoder.com)描述给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示示例:输入:{8,6,10,5,7,9,11},8返回:9解析:这个组装传入的子树根节点，其实就是整颗树，中序遍历{5,6,7,8,9,10,11}，根节点8的
2022-01-02 20:30:09
115
原创 JZ79 判断是不是平衡二叉树
描述输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。样例解释：样例二叉树如图，为一颗平衡二叉树注：我们约定空树是平衡二叉树。数据范围：n≤100,树上节点的val值满足0≤n≤1000要求：空间复杂度O(1)O(1)，时间复杂度O(n).
2022-01-01 16:18:25
60
原创 JZ36 二叉搜索树与双向链表
题目来源：二叉搜索树与双向链表_牛客题霸_牛客网 (nowcoder.com)描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示数据范围：输入二叉树的节点数0 \le n \le 10000≤n≤1000，二叉树中每个节点的值0\le val \le 10000≤val≤1000要求：空间复杂度O(1)O(1)（即在原树上操作），时间复杂度O(n)O(n)。注意:1.要求不能创建任何新的结点，只能调整树中结点指针的指向。当转化完成以后，树中节点...
2021-12-30 13:02:18
141
原创 JZ82 二叉树中和为某一值的路径(一)（二）
题目来源：二叉树中和为某一值的路径(一)_牛客题霸_牛客网 (nowcoder.com)描述给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n例如：给出如下的二叉树，sum=22返回true，因为存在一条路径 5\to 4\to 11\to 25→4→11→
2021-12-29 17:10:14
105
原创 JZ33 二叉搜索树的后序遍历序列
题目来源：二叉搜索树的后序遍历序列_牛客题霸_牛客网 (nowcoder.com)描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。数据范围： 节点数量0 \le n \le 10000≤n≤1000，节点上的值满足1 \le val \le 10^{5}1≤val≤105，保证节点上的值各不相同要求：空间复杂度O(n)O(n)，时间时间复杂度O(n^2)O(n2)...
2021-12-27 17:56:34
242
原创 JZ27 二叉树的镜像
题目：操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数0 \le n \le 10000≤n≤1000， 二叉树每个节点的值0\le val \le 10000≤val≤1000要求：空间复杂度O(n)O(n)。本题也有原地操作，即空间复杂度O(1)O(1)的解法，时间复杂度O(n)O(n)比如：源二叉树镜像二叉树我的结果：借助了堆栈。/** * struct TreeNode { * int val; *...
2021-12-24 12:25:10
1602
原创 JZ26树的子结构
题目来源：树的子结构_牛客题霸_牛客网描述输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构数据范围:0 <= A的节点个数 <= 100000 <= B的节点个数 <= 10000我的代码：递归！/*struct TreeNode { int val; struct Tree..
2021-12-05 16:21:48
379
原创 【重】JZ7重建二叉树
题目来源：描述给定节点数为 n 二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length ==pre.length2.pre 和 vin均无重复元素3.vin出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据范围：n \le 2000n≤2000，节点的值-1000...
2021-12-02 17:01:04
295
原创 JZ54 二叉搜索树的第k个节点
描述给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的TreeNode结点值。1.返回第k小的节点值即可2.不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-13.保证n个节点的值不一样数据范围：0 \le n \le10000≤n≤1000，0 \le k \le10000≤k≤1000，树上每个结点的值满足0 \le val \le 10000≤val≤1000进阶：空间复杂度O(n)O(n)，时间复杂度O(n)O(n)如输入{5,3,7,2,4,...
2021-12-01 21:49:11
577
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人