摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 我们把只包含因子2、3和5的数称作丑数( Ugly Number)。求按从小到大的顺序的第1500个丑数。例如，6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当作第一个丑数。牛客网刷题地址思路分析直接求，判断每一个数是否为丑数，时间效率低下创建数组存放已经排序好的丑数，这将消耗一定的内存开销。根据丑数的定义，丑数应该是另一个丑数... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含'a'~'z'的字符。例如，在字符串"arabcacfr"中，最长的不含重复字符的子字符串是"acfr",长度为4。牛客网刷题地址思路分析 动态规划算法。首先定义函数f(i)表示以第i个字符为结尾的不包含重复字符的子字符串的最长长度。我们从左到右... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值(价值大于0)。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左(以自己为视角)或者向下移动一格，直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物?  例如，在上面的棋盘中，如果沿着带下画线的数字的线路(1、12、5、7、7、16、5... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 给定一个数字，我们按照如下规则把它翻译为字符串: 0翻译成“a”，1翻译成“b”，..... 11翻译成“1”，...... 25翻译成“z”。一个数字可能有多个翻译。例如，12258有5种不同的翻译，分别是“bccfi”“bwfi”、“bczi”、“mcfi”和“mzi”。 请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 [... 阅读全文