问题一获得特定数量硬币问题小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个

将一句话的单词进行倒置，标点不倒置。比如Ilikebeijing.经过函数后变为：beijing.likeI输入描述:每个测试输入包含1个测试用例：Ilikebeijing.输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例1输入Ilikebeijing.输出beijing.likeI思路先把字符串整体倒序，之后再将每个单词倒序，主要考验硬编码能力。具体实现代码#inclu

题目描述读入一个字符串str，输出字符串str中的连续最长的数字串输入描述:个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。示例1输入abcd12345ed125ss123456789输出123456789思路：注意各个变量的关系。具体的思路就看代码啦，坑点就是最后的如果是数字的话需要特别处理一下。代码如下：#include#inc

1.判断输入字符串是否为回文串若是则直接输出若不是则补齐为回文字符串输出输入120021则输出120021输入1200则输出120021#include#includeintmain(){chararr[512];scanf("%s",arr);inthead=0;//头位置inttail=strlen(arr)-1;//尾位置intHWkid=0;//子回文串标志intkid_pos_head=

题目描述城市里有3000条横向的道路和3000条纵向的道路，分别从1开始编号知道3000,。相邻两条平行道路的间距为1。我们用(x,y)表示第x号横向道路和第y号纵向道路。N个需要送快递的点坐落在这些交点上。小Q只能沿着这些道路送快递，而且只能在道路的交叉点改变方向。接下来的M天，小Q每天都要从指定的地方出发将快递送往N个点。幸运的是，犇犇老师教了小Q分身大法，可以消耗s点法力值制造一个可以走s距

目录Day18-学习内容：1.剑指Offer面试题54：二叉搜索树的第k大节点面试题51：数组中的逆序对2.Leetcode例1:逆序链表的加法例2:求数组元素之和等于特定数的索引位置3.2017年腾讯校招编程题例

目录Day21-学习内容：1.剑指Offer面试题31：栈的压入、弹出序列面试题33：二叉搜索树的后序遍历序列2.Leetcode例1:字符串表示的数字乘法例2:循转数组的搜索3.2018年校招编程题例

目录Day20学习内容1.剑指Offer面试题15：二进制中1的个数面试题52：两个链表的第一个公共节点2.Leetcode例1:单词划分例2:数组中只出现一次的数字3.2018年校招编程题例1:安排机器

目录Day17-学习内容：1.剑指Offer面试题27：二叉树镜像面试题49：丑数2.Leetcode例1:没有重复字符的最长子串长度例2:颠倒整数3.2018年校招编程题例1:最大点的集合例2:翻转数列

目录Day14-学习内容1.剑指Offer面试题9:用两个栈实现队列面试题50:第一个只出现一次的字符2.Leetcode例1:平衡二叉树例2:格式化文本3.2018年校招编程题例1:爱奇艺-判断题例2

目录Day15-学习内容：1.剑指Offer面试题29:顺时针打印矩阵面试题21：调整数组顺序使奇数位于偶数前面2.Leetcode例1:求字符串最后一个单词的长度例2:求二进制字符串的和3.2018年校招编程题例

目录Day13-学习内容1.剑指Offer面试题12:矩阵中的路径面试题42:连续子数组的最大和2.Leetcode例1:复制带有随机指针的链表例2：n个数选择k个的所有组合3.2018年校招编程题例1

最强大脑题目描述小B乘火车和朋友们一起在N市到M市之间旅行。她在路途中时睡时醒。当她醒来观看窗外的风景时，注意到每个火车站都有一种特别颜色的旗帜，但是她看到的旗帜仅仅是经过的一小部分。小B在乘车过程中有两次清醒的时间，她到达旅程终点时处于睡梦中。出站时，她和朋友们谈论着一路的见闻，朋友们觉得很有意思，他们把N到和M之间经过车站的旗帜颜色依次列出来，然后告诉你小B记得的旗帜颜色序列，让你判断小B究竟

