giturtle's blog

什么是Base64算法？例如输入“Man”：转化成ASCII字符为77,97,110转化为二进制为010011010110000101101110再每6个比特位一组，转化为4个十进制数字19 22 5 46转化为对应字符TWFu输出字符如果输入Ma，不满足3个字符，则需要在结果上补=，输出结果TWE=如果输入M，输出结果TQ==代码实现#include <io...

目录例题描述解题思路代码实现例题描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，类似于c库函数atoi，但是string不符合数字要求时返回0)。要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。输入描述：输入一个字符串,包括数字字母符号,可以为空。输出描述：如果是合法的数值表达则返回该数字，否则返...

目录例题描述解题思路代码实现例题描述NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？即没有人收到属于自己的邮件。输入描述：输入包含多组数据，每组数据包含一个正整数n（2 ≤ n ≤ 20）。输出描述：对应每...

目录例题描述解题思路代码实现例题描述NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？即没有人收到属于自己的邮件。输入描述：输入包含多组数据，每组数据包含一个正整数n（2 ≤ n ≤ 20）。输出描述：对应每...

目录例题描述解题思路代码实现例题描述给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例1：输入：A = "this apple is sweet", B = "this apple is sour...

目录例题描述解题思路代码实现例题描述给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]解题思路交集即两集合共有的元素的集合。上篇：【 https://blog.c...

目录例题描述解题思路代码实现例题描述给定两个数组，编写一个函数来计算它们的交集。示例1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]解题思路交集即两集合共有的元素的集合。所以首先要保证集合的唯一性，所以选择std::...

目录例题描述题目解析解题思路代码实现例题描述输入描述：先输入字典中单词的个数，再输入n个单词作为字典单词。输入一个单词，查找其在字典中兄弟单词的个数，再输入数字n。输出描述：根据输入，输出查找到的兄弟单词的个数。示例1：输入：3 abc bca cab abc 1输出：2 bca题目解析兄弟单词的含义: 两个单词不同, 长度相同, 但是构成的字母...

目录例题描述解题思路代码实现例题描述nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？输入描述：输入有多组数据。每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。字符串长度不大于10000。输出...

目录例题描述解题思路代码实现例题描述工作中，每当要部署一台新机器的时候，就意味着有一堆目录需要创建。例如要创建目录“/usr/local/bin”，就需要此次创建“/usr”、“/usr/local”以及“/usr/local/bin”。好在，Linux下mkdir提供了强大的“-p”选项，只要一条命令“mkdir -p /usr/local/bin”就能自动创建需要的上级目录。现在给你...

目录例题描述解题思路代码实现例题描述Web系统通常会频繁地访问数据库，如果每次访问都创建新连接，性能会很差。为了提高性能，架构师决定复用已经创建的连接。当收到请求，并且连接池中没有剩余可用的连接时，系统会创建一个新连接，当请求处理完成时该连接会被放入连接池中，供后续请求使用。现在提供你处理请求的日志，请你分析一下连接池最多需要创建多少个连接。输入描述：输入包含多组数据，每组数据第...

目录例题描述解题思路代码实现例题描述NowCoder最近爱上了五子棋。现在给你一个棋局，请你帮忙判断其中有没有五子连珠（超过五颗也算）。输入描述：输入有多组数据，每组数据为一张20x20的棋盘。其中黑子用“*”表示，白子用“+”表示，空白位置用“.”表示。输出描述：如果棋盘上存在五子连珠（无论哪种颜色的棋子），输入“Yes”，否则输出“No”。示例1：输入：....

目录例题描述解题思路代码实现例题描述Emacs号称神的编辑器，它自带了一个计算器。与其他计算器不同，它是基于后缀表达式的，即运算符在操作数的后面。例如“2 3 +”等价于中缀表达式的“2 + 3”。请你实现一个后缀表达式的计算器。输入描述：输入包含多组数据。每组数据包括两行：第一行是一个正整数n (3 ≤ n ≤ 50)；紧接着第二行包含n个由数值和运算符组成的列表。“+-*...

目录例题描述解题思路解题方法代码实现例题描述二货小易有一个W*H的网格盒子，网格的行编号为0 ~ H-1，网格的列编号为0 ~ W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少...

例如：输入aba，输出1–> a输入abcdab，输出2–>ab思路：切割出的子串放入unordered_map，遍历一遍元素找出最大值。#include <iostream>#include <string>#include <unordered_map>using namespace std;int main(){ s...

目录例题描述解题思路代码实现例题描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。示例1：输入20输出7 13解题思路本题首先需要判断素数，素数表示除过1和本身，不能被其它数整除。通过循环遍历来判断一个数是否为素数。最近的两个素数应该从最中间的位置开始向两边查找。代码实现#incl...

