随笔分类 - NowCoder
摘要：从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。 思路： 利用一个数组统计已经出现的数字，遍历数组即可找出丢失的数字
阅读全文
摘要：给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。 例如，"abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，而"abcab"则不满足条件。 要求：求最长的拼接子串 思路：从原字符串的1/2处开始截取，判断截取的字符串可否构成原字符串。然后再从1/3出截
阅读全文
摘要：给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。 例如，"abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，而"abcab"则不满足条件。 从给定字符串的一半大小开始判断，先判断n/2是否满足条件，如果满足直接输出，如果不满足继续判断n/3，直到判断至
阅读全文
摘要：字符迷阵是一种经典的智力游戏。玩家需要在给定的矩形的字符迷阵中寻找特定的单词。 在这题的规则中，单词是如下规定的： 1. 在字符迷阵中选取一个字符作为单词的开头； 2. 选取右方、下方、或右下45度方向作为单词的延伸方向； 3. 以开头的字符，以选定的延伸方向，把连续得到的若干字符拼接在一起，则称为
阅读全文
摘要：小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。 会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数id表示。 当用户在一个会话中发送或接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列
阅读全文
摘要：注意：本题允许使用C/C++/Java/python进行解答，其他编程语言提交均视作无效处理。 小W有一个电子时钟用于显示时间，显示的格式为HH:MM:SS，HH，MM，SS分别表示时，分，秒。其中时的范围为[‘00’,‘01’…‘23’]，分的范围为[‘00’,‘01’…‘59’]，秒的范围为[‘
阅读全文
摘要：在商城的某个位置有一个商品列表，该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时，需要从列表L1、L2中获取商品进行展示。展示规则如下： 1. 用户可以进行多次翻页，用offset表示用户在之前页面已经浏览的商品数量，比如offset为4，表示用户已经看了4个商品 2. n表示当前页面需要
阅读全文
摘要：六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分
阅读全文
摘要：有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。 大数乘法问题 简单来说就是把A[i]*B[j]累加放到临时数组的C[i+j]位置。 然后对数组C执行进位加法即可。 剩下的步骤就是字符与数字之间的转换与逆序问题。 参考代码如下：
阅读全文
摘要：给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 求三个数字的最大乘积。 1. 数组全部是正数，最大三个数的乘积 2. 数组全部是负数，最大三个数的乘积 3. 数组有正有负，最大的一个数和最小的两个数的乘积 所以一共需要计算
阅读全文
摘要：一闪一闪亮晶晶，满天都是小星星，牛牛晚上闲来无聊，便躺在床上数星星。 牛牛把星星图看成一个平面，左上角为原点(坐标为(1, 1))。现在有n颗星星，他给每颗星星都标上坐标(xi，yi)，表示这颗星星在第x行，第y列。 现在，牛牛想问你m个问题，给你两个点的坐标(a1, b1)(a2，b2)，表示一个
阅读全文
摘要：题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路 题目要求不改变调整前后奇偶元素之间的相对位置。所以可以借鉴冒泡的思路。 即：当遍历到元素x为偶数时，将其调整到
阅读全文
摘要：小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。 小Q希
阅读全文
摘要：小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 遍历从a到b。如果该值可以除3余1，说明该数不能被整除
阅读全文
摘要：题目描述 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入描述: 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000) 第二行为n个正整数
阅读全文
摘要：牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, b
阅读全文
浙公网安备 33010602011771号