自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 力扣四数之和

力扣四数之和 文章目录力扣四数之和一、题目描述二、分析三、代码四、问题描述五、分析六、代码 一、题目描述 二、分析 这道题和:三数之和:三数之和类似,直接放代码: 三、代码 class Solution { public: // 只需要返回三个数的和,根据15的双指针来改 int...

2020-06-23 21:51:42 493 0

原创 双指针解决力扣两/三数之和问题
原力计划

双指针解决力扣两/三数之和问题 文章目录双指针解决力扣两/三数之和问题一、问题描述二、分析1.暴力2.**`排序+双指针法`**3.hash法三、问题描述四、分析方法一:排序 + 双指针 一、问题描述 二、分析 1.暴力 暴力算法时间复杂度O(n²),空间复杂度O(1) class Soluti...

2020-06-23 20:58:38 578 0

原创 不同的二叉搜索树
原力计划

不同的二叉搜索树 文章目录不同的二叉搜索树一、问题描述二、分析三、代码四、问题描述五、分析方法:递归六、代码 一、问题描述 二、分析 在已知前n-1个数的二叉搜索树数目后,插入第n个数,有哪些情况? 1.第n个数做根节点,前n-1个数形成其左子树,右子树为0个数,dp[n-1]*dp[0]...

2020-06-23 00:24:44 413 0

原创 力扣--91. 解码方法

力扣–91. 解码方法 文章目录力扣--91. 解码方法一、题目描述二、解题思路三、代码 一、题目描述 一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 ... 'Z' -> 26...

2020-06-22 22:34:14 395 0

原创 查找两个字符串a,b中的最长公共子串

查找两个字符串a,b中的最长公共子串 文章目录查找两个字符串a,b中的最长公共子串一、题目描述二、代码 一、题目描述 题目描述: 查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。 输入描述: 输入两个字符串 输出描述: 返回重复出现的字符 示例: 输入...

2020-06-22 20:11:55 411 0

原创 力扣--替换后的最长重复字符

力扣–替换后的最长重复字符 文章目录力扣--替换后的最长重复字符一、题目描述二、分析三、代码 一、题目描述 二、分析 题目的意思比较清楚,不过可能的情况有很多,不可能用代码去寻找最佳的替换位置,所以这里采用一种滑动窗口的方法。 定义start和end两个标记,中间的内容即是窗口,计算窗口...

2020-06-21 22:54:49 375 0

原创 美团--最长全1串
原力计划

美团–最长全1串 文章目录美团--最长全1串一、问题描述二、分析三、代码 一、问题描述 给你一个01字符串,定义答案=该串中最长的连续1的长度,现在你有至多K次机会,每次机会可以将串中的某个0改成1,现在问最大的可能答案 输入描述: 输入第一行两个整数N,K,表示字符串长度和机会次数 第二...

2020-06-21 20:57:15 368 0

原创 美团--美团骑手包裹区间分组
原力计划

美团–美团骑手包裹区间分组 文章目录美团--美团骑手包裹区间分组一、题目描述二、分析三、代码 一、题目描述 2110年美团外卖火星第3000号配送站点有26名骑手,分别以大写字母A-Z命名,因此可以称呼这些骑手为黄家骑士特工A,黄家骑士特工B…黄家骑士特工Z,某美团黑珍珠餐厅的外卖流水线上会顺序产...

2020-06-20 20:52:21 523 0

原创 美团--订单分配

美团–订单分配 文章目录美团--订单分配一、题目描述二、分析三、代码 一、题目描述 打车派单场景, 假定有N个订单, 待分配给N个司机。每个订单在匹配司机前,会对候选司机进行打分,打分的结果保存在N*N的矩阵A, 其中A[i][j] 代表订单i司机j匹配的分值。 假定 每个订单只能派给一位司机,司...

2020-06-20 18:57:19 526 0

原创 力扣--扁平化嵌套列表迭代器
原力计划

扁平化嵌套列表迭代器 文章目录扁平化嵌套列表迭代器一、题目描述二、分析方法一:代码一:方法二:代码二:C++代码: 一、题目描述 /** * // This is the interface that allows for creating nested lists. * // You sh...

2020-06-20 16:36:15 322 0

原创 美团--最小唯一前缀

美团–最小唯一前缀 文章目录美团--最小唯一前缀一、问题描述二、分析三、代码 一、问题描述 给定一组个字符串,为每个字符串找出能够唯一识别该字符串的最小前缀。 输入描述: 第一行输入一个整数 n 表示字符串个数 后面n行,每行一个字符串,一共n串互不相同的字符串。(2 <= n <...

2020-06-20 15:24:38 332 0

原创 Trie树
原力计划

Trie树 文章目录Trie树一、什么是Trie树1.定义2.基本性质3.优点:4.缺点:5.bit-wise Trie6.压缩Trie1.压缩分支条件:7.外存Trie二、Trie树的基本操作实现1.Trie树的原理2.Trie树的操作1.插入2.查找3.删除3.Trie树的模拟实现 一、什么是...

2020-06-20 15:04:39 1206 0

原创 美团--合并金币

美团–合并金币 文章目录美团--合并金币一、题目描述二、分析三、代码 一、题目描述 同样还是两道一样的题!!! 二、分析 拿到题目,看到相邻两字,就考虑动态规划问题。 这里第一步确定dp[i][j]是什么意思,我这里规定dp[i][j]就是从第i个位置开始到第j个位置结束,这一堆合并金...

2020-06-20 10:48:33 562 0

原创 美团/力扣(647)--回文字串

美团/力扣(647)–回文字串 文章目录美团/力扣(647)--回文字串一、题目描述二、分析方法一:中心扩散代码一:方法二:DP代码二: 一、题目描述 力扣: 美团: 兄弟们!刷题的重要性!!! 二、分析 方法一:中心扩散 从开始每个字符进行判断,回文串字符个数可能为奇数或偶数 如果是奇...

2020-06-19 23:31:17 387 0

原创 腾讯--构造回文

腾讯–构造回文 文章目录腾讯--构造回文一、题目描述二、分析三、代码 一、题目描述 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.leng...

2020-06-19 22:21:03 405 0

原创 二叉树构建及双向链表
原力计划

二叉树构建及双向链表 文章目录二叉树构建及双向链表一、从前序与中序遍历序列构造二叉树代码二、从中序与后序遍历序列构造二叉树代码三、二叉搜索树转双向链表代码 一、从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍...

2020-06-18 11:15:27 434 0

原创 字节--字母交换

字节–字母交换 文章目录字节--字母交换一、题目描述 一、题目描述 字符串S由小写字母构成,长度为n。定义一种操作,每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后,字符串中最多有多少个连续的位置上的字母相同? 输入描述: 第一行为一个字符串S与一个非负整数m。(1 ...

2020-06-17 18:51:28 467 0

原创 字节--手串

字节–手串 文章目录字节--手串一、题目描述二、分析三、代码 一、题目描述 作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色,要么涂了若干种颜色。为了使手串的色彩看起来不那么单调,金主要求,手串上的任意一种颜色(不包含无色),在任意连续的m个串珠里至多出现一次(注意...

2020-06-16 21:57:47 424 0

原创 字节--用户喜好
原力计划

字节–用户喜好 文章目录字节--用户喜好一、题目描述二、分析三、代码 一、题目描述 为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中...

2020-06-16 21:09:15 278 0

原创 01矩阵问题

求N*M矩阵中的最大子矩阵和 文章目录求N*M矩阵中的最大子矩阵和一、问题描述二、分析三、代码求矩阵中元素之和最大的n行m列的子矩阵的元素之和四、问题描述五、代码 一、问题描述 求N* M矩阵中子矩阵的最大元素和 二、分析 先计算出以左上角的元素(1,1)和当前元素(i,j)为顶点对的子矩阵的...

2020-06-16 00:18:18 533 0

原创 字节--房间分配
原力计划

字节–房间分配 文章目录字节--房间分配一、问题描述二、分析三、代码 一、问题描述 有n个房间,现在i号房间里的人需要被重新分配,分配的规则是这样的:先让i号房间里的人全都出来,接下来按照 i+1, i+2, i+3, ... 的顺序依此往这些房间里放一个人,n号房间的的下一个房间是1号房间,直到...

2020-06-15 21:55:32 367 0

原创 跳石板

跳石板 文章目录跳石板一、题目描述二、分析三、代码 一、题目描述 小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3… 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位...

2020-06-15 19:16:10 395 0

原创 字节--推箱子
原力计划

字节–推箱子 文章目录字节--推箱子一、题目描述二、分析三、代码 一、题目描述 有一个推箱子的游戏, 一开始的情况如下图: 上图中, '.' 表示可到达的位置, '#' 表示不可到达的位置,其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示预期箱...

2020-06-14 23:42:30 465 0

原创 字节--旋转魔方
原力计划

字节–旋转魔方 文章目录字节--旋转魔方一、题目描述二、分析三、代码 一、题目描述 二阶魔方又叫小魔方,是222的立方形结构。每一面都有4个块,共有24个块。每次操作可以将任意一面逆时针或者顺时针旋转90°,如将上面逆时针旋转90°操作如下。 Nero在小魔方上做了一些改动,用数字替换每个块上面...

2020-06-14 21:57:01 570 0

原创 字节--房间传送门

字节–房间传送门 文章目录字节--房间传送门一、题目描述二、分析三、代码 一、题目描述 存在n+1个房间,每个房间依次为房间1 2 3…i,每个房间都存在一个传送门,i房间的传送门可以把人传送到房间pi(1<=pi<=i),现在路人甲从房间1开始出发(当前房间1即第一次访问),每次移动...

2020-06-14 19:01:36 577 0

原创 字节--字符串翻转

字节–字符串翻转 文章目录字节--字符串翻转一、题目描述二、分析三、代码 一、题目描述 有一个仅包含’a’和’b’两种字符的字符串s,长度为n,每次操作可以把一个字符做一次转换(把一个’a’设置为’b’,或者把一个’b’置成’a’);但是操作的次数有上限m,问在有限的操作数范围内,能够得到最大连续...

2020-06-14 17:31:13 655 0

原创 字节--踢球问题

字节–踢球问题 文章目录字节--踢球问题一、题目描述二、分析三、代码 一、题目描述 有三只球队,每只球队编号分别为球队1,球队2,球队3,这三只球队一共需要进行 n 场比赛。现在已经踢完了k场比赛,每场比赛不能打平,踢赢一场比赛得一分,输了不得分不减分。已知球队1和球队2的比分相差d1分,球队2和...

2020-06-14 16:27:58 486 0

原创 TCP粘包问题详解
原力计划

TCP粘包问题详解 文章目录TCP粘包问题详解一、引言二、TCP协议简介三、保护消息边界和流1.那么什么是保护消息边界和流呢?2.TCP和UDP四、粘包问题分析与对策1.引入2.什么时候需要考虑粘包问题3.粘包出现原因4.为了避免粘包现象,可采取以下几种措施:5.TCP无保护消息边界的解决6、针对...

2020-06-14 14:00:49 460 0

原创 字节--或与加
原力计划

字节–或与加 文章目录字节--或与加一、题目描述二、分析三、代码 一、题目描述 给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。 比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5,而 5...

2020-06-13 23:32:14 371 0

原创 字节--魔法权值
原力计划

字节–魔法权值 文章目录字节--魔法权值一、题目描述二、分析三、代码 一、题目描述 给出 n 个字符串,对于每个 n 个排列 p,按排列给出的顺序(p[0] , p[1] … p[n-1])依次连接这 n 个字符串都能得到一个长度为这些字符串长度之和的字符串。所以按照这个方法一共可以生成 n! 个...

2020-06-13 22:50:21 376 0

原创 字节--最大映射
原力计划

字节–最大映射 文章目录字节--最大映射一、题目描述二、分析 一、题目描述 有 n 个字符串,每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0到9 中的数字,不同字符映射为不同的数字。这样每个字符串就可以看做一个整数,唯一的要求是这些整数必须是正整数且它们的字符串不能有前导...

2020-06-13 19:08:29 1046 0

原创 字节--字典序

字节–字典序 文章目录字节--字典序一、题目描述二、分析三、代码 一、题目描述 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对...

2020-06-12 23:48:15 302 0

原创 字节--异或
原力计划

字节–异或 文章目录字节--异或一、题目描述二、分析三、代码 一、题目描述 给定整数m以及n各数字A1,A2,..An,将数列A中所有元素两两异或,共能得到n(n-1)/2个结果,请求出这些结果中大于m的有多少个。 输入描述: 第一行包含两个整数n,m. 第二行给出n个整数A1,A2,....

2020-06-12 23:17:44 676 0

原创 头条--头条校招
原力计划

头条–头条校招 文章目录头条--头条校招一、题目表述二、分析三、代码 一、题目表述 头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出了每道题的难度系统。一场...

2020-06-12 22:40:04 375 0

原创 n个骰子的点数
原力计划

n个骰子的点数 文章目录n个骰子的点数一、题目描述二、分析方法一:基于递归,效率低代码一:方法二:基于循环,性能好代码二:方法三:动规代码三: 一、题目描述 把n个骰子仍在地上,所有的骰子朝上的一面的点数之和为s,输入n,打印出s所有可能的值出现的概率。 二、分析 骰子一共有6个面,每个面都有...

2020-06-10 23:14:49 354 2

原创 B-、B树详解及模拟实现
原力计划

B-、B、B+树简介及模拟实现 文章目录B-、B、B+树简介及模拟实现一、B树二、B-树1.性质2.特性三、B+树1.性质2.特性四、B*树五、摸拟实现B+树 一、B树 B树就是二叉搜索树: 二叉搜索树详解 二、B-树 1970年,R.Bayer和E.mccreight提出了一种适用于外查找的树,...

2020-06-07 23:20:20 514 0

原创 剑指offer--剪绳子

剑指offer–剪绳子 文章目录剑指offer--剪绳子一、题目描述二、分析三、代码 一、题目描述 二、分析 既然这道题考的是贪心,我们就用贪心来解决,不用其他的方法; 动态规划求解问题的四个特征: ①求一个问题的最优解; ②整体的问题的最优解是依赖于各个子问题的最优解; ③小问题之间还有相互重...

2020-06-04 16:30:01 278 0

原创 Git使用文档
原力计划

Git使用文档 文章目录Git使用文档一.git简介1.产生历史2. git的两大特点3.安装与配置二、版本创建与回退1.使用2. 工作区和暂存区3. 管理修改4 撤销修改5 对比文件的不同6 删除文件三、分支管理1 概念2 创建与合并分支3案例:4 解决冲突5 分支管理策略6 Bug分支四、使用...

2020-06-03 18:35:56 317 0

原创 Git/SQL/正则表达式练习平台
原力计划

Git/SQL/正则表达式 文章目录Git/SQL/正则表达式一、练习 Git二、练习正则表达式三、练习 SQL 下面介绍几个平台,分别是学习 Git、SQL、正则表达式的在线练习平台。 一、练习 Git 这是个叫做 Learning Git Branching 的项目,是一定要推荐的,如果你只会...

2020-06-03 17:44:14 364 0

原创 cookie 和 session 详解
原力计划

cookie 和 session 详解 文章目录cookie 和 session 详解一、Cookie机制1.Cookie引入2.什么是Cookie3.Cookie的不可跨域名性4. Unicode编码:保存中文5. BASE64编码:保存二进制图片6.设置Cookie的所有属性7. Coo...

2020-06-03 17:33:19 352 0

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