随笔分类 -  Lintcode刷题

上一页 1 ··· 7 8 9 10 11
514.栅栏染色
摘要：514. 栅栏染色 中文English 我们有一个栅栏，它有n个柱子，现在要给柱子染色，有k种颜色可以染。必须保证不存在超过2个相邻的柱子颜色相同，求有多少种染色方案。 样例 例 1: 输入: n=3, k=2 输出: 6 Explanation: post 1, post 2, post 3 wa 阅读全文
posted @ 2020-03-13 02:23 风不再来 阅读(231) 评论(0) 推荐(0) 编辑
lintcode入门篇十一
摘要：488. 快乐数 中文English 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。 样例 例1： 输入：19 阅读全文
posted @ 2020-03-12 22:29 风不再来 阅读(117) 评论(0) 推荐(0) 编辑
lintcode入门篇十
摘要：420. 报数 中文English 报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示： 1, 11, 21, 1211, 111221, ... 1 读作 "one 1" -> 11 11 读作 "two 1s" -> 21 21 读作 "one 2, then one 1" - 阅读全文
posted @ 2020-03-11 13:30 风不再来 阅读(221) 评论(0) 推荐(0) 编辑
lintcode入门篇九
摘要：413. 反转整数 中文English 将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。 样例 样例 1： 输入：123 输出：321 样例 2： 输入：-123 输出：-321 class Solution: def reverseInteger(self,n 阅读全文
posted @ 2020-03-11 12:15 风不再来 阅读(142) 评论(0) 推荐(0) 编辑
lintcode入门篇八
摘要：397. 最长上升连续子序列 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 样例 样例 1： 输入：[5, 4, 2, 1, 3] 输出：4 解释： 给定 [5, 4, 2, 1, 阅读全文
posted @ 2020-03-11 02:29 风不再来 阅读(178) 评论(0) 推荐(0) 编辑
lintcode入门篇七
摘要：211. 字符串置换 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是，通过改变顺序可以使得两个字符串相等。 样例 Example 1: Input: "abcd", "bcad" Output: True Example 2: Input: "aac", 阅读全文
posted @ 2020-03-05 00:17 风不再来 阅读(184) 评论(0) 推荐(0) 编辑
lintcode入门篇六
摘要：185. 矩阵的之字型遍历 给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。 样例 样例 1: 输入: [[1]] 输出: [1] 样例 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10, 11, 12] ] 输出: [1, 阅读全文
posted @ 2020-03-04 01:33 风不再来 阅读(244) 评论(0) 推荐(0) 编辑
lintcode入门篇五
摘要：158. 两个字符串是变位词 写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 样例 样例 1: 输入: s = "ab", t = "ab" 输出: true 样例 2: 输入: s = "abcd", t = "dcba" 输出: true 样 阅读全文
posted @ 2020-02-24 01:44 风不再来 阅读(142) 评论(0) 推荐(0) 编辑
lintcode入门篇四
摘要：142. O(1)时间检测2的幂次 用 O(1) 时间检测整数 n 是否是 2 的幂次。 样例 Example 1: Input: 4 Output: true Example 2: Input: 5 Output: false 挑战 O(1) time 第一种方法:&的方法 class Solut 阅读全文
posted @ 2020-01-15 10:48 风不再来 阅读(163) 评论(0) 推荐(0) 编辑
LintCode 不同的路径114
摘要：114. 不同的路径 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径？ 样例 Example 1: Input: n = 1, m = 3 Output: 1 Explanation: Only one 阅读全文
posted @ 2020-01-14 21:11 风不再来 阅读(124) 评论(0) 推荐(0) 编辑
lintcode入门篇二
摘要：一. 最大子数组 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 样例 样例1: 输入：[−2,2,−3,4,−1,2,1,−5,3] 输出：6 解释：符合要求的子数组为[4,−1,2,1]，其最大和为 6。 样例2: 输入：[1,2,3,4] 输出：10 解释：符合要求的子数组为[1 阅读全文
posted @ 2020-01-12 00:44 风不再来 阅读(243) 评论(0) 推荐(0) 编辑
lintcode入门篇一
摘要：1.反转一个只有3位数的整数。 样例 样例 1: 输入: number = 123 输出: 321 样例 2: 输入: number = 900 输出: 9 注意事项 你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。 class Solution: """ @para 阅读全文
posted @ 2020-01-05 22:52 风不再来 阅读(743) 评论(0) 推荐(0) 编辑
算法基础篇一
摘要：1.打印出所有不超过n(n<256)的，其平方具有对称性质的数。如11*11=121. 解释：如果逆序之后和原来的结果相同的话那么说明是具有对称性质的数，从1开始取，0的平方也是0，原来的字符串和逆序之后的字符串相等的话说明是对称的。 2.某人有8 角的邮票5 张，1 元的邮票4 张，1 元8 角的 阅读全文
posted @ 2019-05-05 07:12 风不再来 阅读(209) 评论(0) 推荐(0) 编辑

上一页 1 ··· 7 8 9 10 11