摘要:题目:合根植物 题目描述: w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合 阅读全文
posted @ 2020-04-07 00:07 橙橙橙澄xs 阅读(41) 评论(0) 推荐(0) 编辑
摘要:题目: 编辑距离 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符 示例 1: 输入:word1 = "horse", word2 = "ros"输出:3解释:ho 阅读全文
posted @ 2020-04-06 15:02 橙橙橙澄xs 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题目:Sine之舞 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设: An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(.. 阅读全文
posted @ 2020-04-04 16:23 橙橙橙澄xs 阅读(21) 评论(0) 推荐(0) 编辑
摘要:题目:接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输入 阅读全文
posted @ 2020-04-04 14:32 橙橙橙澄xs 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目:字符串转换整数 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。 假如第一 阅读全文
posted @ 2020-04-03 19:49 橙橙橙澄xs 阅读(18) 评论(0) 推荐(0) 编辑
摘要:题目:生命游戏 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻 阅读全文
posted @ 2020-04-02 14:31 橙橙橙澄xs 阅读(49) 评论(0) 推荐(0) 编辑
摘要:题目:有效括号的嵌套深度 有效括号字符串 定义:对于每个左括号,都能找到与之对应的右括号,反之亦然。详情参见题末「有效括号字符串」部分。 嵌套深度 depth 定义:即有效括号字符串嵌套的层数,depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。 给你一个「有效括号字 阅读全文
posted @ 2020-04-01 14:43 橙橙橙澄xs 阅读(31) 评论(0) 推荐(0) 编辑
摘要:题目:圆圈中最后剩下的数字 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 阅读全文
posted @ 2020-03-30 22:31 橙橙橙澄xs 阅读(39) 评论(0) 推荐(0) 编辑
摘要:题目:卡牌分组 给定一副牌,每张牌上都写着一个整数。 此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组: 每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。 示例 1: 输入:[1,2,3,4,4,3,2,1]输出:tru 阅读全文
posted @ 2020-03-27 19:04 橙橙橙澄xs 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题目:序列计数 【问题描述】小明想知道,满足以下条件的正整数序列的数量:1. 第一项为 n;2. 第二项不超过 n;3. 从第三项开始,每一项小于前两项的差的绝对值。请计算,对于给定的 n,有多少种满足条件的序列。 【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数,表示答案。答案可能很 阅读全文
posted @ 2020-03-25 20:57 橙橙橙澄xs 阅读(150) 评论(0) 推荐(0) 编辑