- 博客(15)
- 问答 (1)
- 收藏
- 关注
原创 星球人口——优先队列(C++)
题目: XX统治了N颗星球,其中第i颗星球上现在有Ai人口。每年每颗星球的人口都会增长K亿。从现在开始,每过100年,XX会挑选一颗人口最多的星球,消灭(假设当时该星球有X亿人口,将只剩下⌊X/2⌋亿人口)请你计算现在经过了M个100年之后,这N颗星球总计还有多少亿人口。 IN: 第一行包含3个整数N, M和K。 第二行包含N个整数,A1, A2, ... AN。 1 <= N...
2020-02-24 20:15:11 465
原创 LeetCode—Python—344—反转字符串<easy>
请编写一个函数,其功能是将输入的字符串反转过来。 这个题也没多少东西,今天本来是要学Junit来着..结果还是啥也没看啊= =,就没有什么方法可以帮忙集中精神吗>-< 挂完代码下班回家= = 哦对了,这个题打算给两种方法的emmmmm,不用猜测,两种都没东西的 代码一 class Solution: def reverseString(self, s): ...
2018-08-08 17:56:11 1006
原创 LeetCode—Python—728—自除数<easy>
发的文突然开始待审核...有点烦...今天的最后一更了吧...我为什么突然想起来以前写小说的日子emmmmmm 自除数 是指可以被它包含的每一位数除尽的数。 例如,128 是一个自除数,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。 还有,自除数不允许包含 0 。 给定上边界和下边界数字,输出一个列表,列表的元素是边界(含边界)内所有的自除数。 然后...
2018-07-23 23:23:22 1573
原创 LeetCode—Python—476—数字的补数<easy>
这个题是有点东西的,虽然Python的还是一如既往的方便,但相对的可以钻空子的地方少了很多。代码思路其实比较普通,写的也没有太精简,求一个思路安稳吧也就是,如果需要 代码出现!(我以前是不是用过这个.....最近发现每次这样好中二啊) class Solution: def findComplement(self, num): """ :type nu...
2018-07-23 22:02:36 426
原创 LeetCode—Python—804—唯一摩尔斯密码<easy>
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。 本题中所给出的26个字母对应的摩尔斯密码值如下 [".-","-...","-.-.","-..",".&
2018-07-23 16:41:47 863
原创 LeetCode—Python—852—山脉数组的峰顶索引<easy>
我们把符合下列属性的数组 A 称作山脉: A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1] 给定一个确定为山脉的数组,返回任何满足 A[0] < A[1] < ... ...
2018-07-23 15:20:28 584 1
原创 LeetCode—Python—461—汉明距离<easy>
所谓汉明距离,这两个数字对应二进制位不同的位置的数目。关于这个东西应该还有一种汉明码在现在高校的《计算机组成原理》这个系列的课程里有讲吧.... 哔哔没用..挂代码吧还是(别太堕落???) class Solution: def hammingDistance(self, x, y): """ :type x: int :type y:...
2018-07-23 14:47:22 275
原创 LeetCode—Python—832—翻转图像<easy>
我个人还是很喜欢这个的...虽然不知道这个题为什么会叫做翻转图像...其实就是一个对二维列表的基操...虽然不知道为什么在自己的pycharm上跑不起来...但还是AC了的...emmmmm....日常玄学???? 代码准备! class Solution: def flipAndInvertImage(self, A): """ :type A: L...
2018-07-22 21:55:30 767
原创 LeetCode—Python—709—转换成小写字母<easy>
……这是一句铺垫???…… class Solution: def toLowerCase(self, str): """ :type str: str :rtype: str """ return lower(str) 基本思路: dbq...我造不出来了...反正就是直接调用了原本Python库中的...
2018-07-22 21:14:38 618
原创 LeetCode—Python—771—宝石与石头 <easy>
水题一个,日常感激的Python作弊一样的方便程度,这一篇就用来提醒自己记得重新撸一下的Python里的计数()方法的原理,还是有,东西的 代码= - = class Solution: def numJewelsInStones(self, J, S): """ :type J: str :type S: str :r...
2018-07-22 19:12:35 680
原创 LeetCode—Python—13—罗马数字转整数 <easy>
这个其实开始有点那种题目的意思了,总体难度不大,但是Python中的语言特性吧..其实这个题以C ++或者java的写会更简单一点,或者Python的走双端队列的路子会比较好弄?这个问题有时间再去考虑吧emmm ......因为不想当“调包侠”,所以决定还是传统一点。 上代码! class Solution: def romanToInt(self, s): """ ...
2018-07-22 18:43:07 259
原创 LeetCode—Python—9—回文数 <easy>
挂〜代〜码〜 class Solution: def isPalindrome(self, x): """ :type x: int :rtype: bool """ temp = str(x)[::-1] if(temp == str(x)): return Tru...
2018-07-21 16:34:09 161
原创 LeetCode—Python—7—翻转整数 <easy>
感觉进度慢的很,但是边学边做好像刚上来确实有点...不顺畅,这个题中间的WA完全是我个人问题= =,大概最近不适合做题吧...可能应该休息两天再动手(chorme的自动翻译让我做个题都难受) 挂代码! class Solution: def reverse(self, x): """ :type x: int :rtype: int ...
2018-07-21 16:22:20 144
原创 整数分解问题(python)——菜鸡检讨系列
一挂题目要求: 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5 二提菜鸡背景: 发现自己的Py底子懵的一批,想找找之前的一些基础题来顺顺手,结果就忘了这个大坑了...我检讨我有罪 三po没营养的代码: from math import sqrt def Prime(x): list = [] while x > 1: for ...
2018-07-21 15:23:23 2715
原创 LeetCode—Python—1—两数之和 <easy>
我也不知道我为啥要写这一篇...姑且算是一个要开始奋斗的标志吧,Python还没有完整的学一遍..因为还是因C++和java为主所以用的比较少,前面很多东西都有点忘了..emmmm... 题目不难,问题在于set和dictionary都是{},作为一个初学者确实有点懵,多说无益,上代码(好像我应该加点注释来着??).. class Solution: def twoSum(self,...
2018-07-19 15:40:06 129
空空如也
习题4-1 xiangqi UVA1589
2017-07-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人