摘要: 链接:https://ac.nowcoder.com/acm/problem/16783来源:牛客网 设有n个正整数(n ≤ 20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,2 阅读全文
posted @ 2020-05-18 23:16 ___Charles 阅读(317) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/problem/205829 牛能作为一个学霸,非常擅长解方程。 有一天,他拿到了一个方程: xa+blnx=cx^a+blnx=cxa+blnx=c 牛能当然一下子就解出了这个方程。但他想考考聪明的你,这个方程的解的多少? 输入描述: 阅读全文
posted @ 2020-05-18 23:09 ___Charles 阅读(1617) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/problem/16649 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路 阅读全文
posted @ 2020-05-15 16:06 ___Charles 阅读(150) 评论(0) 推荐(0)
摘要: 这位博主二维前缀和讲的非常详细:https://blog.csdn.net/qq_34990731/article/details/82807870 来个模板题 链接:https://ac.nowcoder.com/acm/problem/53676 帕秋莉掌握了一种土属性魔法 这种魔法可以在一片k 阅读全文
posted @ 2020-05-15 16:04 ___Charles 阅读(130) 评论(0) 推荐(0)
摘要: 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000 阅读全文
posted @ 2020-05-15 11:47 ___Charles 阅读(1088) 评论(0) 推荐(0)
摘要: 天才程序员菜哭武和张老师有一天到一个城市旅游,旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子,每个石子都标有1到n之间到数,且各不相同,一开始他们会随机从这堆石子选一个石子放置到一个集合中,张老师选的数是a,菜哭武选的是b(a和b不相同)。接下来菜哭武和张老师轮流按照如下规则拿走一个石 阅读全文
posted @ 2020-05-12 16:54 ___Charles 阅读(175) 评论(0) 推荐(0)
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 阅读全文
posted @ 2020-05-12 09:06 ___Charles 阅读(246) 评论(0) 推荐(0)
摘要: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入:["MinStack","push","p 阅读全文
posted @ 2020-05-12 08:42 ___Charles 阅读(252) 评论(0) 推荐(0)
摘要: 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 最优选法的方案数。注意答案可能很大,请输出答案模 109+7109+7 的结果。 输入格式 第 阅读全文
posted @ 2020-05-11 15:12 ___Charles 阅读(378) 评论(0) 推荐(0)
摘要: 你的音乐播放器里有 N 首不同的歌,在旅途中,你的旅伴想要听 L 首歌(不一定不同,即,允许歌曲重复)。请你为她按如下规则创建一个播放列表: 每首歌至少播放一次。一首歌只有在其他 K 首歌播放完之后才能再次播放。返回可以满足要求的播放列表的数量。由于答案可能非常大,请返回它模 10^9 + 7 的结 阅读全文
posted @ 2020-05-08 09:50 ___Charles 阅读(217) 评论(0) 推荐(0)