mad_sword的博客

第一题。直接找就好了。最后不知道为什么我用的   System.out.println（）一直不过，用的   System.out.print（）才过了。第二题。 import java.util.Scanner; public class Main {     public static void main(String[] args) {     Scanner sc = new Scan...

https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking输入...

链接：https://www.nowcoder.com/questionTerminal/e953b0dc87bb43f29cb042c7a9f31598?toCommentId=3228116来源：牛客网小爱有一个奇怪的计数器。在第一个时刻计数器显示数字3，在接下来的每一个时刻，屏幕上的数字都会减1，直到减到1为止。接下来，计数器会重置为上一个计数周期初始值的两倍，然后再每一个时刻减1...

链接：https://www.nowcoder.com/questionTerminal/6d5e036defdf408681376a4a9d4930ff来源：牛客网通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串归一化程序，统计字符串中相同字符出现的次数，并按字典序输出字符及其出现次数。例如字符串"babcc"归一化后为"a1b2c2"输入描述:每个测试用例...

链接：https://www.nowcoder.com/questionTerminal/361ff5dd893c4e11856735e52007fca7?toCommentId=3225733来源：牛客网给定一个由正整数组成的集合S，找出一个最大的子集合S·，使得S·中任意两个数字的和都不能被K整除。例如S=「10，10，12，19，22，24，25」，K=4。S·的可能取值为「10，12...

题目链接：https://www.nowcoder.com/practice/22f9d7dd89374b6c8289e44237c70447?tpId=46&tqId=29031&tPage=1&rp=1&ru=%2Fta%2Fleetcode&qru=%2Fta%2Fleetcode%2Fquestion-rankingEvaluate the...

链接：https://www.nowcoder.com/questionTerminal/003482c395bd41c68082f6adc545a600?toCommentId=3230733来源：牛客网给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。("回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。)具有不同开始位置或结束位...

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷...

来源：https://www.nowcoder.com/practice/e08819cfdeb34985a8de9c4e6562e724?tpId=46&tqId=29030&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking题目描述minimum-depth-of-binar...

链接：https://www.nowcoder.com/questionTerminal/5f29c72b1ae14d92b9c3fa03a037ac5f来源：牛客网给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积示例1输入...

链接：https://www.nowcoder.com/questionTerminal/0f0badf5f2204a6bb968b0955a82779e来源：牛客网有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串，代表输入的两个大整数输出描述:输入的乘积，用字符串表示示例1输入...

小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。输出描述:输出一个数...

这题其实就是一个双向挖洞的问题，只要找到开头的点，然后往两边挖就得到结果了，由于第一个不扔掉的是特殊的，所以它有两种选择，向左或向右，其他的就卡死了。举个例子1234542371先去找，没找到，抛弃。2去找，找到了542367，同时2已经找过了，置-1，由于2两边都不是-1，所以它可以使左插入，也可以是右插入，是特殊的。3去找，找到了，发现-1在它左边，所以...