这个世界~

2019年8月25日

摘要：题目描述思路分析测试用例Java代码代码链接题目描述在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'。牛客网刷题地址思路分析可以遍历一遍字符串，将其存在map里面，并统计出现的次数，返回出现次数为1时的位置测试用例功能测试：字符串中存在只出现一次的字符;字符串中不存在只出现一次的字符;字符串中所有字符都只出现一次。特殊输入测试：字符串为nullptr指针。Java代... 阅读全文

posted @ 2019-08-25 18:24 这个世界~ 阅读(124) 评论(0) 推荐(0)

2019年8月20日

【Offer】[49] 【丑数】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述我们把只包含因子2、3和5的数称作丑数( Ugly Number)。求按从小到大的顺序的第1500个丑数。例如，6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当作第一个丑数。牛客网刷题地址思路分析直接求，判断每一个数是否为丑数，时间效率低下创建数组存放已经排序好的丑数，这将消耗一定的内存开销。根据丑数的定义，丑数应该是另一个丑数... 阅读全文

posted @ 2019-08-20 16:59 这个世界~ 阅读(138) 评论(0) 推荐(0)

【Offer】[48] 【最长不含重复字符的子字符串】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含'a'~'z'的字符。例如，在字符串"arabcacfr"中，最长的不含重复字符的子字符串是"acfr",长度为4。牛客网刷题地址思路分析动态规划算法。首先定义函数f(i)表示以第i个字符为结尾的不包含重复字符的子字符串的最长长度。我们从左到右... 阅读全文

posted @ 2019-08-20 16:07 这个世界~ 阅读(144) 评论(0) 推荐(0)

【Offer】[47] 【礼物的最大价值】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值(价值大于0)。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左(以自己为视角)或者向下移动一格，直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物? 例如，在上面的棋盘中，如果沿着带下画线的数字的线路(1、12、5、7、7、16、5... 阅读全文

posted @ 2019-08-20 11:04 这个世界~ 阅读(144) 评论(0) 推荐(0)

【Offer】[46] 【把数字翻译成字符串】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述给定一个数字，我们按照如下规则把它翻译为字符串: 0翻译成“a”，1翻译成“b”，..... 11翻译成“1”，...... 25翻译成“z”。一个数字可能有多个翻译。例如，12258有5种不同的翻译，分别是“bccfi”“bwfi”、“bczi”、“mcfi”和“mzi”。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 [... 阅读全文

posted @ 2019-08-20 10:01 这个世界~ 阅读(110) 评论(0) 推荐(0)

2019年8月19日

【Offer】[45]【把数组排成最小的数】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如，输入数组{3,32,321}，则打印出这3个数字能排成的最小数字321323。牛客网刷题地址思路分析对于数字m和n，可以拼接成mn和nm，如果mn list = new ArrayList(); for(int num : nu... 阅读全文

posted @ 2019-08-19 23:55 这个世界~ 阅读(119) 评论(0) 推荐(0)

【Offer】[44] 【数字序列中某一位的数字】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述数字以0123456789101112131415..的格式序列化到一个字符序列中。在这个序列中，第5位(从0开始计数)是5,第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。[牛客网刷题地址] 无思路分析数字位数为1时，共有10个1位数数字位数为2时，共有9*10个2位数数字位数为3时，共有9*(10^2)个3位... 阅读全文

posted @ 2019-08-19 23:02 这个世界~ 阅读(150) 评论(0) 推荐(0)

【Offer】[43] 【1~n整数中1出现的次数】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述输入一个整数n,求1~n这n个整数的十进制表示中1出现的次数。例如，输入12, 1~12这些整数中包含1的数字有1、10、11和12,1一共出现了5次。牛客网刷题地址思路分析对于整数n，我们将这个整数分为三部分：当前位数字cur，更高位数字high，更低位数字low，如：对于n=21034，当位数是十位时，cur=3，high=210，l... 阅读全文

posted @ 2019-08-19 21:58 这个世界~ 阅读(150) 评论(0) 推荐(0)

【Offer】[42] 【连续子数组的最大和】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。牛客网刷题地址思路分析动态规划的思想，可总结为如下公式：当以第i个数字结尾的子数组中所有数字的和 0时,则与第i个数字累加就得到以第i个数字结尾的子数组中所有数字的和。测试用例功能测试：从数据流中读出奇数... 阅读全文

posted @ 2019-08-19 20:39 这个世界~ 阅读(88) 评论(0) 推荐(0)

【Offer】[41] 【数据流中的中位数】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。牛客网刷题地址思路分析将插入数据存放在小顶堆和大顶堆中，我们先... 阅读全文

posted @ 2019-08-19 17:58 这个世界~ 阅读(89) 评论(0) 推荐(0)

公告