2020年06月_wolf鬼刀

原创力扣四数之和

力扣四数之和文章目录力扣四数之和一、题目描述二、分析三、代码四、问题描述五、分析六、代码一、题目描述二、分析这道题和：三数之和：三数之和类似，直接放代码：三、代码class Solution {public: // 只需要返回三个数的和,根据15的双指针来改 int threeSumClosest(vector<int>& nums, int target) { int n = nums.size(); if( n &lt

2020-06-23 21:51:42 694

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

双指针解决力扣两／三数之和问题文章目录双指针解决力扣两／三数之和问题一、问题描述二、分析1.暴力2.**`排序+双指针法`**3.hash法三、问题描述四、分析方法一：排序 + 双指针一、问题描述二、分析1.暴力暴力算法时间复杂度O（n²），空间复杂度O（1）class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int&

2020-06-23 20:58:38 749

原创不同的二叉搜索树

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

2020-06-23 00:24:44 962

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

力扣–91. 解码方法文章目录力扣--91. 解码方法一、题目描述二、解题思路三、代码一、题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2:输入: "226"输出: 3解释: 它可以解码为 "BZ" (2 26), "

2020-06-22 22:34:14 569

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

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

2020-06-22 20:11:55 649

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

力扣–替换后的最长重复字符文章目录力扣--替换后的最长重复字符一、题目描述二、分析三、代码一、题目描述二、分析题目的意思比较清楚，不过可能的情况有很多，不可能用代码去寻找最佳的替换位置，所以这里采用一种滑动窗口的方法。定义start和end两个标记，中间的内容即是窗口，计算窗口内所有字母出现的次数，因为全是大写字母，所以可以用一个26位的数组来记录窗口内每个字母出现的次数。找到窗口内出现最多的次数，加上允许替换的字母数k，看是否超过窗口宽度，如果超过了，说明窗口还可以更长，也就是说

2020-06-21 22:54:49 552

原创美团--最长全1串

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

2020-06-21 20:57:15 666

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

美团–美团骑手包裹区间分组文章目录美团--美团骑手包裹区间分组一、题目描述二、分析三、代码一、题目描述2110年美团外卖火星第3000号配送站点有26名骑手，分别以大写字母A-Z命名，因此可以称呼这些骑手为黄家骑士特工A，黄家骑士特工B…黄家骑士特工Z，某美团黑珍珠餐厅的外卖流水线上会顺序产出一组包裹，美团配送调度引擎已经将包裹分配到骑手，并在包裹上粘贴好骑手名称，如RETTEBTAE代表一组流水线包裹共9个，同时分配给了名字为A B E R T的5名骑手。请在不打乱流水线产出顺序的情况下，把这组包裹

2020-06-20 20:52:21 4170

原创美团--订单分配

美团–订单分配文章目录美团--订单分配一、题目描述二、分析三、代码一、题目描述打车派单场景, 假定有N个订单，待分配给N个司机。每个订单在匹配司机前，会对候选司机进行打分，打分的结果保存在N*N的矩阵A，其中A[i][j] 代表订单i司机j匹配的分值。假定每个订单只能派给一位司机，司机只能分配到一个订单。求最终的派单结果，使得匹配的订单和司机的分值累加起来最大，并且所有订单得到分配。输入描述:第一行包含一个整数N，2≤N≤10。第二行至第N+1行包含N*N的矩阵。输出描述

2020-06-20 18:57:19 1577

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

扁平化嵌套列表迭代器文章目录扁平化嵌套列表迭代器一、题目描述二、分析方法一：代码一：方法二：代码二：C++代码：一、题目描述/** * // This is the interface that allows for creating nested lists. * // You should not implement it, or speculate about its implementation * class NestedInteger { * public: * /

2020-06-20 16:36:15 532

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

美团–最小唯一前缀文章目录美团--最小唯一前缀一、问题描述二、分析三、代码一、问题描述给定一组个字符串，为每个字符串找出能够唯一识别该字符串的最小前缀。输入描述:第一行输入一个整数 n 表示字符串个数后面n行，每行一个字符串，一共n串互不相同的字符串。（2 <= n <= 100，字符串长度不超过100）输出描述:输出n行，每行一个字符串，依次是每个字符串的最小可唯一识别前缀输入例子1:5meituanappmeituanwaimaidianpingl

2020-06-20 15:24:38 496

原创 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树的模拟实现一、什么是Trie树 Trie，又经常叫前缀树，字典树等等。它有很多变种，如后缀树，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree。当然很多名字的意义其实有

2020-06-20 15:04:39 1462

原创美团--合并金币

美团–合并金币文章目录美团--合并金币一、题目描述二、分析三、代码一、题目描述同样还是两道一样的题！！！二、分析拿到题目，看到相邻两字，就考虑动态规划问题。这里第一步确定dp[i][j]是什么意思，我这里规定dp[i][j]就是从第i个位置开始到第j个位置结束，这一堆合并金币所需的最小成本。第二步确定状态转移方程打个比方说如果输入4个数 2 3 6 1（为了方便理解，我把下标定为从1开始到4结束）那我们就先比方说dp[1,3]也就是从第一个位置到第三个位置结束，那也就

2020-06-20 10:48:33 1034

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

美团/力扣(647)–回文字串文章目录美团/力扣(647)--回文字串一、题目描述二、分析方法一：中心扩散代码一：方法二：DP代码二：一、题目描述力扣：美团：兄弟们！刷题的重要性！！！二、分析方法一：中心扩散从开始每个字符进行判断，回文串字符个数可能为奇数或偶数如果是奇数，则中心字符为当前字符，然后向两边扩散如果是偶数，则中心字符为当前字符和下一个字符，然后向两边扩散代码一：class Solution {public: int countSubstrings

2020-06-19 23:31:17 699

原创腾讯--构造回文

腾讯–构造回文文章目录腾讯--构造回文一、题目描述二、分析三、代码一、题目描述给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:22二、分析这道题其实和：最⻓公共⼦序列：

2020-06-19 22:21:03 622

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

二叉树构建及双向链表文章目录二叉树构建及双向链表一、从前序与中序遍历序列构造二叉树代码二、从中序与后序遍历序列构造二叉树代码三、二叉搜索树转双向链表代码一、从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7

2020-06-18 11:15:27 582

原创字节--字母交换

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

2020-06-17 18:51:28 1328

原创字节--手串

字节–手串文章目录字节--手串一、题目描述二、分析三、代码一、题目描述作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。

2020-06-16 21:57:47 680

原创字节--用户喜好

字节–用户喜好文章目录字节--用户喜好一、题目描述二、分析三、代码一、题目描述为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。输入描述:输入：第1行为n代表用户的

2020-06-16 21:09:15 427

原创 01矩阵问题

求N*M矩阵中的最大子矩阵和文章目录求N*M矩阵中的最大子矩阵和一、问题描述二、分析三、代码求矩阵中元素之和最大的n行m列的子矩阵的元素之和四、问题描述五、代码一、问题描述求N* M矩阵中子矩阵的最大元素和二、分析先计算出以左上角的元素(1,1)和当前元素(i,j)为顶点对的子矩阵的部分和，部分和的计算如下PS[i][j] = A[i][j]+PS[i-1][j]+PS[i][j-1]-PS[i-1][j-1] 假设已经确定了矩阵区域的上下边界，不如知道矩阵区域的上下边界分布是第a行

2020-06-16 00:18:18 880

原创字节--房间分配

字节–房间分配文章目录字节--房间分配一、问题描述二、分析三、代码一、问题描述有n个房间，现在i号房间里的人需要被重新分配，分配的规则是这样的：先让i号房间里的人全都出来，接下来按照 i+1, i+2, i+3, ... 的顺序依此往这些房间里放一个人，n号房间的的下一个房间是1号房间，直到所有的人都被重新分配。现在告诉你分配完后每个房间的人数以及最后一个人被分配的房间号x，你需要求出分配前每个房间的人数。数据保证一定有解，若有多解输出任意一个解。输入描述:第一行两个整数n, x (2&l

2020-06-15 21:55:32 990

原创跳石板

跳石板文章目录跳石板一、题目描述二、分析三、代码一、题目描述小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3…这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如：N = 4，M = 24：4->6->8->12->18->24于是小

2020-06-15 19:16:10 507

原创字节--推箱子

字节–推箱子文章目录字节--推箱子一、题目描述二、分析三、代码一、题目描述有一个推箱子的游戏, 一开始的情况如下图:上图中, '.' 表示可到达的位置, '#' 表示不可到达的位置，其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示预期箱子的位置，你可以走到箱子的上下左右任意一侧, 将箱子向另一侧推动。如下图将箱子向右推动一格;…S0… -> …S0.注意不能将箱子推动到'#'上, 也不能将箱子推出边界;现在, 给你游戏的初始样子, 你需要输出最少几步能够完成游戏, 如果不能

2020-06-14 23:42:30 729

原创字节--旋转魔方

字节–旋转魔方文章目录字节--旋转魔方一、题目描述二、分析三、代码一、题目描述二阶魔方又叫小魔方，是222的立方形结构。每一面都有4个块，共有24个块。每次操作可以将任意一面逆时针或者顺时针旋转90°，如将上面逆时针旋转90°操作如下。Nero在小魔方上做了一些改动，用数字替换每个块上面的颜色，称之为数字魔方。魔方上每一面的优美度就是这个面上4个数字的乘积，而魔方的总优美度就是6个面优美度总和。现在Nero有一个数字魔方，他想知道这个魔方在操作不超过5次的前提下能达到的最大优美度是多少。魔方展

2020-06-14 21:57:01 1169

原创字节--房间传送门

字节–房间传送门文章目录字节--房间传送门一、题目描述二、分析三、代码一、题目描述存在n+1个房间，每个房间依次为房间1 2 3…i，每个房间都存在一个传送门，i房间的传送门可以把人传送到房间pi(1<=pi<=i),现在路人甲从房间1开始出发(当前房间1即第一次访问)，每次移动他有两种移动策略：A. 如果访问过当前房间 i 偶数次，那么下一次移动到房间i+1；B. 如果访问过当前房间 i 奇数次，那么移动到房间pi；现在路人甲想知道移动到房间n+1一共需要多少次移动；输入

2020-06-14 19:01:36 1253

原创字节--字符串翻转

字节–字符串翻转文章目录字节--字符串翻转一、题目描述二、分析三、代码一、题目描述有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。输入描述:第一行两个整数 n , m (1<=m<=n<=50000)，第二行为长度为n且只包含’a’和’b’的字符串s。输出描述:输出在操作

2020-06-14 17:31:13 882

原创字节--踢球问题

字节–踢球问题文章目录字节--踢球问题一、题目描述二、分析三、代码一、题目描述有三只球队，每只球队编号分别为球队1，球队2，球队3，这三只球队一共需要进行 n 场比赛。现在已经踢完了k场比赛，每场比赛不能打平，踢赢一场比赛得一分，输了不得分不减分。已知球队1和球队2的比分相差d1分，球队2和球队3的比分相差d2分，每场比赛可以任意选择两只队伍进行。求如果打完最后的 (n-k) 场比赛，有没有可能三只球队的分数打平。输入描述:第一行包含一个数字 t (1 <= t <= 10)接

2020-06-14 16:27:58 640

原创 TCP粘包问题详解

TCP粘包问题详解文章目录TCP粘包问题详解一、引言二、TCP协议简介三、保护消息边界和流1.那么什么是保护消息边界和流呢?2.TCP和UDP四、粘包问题分析与对策1.引入2.什么时候需要考虑粘包问题3.粘包出现原因4.为了避免粘包现象，可采取以下几种措施：5.TCP无保护消息边界的解决6、针对3种方案摸拟实现五、网络通讯的封包和拆包1.为什么基于TCP的通讯程序需要进行封包和拆包2.怎样封包和拆包一、引言在socket网络程序中，TCP和UDP分别是面向连接和非面向连接的。因此TCP的soc

2020-06-14 14:00:49 568

原创字节--或与加

2020-06-13 23:32:14 802

原创字节--魔法权值

字节–魔法权值文章目录字节--魔法权值一、题目描述二、分析三、代码一、题目描述给出 n 个字符串，对于每个 n 个排列 p，按排列给出的顺序(p[0] , p[1] … p[n-1])依次连接这 n 个字符串都能得到一个长度为这些字符串长度之和的字符串。所以按照这个方法一共可以生成 n! 个字符串。一个字符串的权值等于把这个字符串循环左移 i 次后得到的字符串仍和原字符串全等的数量，i 的取值为 [1 , 字符串长度]。求这些字符串最后生成的 n! 个字符串中权值为 K 的有多少个。注：定义把一个

2020-06-13 22:50:21 618

原创字节--最大映射

字节–最大映射文章目录字节--最大映射一、题目描述二、分析一、题目描述有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0到9 中的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？输入描述:每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n ，接下来有 n 行，每行一个长度不超过 12 且仅包含大写字母

2020-06-13 19:08:29 1434 6

原创字节--字典序

字节–字典序文章目录字节--字典序一、题目描述二、分析三、代码一、题目描述给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2.对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 113 114 115 116 117 118

2020-06-12 23:48:15 494

原创字节--异或

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

2020-06-12 23:17:44 2812

原创头条--头条校招

头条–头条校招文章目录头条--头条校招一、题目表述二、分析三、代码一、题目表述头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队，每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来，在选题之前，我们对题目进行了盲审，并定出了每道题的难度系统。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a,b,c，我们希望这3道题能满足下列条件：a<=b<=cb-a<=10c-b<=10所有出题人一共出了n道开放性题目。现在我

2020-06-12 22:40:04 575 2

原创 n个骰子的点数

n个骰子的点数文章目录n个骰子的点数一、题目描述二、分析方法一：基于递归，效率低代码一：方法二：基于循环，性能好代码二：方法三：动规代码三：一、题目描述把n个骰子仍在地上，所有的骰子朝上的一面的点数之和为s，输入n，打印出s所有可能的值出现的概率。二、分析骰子一共有6个面，每个面都有一个点数，对应的是1-6的数字，所以 n个骰子的最小点数之和是n，最大点数之和是6n 根据排列组合的知识，n个骰子所有点数的排列一共有6^n 这道题求和为s的所有可能的值出现的概率，所以我们需要先统计每个点数出

2020-06-10 23:14:49 901 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提出了一种适用于外查找的树，它是一种平衡的多叉树。1.性质一棵M阶B-树(balanced tree of order m)是一棵平衡的M路搜索树。它或者是空树，或者是满足下列性质的树： 1.定义任意非叶子结点最多只有M个儿子；

2020-06-07 23:20:20 1003

原创剑指offer--剪绳子

剑指offer–剪绳子文章目录剑指offer--剪绳子一、题目描述二、分析三、代码一、题目描述二、分析既然这道题考的是贪心，我们就用贪心来解决，不用其他的方法；动态规划求解问题的四个特征：①求一个问题的最优解；②整体的问题的最优解是依赖于各个子问题的最优解；③小问题之间还有相互重叠的更小的子问题；④从上往下分析问题，从下往上求解问题；对于这道题，我们先确定最多可以分得的段数，对于长度为n的绳子（n > 1），如何把它分为整数长的m段（m > 1），对于m，我们最大可

2020-06-04 16:30:01 404

原创 Git使用文档

Git使用文档文章目录Git使用文档一.git简介1.产生历史2. git的两大特点3.安装与配置二、版本创建与回退1.使用2. 工作区和暂存区3. 管理修改4 撤销修改5 对比文件的不同6 删除文件三、分支管理1 概念2 创建与合并分支3案例：4 解决冲突5 分支管理策略6 Bug分支四、使用github1 创建仓库2 添加ssh账户3 克隆项目4 上传分支5 将本地分支跟踪服务器分支6 从远程分支上拉取代码史上最详细的git使用文档！如果看了还不会，就自己花两周时间用C写了一个分布式版本控制系统一

2020-06-03 18:35:56 560

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

Git/SQL/正则表达式文章目录Git/SQL/正则表达式一、练习 Git二、练习正则表达式三、练习 SQL下面介绍几个平台，分别是学习 Git、SQL、正则表达式的在线练习平台。一、练习 Git这是个叫做 Learning Git Branching 的项目，是一定要推荐的，如果你只会add .，clone，push，pull，commit 几个命令，更需要练习：这确实是我至今发现的最好的 Git 动画教程，没有之一。想当年我用 Git 就会 add .，clone，push，pull，

2020-06-03 17:44:14 608

原创 cookie 和 session 详解

cookie 和 session 详解文章目录cookie 和 session 详解一、Cookie机制1.Cookie引入2.什么是Cookie3.Cookie的不可跨域名性4. Unicode编码：保存中文5. BASE64编码：保存二进制图片6.设置Cookie的所有属性7. Cookie的有效期8. Cookie的修改、删除9. Cookie的域名10. Cookie的路径11. Cookie的安全属性二、什么是Session1.Session2.Session的生命周期3.Sess

2020-06-03 17:33:19 602

空空如也

空空如也