编程题
Love_Cpp_forever
菜鸟一只,如有不足,还望留言告知,欢迎各位大佬批评指正!!!!
展开
-
数串
题目描述设有n个正整数,将他们连接成一排,组成一个最大的多位整数。如:n=3时,3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。输出描述:每组数据输出一个表示最大的整...原创 2018-04-09 23:43:36 · 180 阅读 · 0 评论 -
树的子结构
https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking输入...原创 2019-07-29 18:35:12 · 101 阅读 · 0 评论 -
计数器
链接:https://www.nowcoder.com/questionTerminal/e953b0dc87bb43f29cb042c7a9f31598?toCommentId=3228116来源:牛客网小爱有一个奇怪的计数器。在第一个时刻计数器显示数字3,在接下来的每一个时刻,屏幕上的数字都会减1,直到减到1为止。接下来,计数器会重置为上一个计数周期初始值的两倍,然后再每一个时刻减1...原创 2019-07-11 23:57:22 · 462 阅读 · 0 评论 -
字符串归一化
链接:https://www.nowcoder.com/questionTerminal/6d5e036defdf408681376a4a9d4930ff来源:牛客网通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串归一化程序,统计字符串中相同字符出现的次数,并按字典序输出字符及其出现次数。例如字符串"babcc"归一化后为"a1b2c2"输入描述:每个测试用例...原创 2019-07-11 17:00:04 · 1839 阅读 · 0 评论 -
非整除集合
链接: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...原创 2019-07-11 16:37:25 · 473 阅读 · 0 评论 -
evaluate-reverse-polish-notation
题目链接:https://www.nowcoder.com/practice/22f9d7dd89374b6c8289e44237c70447?tpId=46&tqId=29031&tPage=1&rp=1&ru=%2Fta%2Fleetcode&qru=%2Fta%2Fleetcode%2Fquestion-rankingEvaluate the...原创 2019-07-09 20:27:40 · 150 阅读 · 0 评论 -
回文子串
链接:https://www.nowcoder.com/questionTerminal/003482c395bd41c68082f6adc545a600?toCommentId=3230733来源:牛客网给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。("回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。)具有不同开始位置或结束位...原创 2019-07-12 17:04:23 · 22043 阅读 · 0 评论 -
House Robber
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷...原创 2019-07-08 22:38:00 · 123 阅读 · 0 评论 -
二叉树最小深度
来源: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...原创 2019-07-08 21:19:40 · 175 阅读 · 0 评论 -
堆的应用
堆的应用常见的就是:求100000万个数中最大的100个。求100000万个数中第100大的数。类似这种的。对于排序,安安稳稳用库函数好了。其他的我转了一篇文章,感觉写的挺好的。...原创 2019-06-23 20:44:43 · 461 阅读 · 1 评论 -
堆以及堆的实际应用
堆以及堆的实际应用1.堆的概念 堆的存储可以看成是数组存储的变形,不过,堆的存储又具有二叉树的结构,堆的存储按类型可以分为大堆和小堆。小堆(大堆)中:任一节点的关键码均小于(大于)等于它的左右孩子的关键码,位于堆顶节点的关键码最小(最大),从根节点到每个结点的路...转载 2019-06-23 19:19:05 · 199 阅读 · 0 评论 -
最大乘积
链接:https://www.nowcoder.com/questionTerminal/5f29c72b1ae14d92b9c3fa03a037ac5f来源:牛客网给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积示例1输入...原创 2019-06-23 19:14:11 · 222 阅读 · 0 评论 -
大整数相乘
链接:https://www.nowcoder.com/questionTerminal/0f0badf5f2204a6bb968b0955a82779e来源:牛客网有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串,代表输入的两个大整数输出描述:输入的乘积,用字符串表示示例1输入...原创 2019-06-23 18:39:01 · 509 阅读 · 0 评论 -
【转载】【动态规划】01背包问题(通俗易懂,超基础讲解)
版权声明:本文为博主原创文章,允许转载,但希望标注转载来源。 ...转载 2019-06-19 11:51:30 · 902 阅读 · 0 评论 -
贪吃的小Q
小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。输出描述:输出一个数...原创 2019-06-12 16:15:49 · 328 阅读 · 1 评论 -
拼多多笔试题-2019-09-01
这题其实就是一个双向挖洞的问题,只要找到开头的点,然后往两边挖就得到结果了,由于第一个不扔掉的是特殊的,所以它有两种选择,向左或向右,其他的就卡死了。举个例子1234542371先去找,没找到,抛弃。2去找,找到了542367,同时2已经找过了,置-1,由于2两边都不是-1,所以它可以使左插入,也可以是右插入,是特殊的。3去找,找到了,发现-1在它左边,所以...原创 2019-09-01 17:51:43 · 647 阅读 · 0 评论