如果以下内容满足不了你，你还可以去看这篇：2016校招编程题汇总-学习编程-知乎专栏进入主要内容（主要内

如果一个数列S满足对于所有的合法的i,都有S[i+1]=S[i]+d,这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列输入描述:输入包括两行,第一行包含整数n(2≤n≤5

小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费:小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。假设小易最多生活n天，则可以得到一个方程式：x*n+(n

题目定义两个偶数之间的距离为：两个数之间的素数的个数，测试数据第一行为偶数的个数3第二行为第一个偶数4第三行为第二个偶数6第四行为第三个偶数12三个偶数升序排列，三个数两两之间的距离为6下面是我的代码，水平有限，packagerc4test;importjava.io.*;importjava.util.*;classJuli{publicstaticvoidmain(String[]args){

题目意思翻译一下就是，有一列数，按照如下方式排列1121231234…12345678910…问第K个数是多少（答案一定是介于0~9之间的）示例输入输出输入10输出4开始理解错题了，以为10是一个数，然后c++实现了之后通过0%，有点懵。重新读题，发现题意里面10其实是1和0两个数，类推下可知100其实是三个数字1、0、0然后时间来不及了，用python实现的。过了。第一题没时间做了，还是太菜、太

幸运数小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011，那么，

输入一个long类型的数值,求该数值的二进制表示中的1的个数.输入描述:long类型的数值输出描述:该数值二进制表示中1的个数输入例子1:3输出例子1:2例子说明1:3的二进制表示:11,所以1个数为2输入例子2:65输出例子2:2例子说明2:65的二进制为:1000001，所以１的个数为：２对于负数，符号位是1，直接移位会引起死循环，另外也不能简单的加一个负号，因为负数是用补码存储的，这里有两种

1.和谐数AC/*题目：这个数是和谐的吗？12%(1+2)===0,所以12是和谐的输入：3表示3行数据341213输出：NoYesNo*/varreadline=require('readline');constrl=readline.createInterface({input:process.stdin,output:process.stdout,terminal:false});varcu

1小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)例如:s="ABAB",那么小易有

小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学

小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述:第一行n,k(1#include#includeusingnamespac

一个合法的括号匹配序列被定义为:1.空串”“是合法的括号序列2.如果”X”和”Y”是合法的序列,那么”XY”也是一个合法的括号序列3.如果”X”是一个合法的序列,那么”(X)”也是一个合法的括号序列4.每个合法的括号序列都可以由上面的规则生成例如”“,“()”,“()()()”,“(()())”,“(((()))”都是合法的。从一个字符串S中移除零个或者多个字符得到的序列称为S的子序列。例如”ab

简答-10分-水仙花数输出100到1000内的水仙花数。水仙花数的定义是某个三位数，它个位数的三次方加上十位数的三次方加上百位数的三次方之和等于这个数。defsolution():foriinrange(100,1001):a=i//100b=i%100//10c=i%10ifi==a**3+b**3+c**3:print(i,end='')solution()编程题第一题-20分问题描述：S(n

新手，笔试的时候写了半天调试不通。。。我也是醉了，遂来开个博客，以后记录着！如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如:"1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。输入描述:输入包括字符串s,s的长度leng

小易非常喜欢拥有以下性质的数列:1、数列的长度为n2、数列中的每个数都在1到k之间(包括1和k)3、对于位置相邻的两个数A和B(A在B前),都满足(Ak)表示sum中加上j结尾的不合法数列那么，dp[i][j]=sum-invalid;长度为i，以j结尾的合法数列最后，dp[n][m]求和，1<=m<=k;下面是代码：importjava.util.*;publicclassMain{static

题目来自拼多多秋招，见牛客https://www.nowcoder.com/test/10628824/summary。以下给出的是运行正确率百分之百的代码以及相应的试题。第一题在商城的某个位置有一个商品列表，该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时，需要从列表L1、L2中获取商品进行展示。展示规则如下：1.用户可以进行多次翻页，用offset表示用户在之前页面已经浏览的商品数量

题目：链接：https://www.nowcoder.com/questionTerminal/f652bf7904bf4905804fa3bc347fdd2a来源：牛客网P为给定的二维平面整数点集。定义P中某点x，如果x满足P中任意点都不在x的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复,坐标轴范围在[0,1e9)内）如下图：

第一题：括号匹配问题问题描述：输入一行字符串，判断字符串是否匹配。匹配则输出yes，不匹配则输出no。输入：{[()]}输出：yes输入：{[(])}输出：no思路：在遍历字符串时，遇到左括号则入栈；遇到右括号，（1）判断栈是否为空，栈不为空则弹出栈顶元素比较，如果括号匹配，则弹出栈顶元素；如果不匹配，则将标记记为false，结束循环。（2）栈为空，则将标记设为false，结束循环。代码如下imp

题目简化后，召唤师能控制n种元素，并且将m个元素组合成一个新技能（这m个元素旋转或反转都算作一个，如123,132,312等），那么召唤师能组合多少技能，20000>=n>=1,10000>=m>=1,由于结果可能很大，请将结果对1000000007取余。输入：33输出：10说明：111,112,113,122,123,133,222,223,233,333代码一：importsysres=0de

描述：n个烽火台围成一个圈，任意两个烽火台只要中间的烽火台比他们两个都低就能看见彼此，当然相邻的肯定能看见对面，求能看见彼此的对数输入5//烽火台的个数32541//烽火台的高地输出：7思路：观察任意两个烽火台是不是有比他们都低的，有则计数加一，注意要考虑两个方向，因为他们围成了圈圈实现代码importjava.util.Scanner;publicclassMain{staticintcount

目录1.薯券使用问题2.笔记草稿3.笔记精选4.倒卖战利品5.字符串倒序6.迷宫游戏1.薯券使用问题某小红薯在小红书的活动中抽奖中了一定价值的薯券，这些薯券可以用来购买一批商品，求有多少种购买组合。其中一件商品可以买多件。输入:薯券金额、商品分别价格输出:组合数输入描述:输入薯券金额、商品分别价格例如：10[2,3,5]10与[2,3,5]中间有空格输出描述:输出4，则结果集可以为:2,2,2,2

##1.题目描述给定一张包含N个点，N-1条边的无向连通图，节点从1到N编号，每条边长度为1。假设你从1号节点出发并打算遍历所有节点，那么路程至少是多少？输入描述：第一行输入一个整数N，12->1->3->4->3->1->5->6->7其实，我们看出来，1节点到叶子节点有三条路径，分别是：1->5->6->71->21->3->4那么，我们队这三条路径长度从小到大排序，就是1->21->3->4

小易非常喜欢拥有以下性质的数列:1、数列的长度为n2、数列中的每个数都在1到k之间(包括1和k)3、对于位置相邻的两个数A和B(A在B前),都满足(A1（整数），即取不到A本身。方法：1）dp[i][j]表示整个状态空间，其中：i(11（整数），即取不到A本身。代码：给代码加了一点注释。

1.彩色的砖块小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)例如:s="ABAB"

网易内推面试凉了，再战正式批笔试，选择和简答略难，编程题很良心，基本就是模拟、找规律，略加思考就能解出来的题目，本弱鸡只有在良心网易笔试才能AK。1、翻转翻转这题一开始没思路，ac了后两题后再回来思考，发现只需要判断某个位置周围有几个点，就代表了那个位置会被别的点翻转几次，那么如何求周围有几个点呢？简单的把位置分成3类：一类是四个顶点：每个顶点会被翻转4次（加上自己翻转一次）。第二类是四条边（不含

题目链接：https://www.nowcoder.com/questionTerminal/5f29c72b1ae14d92b9c3fa03a037ac5f来源：牛客网[编程题]最大乘积热度指数：17812时间限制：1秒空间限制：32768K给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述:无序整数数组A[n]输

牛客网--网易2018校招编程题合集链接：https://www.nowcoder.com/questionTerminal/32c71b52db52424c89a565e4134bfe4e来源：牛客网小易准备去魔法王国采购魔法神器

腾讯暑期实习编程题1、构造回文给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1arrayList=newArrayList();for(inti=0;i1;i--){//16进制前面有oxintnum=0;switch(array[i]){case'A':num=10

题目：输入一串字符串，去除多余的空格，并将每个单词的字符倒叙输出。如输入“iewnipiuh”输出"weipinhui"java实现：`publicstaticStringchange(Strings){String[]a=s.split("");//分割System.out.println(a.length);for(inti=0;i=0;j--)System.out.print(m[j]);S

网易2016校招第三题题目：在NxM的草地上，提莫种了K个蘑菇,蘑菇爆炸的威力极大，兰博不想贸然去闯，而且蘑菇是隐形的。只有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇，于是他回了一趟战争学院，买了2个扫描透镜，一个扫描透镜可以扫描出(3x3)方格中所有的蘑菇，然后兰博就可以清理掉一些隐形的蘑菇。问：兰博最多可以清理多少个蘑菇？注意：每个方格被扫描一次只能清除掉一个蘑菇。输入描述：第一行三个整数：N

给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行:第一行为两个正整数n(1≤n≤1000)，sum(1≤sum≤1000)第二行为n个正整数Ai，以空格隔开。输出描述:输出所求的方案数示例1输入515551023输出4思路动态规划算法。dp[i][j]表示前i个数字能够达到

文/michael作为一个还没找到工作的大三狗来说，校招无疑是最好的，也是最后的机会，对于BAT，大家肯定也是削尖了脑袋往里钻的。这必须付出必别人更多的努力才行的。2016腾讯春招的编程题话不多说，直接上题给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。这道题是以回文为载体，考察两个字符间的最大子串，最大子串算法在表示字符串

记录校招编程题第一题packagejan3;importjava.util.

写在前面本篇博客主要是解答这次校招中京东的笔试编程题，这次京东的笔试编程题比较难，涉及KMP算法、manacher算法等。文中的解法也是在观看了左神（左程云）9月20号在牛客网的直播后，自己花时间写出来的。本篇博客不涉及算法的具体分析，主要是解题代码及简单的思路，关于其中的一些算法我会在后面的博客中详细介绍。题目及解答题目一题目描述：东东从京京那里了解到有一个无限长的数字序列:1,2,2,3,3,

代码：#include#include#includeusingnamespacestd;intdfs(vector>&cities,intk,vector&temp){intcount=0;stackstack;vectorvisited(cities.size(),false);stack.push(k);while(!stack.empty()){intcurNode=stack.top()

注：笔试时并没有AC，线下修改后可以输出示例结果。问题：从一个序列中找出所有包含全部数字的最小索引区间，若有多个则按出现的顺序输出。输入输出示例：输入：11346651133输出：[2,7][3,8][4,9]分析：先用一个list1来记录数组所有不重复的数字，再以0作为区间开始点，遍历数组（双重for循环），用一个list2来记录遍历过程中所有不重复的数字，遍历过程中判断list2的大小是否与l

网易内推面试凉了，再战正式批笔试，选择和简答略难，编程题很良心，基本就是模拟、找规律，略加思考就能解出来的题目，本弱鸡只有在良心网易笔试才能AK。1、翻转翻转这题一开始没思路，ac了后两题后再回来思考，发现只需要判断某个位置周围有几个点，就代表了那个位置会被别的点翻转几次，那么如何求周围有几个点呢？简单的把位置分成3类：一类是四个顶点：每个顶点会被翻转4次（加上自己翻转一次）。第二类是四条边（不含