数学题&无分类的简单题难题
leetcode数学题&无分类的简单题难题
萝卜upupup
每天走出舒适圈一点点 [太阳]
展开
-
leetcode 409. Longest Palindrome 最长回文串
leetcode 409. Longest Palindrome 最长回文串 leetcode 2020年3月 每日一题打卡 题目: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入:“abccccdd” 输出:7 解释:我们可以构造...原创 2020-03-19 12:03:02 · 220 阅读 · 0 评论 -
leetcode 1160. Find Words That Can Be Formed by Characters 拼写单词
leetcode 1160. Find Words That Can Be Formed by Characters 拼写单词 leetcode 2020年3月 每日一题打卡 程序员面试金典 题目: 给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握...原创 2020-03-17 10:24:55 · 143 阅读 · 0 评论 -
leetcode 169 Majority Element 多数元素
leetcode 169 Majority Element leetcode 2020年3月 每日一题打卡 思路: python 细节: 查找list某元素的位置:list.index(i) 向下取整:int() 代码: class Solution(object): def majorityElement(self, nums): """ :type ...原创 2020-03-13 20:19:13 · 90 阅读 · 0 评论 -
leetcode 面试题 01.06. Compress String LCCI 字符串压缩
leetcode 面试题 01.06. Compress String LCCI 字符串压缩 leetcode 2020年3月 每日一题打卡 程序员面试金典 题目: 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。...原创 2020-03-16 09:54:55 · 166 阅读 · 0 评论 -
leetcode 303. 区域和检索 - 数组不可变
leetcode 303. 区域和检索 - 数组不可变 题目: 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange...原创 2020-04-19 14:02:42 · 95 阅读 · 0 评论 -
leetcode 1403. 非递增顺序的最小子序列
leetcode 1403. 非递增顺序的最小子序列 题目: 1403. 非递增顺序的最小子序列 给你一个数组 nums,请你从中抽取一个子序列,满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。如果存在多个解决方案,只需返回 长度最小 的子序列。如果仍然有多个解决方案,则返回 元素之和最大 的子序列。与子数组不同的地方在于,「数组的子序列」不强调元素在原数组中的连续性,也就是说,...原创 2020-04-10 16:00:27 · 102 阅读 · 0 评论 -
leetcode 41. 缺失的第一个正数
leetcode 41. 缺失的第一个正数 https://leetcode-cn.com/problems/first-missing-positive/submissions/ class Solution(object): def firstMissingPositive(self, nums): """ :type nums: List[int] :rtype: int """ if nums==[]:原创 2020-11-30 16:02:03 · 89 阅读 · 0 评论 -
leetcode 134. 加油站
https://leetcode-cn.com/problems/gas-station/ class Solution(object): def canCompleteCircuit(self, gas, cost): """ :type gas: List[int] :type cost: List[int] :rtype: int """ n=len(gas) start=0原创 2020-12-05 23:01:27 · 101 阅读 · 0 评论 -
剑指 Offer 30. 包含min函数的栈
剑指 Offer 30. 包含min函数的栈 https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/ class MinStack(object): def __init__(self): """ initialize your data structure here. """ self.stack=[] self.minstack=[]原创 2020-12-01 14:43:46 · 99 阅读 · 0 评论 -
leetcode 1025. 除数博弈
leetcode 1025. 除数博弈 题目: 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false...原创 2020-04-23 10:35:02 · 265 阅读 · 0 评论 -
leetcode 914. X of a Kind in a Deck of Cards 卡牌分组 多个数的最大公约数
leetcode 914. X of a Kind in a Deck of Cards 卡牌分组 多个数的最大公约数 leetcode 2020年3月 每日一题打卡 题目: 给定一副牌,每张牌上都写着一个整数。此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组:每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。 示...原创 2020-03-27 13:39:32 · 160 阅读 · 0 评论 -
leetcode 1071. Greatest Common Divisor of Strings 字符串的最大公因子 辗转相除法
leetcode 1071. Greatest Common Divisor of Strings 字符串的最大公因子 辗转相除法 leetcode 2020年3月 每日一题打卡 辗转相除法请看https://blog.csdn.net/weixin_43973433/article/details/105007066 题目: 对于字符串 S 和 T,只有在 S = T + … + T(T 与自身...原创 2020-03-21 12:30:22 · 163 阅读 · 0 评论 -
leetcode 1103. Distribute Candies to People 分糖果 II
leetcode 1103. Distribute Candies to People 分糖果 II leetcode 2020年3月 每日一题打卡 题目: 排排坐,分糖果。我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。然后,我们再回到队伍的起点,给第一...原创 2020-03-18 16:06:52 · 110 阅读 · 0 评论 -
leetcode 836. Rectangle Overlap 矩形重叠 360和阿里春招
leetcode 836. Rectangle Overlap 矩形重叠 leetcode 2020年3月 每日一题打卡 本题在360和阿里的春招都遇到过 题目: 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。给出两个矩形,判断...原创 2020-03-18 15:48:39 · 123 阅读 · 0 评论 -
leetcode 面试题62. 圆圈中最后剩下的数字 约瑟夫环问题 数学反推
leetcode 面试题62. 圆圈中最后剩下的数字 约瑟夫环问题 数学反推 leetcode 2020年3月 每日一题打卡 剑指offer 题目: 0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数...原创 2020-03-30 12:33:31 · 496 阅读 · 0 评论 -
leetcode 892. Surface Area of 3D Shapes 三维形体的表面积
leetcode 892. Surface Area of 3D Shapes 三维形体的表面积 leetcode 2020年3月 每日一题打卡 题目: 在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。 示例 1:输入:[[2]] 输出:10 示例 2:输入...原创 2020-03-25 19:20:13 · 177 阅读 · 0 评论