目录例题描述解题思路代码实现例题描述有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。给定两个数int n和int m，同时给定int j和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1。示例1：输入1024，19，2，6输出1100解题思...

目录例题描述解题思路代码实现例题描述功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1输入: 一个byte型的数字输出: 无返回: 对应的二进制数字中1的最大连续数示例1：输入3输出2解题思路根据位运算，获取每一位的二进制值。获取第i位的值： (n >> i) & 1。如果...

目录例题描述解题思路代码实现例题描述有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点a，b。请设计一个算法，求出a和b点的最近公共祖先的编号。给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。示例1：输入：2,3输出：1解题思路满二叉树中子节点与父节点之间的关系为r...

目录例题描述解题思路代码实现例题描述对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。示例1：输入：[ [1,0,1], [1,-1,-1], [1,-1,0]]输出：true解题思路井字棋有四种情况表示当前玩家获胜：...

目录例题描述解题思路代码实现例题描述密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小（大）写...

目录例题描述解题思路代码实现例题描述请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。输入描述：输入两个正整数输出描述：返回结果示例1：输入：22输出：6解题思路本题可以通过位运算实现，具体实现如...

目录例题描述解题思路代码实现例题描述正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值。设计一个算法，求输入A和B的最小公倍数。示例1：输入：57输出：35解题思路最小公倍数 = 两数之积 / 最大公约数这里使用碾转相除法进行最大公约数的求解：即a与b的最大公约数可以转化为a、b之间的余数为两者之间最小的数之间的公约数。所以对于输入的两个数进行...

目录例题描述解题思路代码实现例题描述考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法：根据字符串的字典序排序。例如："car" < "carriage" < "cats" < "doggies < "koala"根据字符串的长度排序。例如："car" < "cats" < "koala" < "d...

目录例题描述解题思路代码实现例题描述对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。示例1：输入"(()())",6输出true示例2：输入"()a()()",7输出false示例3：输入"()(()()",7输出false解题思路括号匹...

目录例题描述解题思路代码实现例题描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。例如：序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。解题思路解决该问题需要借助一个辅助栈，把输入的第一个序列中的数字依次入...

目录例题描述代码实现例题描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理：1、 记录最多8条错误记录，循环记录，对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加；2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；3、 输入的文件可能带路径，记录文件名称不能带路径。输入描述：一行或多行字符串。每行包括带路径文件名...

目录例题描述解题思路代码实现例题描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数。输入描述：输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。输出描述：为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）示例1：输入：7 2输出：111解题思路...

目录例题描述解题思路代码实现例题描述A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。输入描述：...

目录例题描述解题思路代码实现例题描述 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）...

目录例题描述解题思路代码实现例题描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入描述:通配符表达式；一组字符串。输出描述:返回匹配的结果，正确输出true，错误输出fa...

目录例题描述解题思路代码实现例题描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？输入描述:输入int型表示month输出描述:输出兔子总数int型示例1：输入9输出34解题思路第n个月的兔子数量由两部分组成，一部分是上个月的兔子f(n-1)，另一部是满足3个月大的兔子，会生...

目录例题描述思路一代码实现思路二代码实现例题描述输入n个整数，输出出现次数大于等于数组长度一半的数。输入描述:每个测试输入包含n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。输出描述:输出出现次数大于等于n/2的数。示例1：输入3 9 3 2 5 6 7 3 2 3 3 3输出3思路一最简单的思路就是排序，然后找中间那个数。但它不...

目录例题描述解题思路代码实现例题描述读入一个字符串str，输出字符串str中的连续最长的数字串.输入描述:输入包含1个测试用例，一个字符串str，长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。示例1：输入abcd12345ed125ss123456789输出123456789解题思路遍历字符串，使用cur去记录连续的数字串，如果遇到不是数...

目录例题描述解题思路代码实现例题描述Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个num，你想让其变为一个Fibonacci...

目录例题描述解题思路代码一代码二例题描述将一句话的单词进行倒置，标点不倒置。比如I like beijing. 经过函数后变为：beijing. like I输入描述:每个测试输入包含1个测试用例： I like beijing.输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例1：输入I like beijing.输出beijing. lik...

目录例题描述题目解析解题思路代码实现例题描述牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2。...

目录例题描述解题思路代码实现例题描述输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如输入They are students.和aeiou，则删除之后的第一个字符串变成Thy r stdnts.输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1：输入They are students.aeiou输出Thy r stdnts.解题...

目录例题描述解题思路代码实现例题描述“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑...

目录例题描述解题思路代码实现例题描述一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3。输入描述：输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述：所有连续子数组中和最大的值。...