biranda-CSDN博客

原创星球人口——优先队列（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 445

原创 LeetCode—Python—344—反转字符串<easy>

请编写一个函数，其功能是将输入的字符串反转过来。这个题也没多少东西，今天本来是要学Junit来着..结果还是啥也没看啊= =，就没有什么方法可以帮忙集中精神吗>-<挂完代码下班回家= = 哦对了，这个题打算给两种方法的emmmmm，不用猜测，两种都没东西的代码一class Solution: def reverseString(self, s): ...

2018-08-08 17:56:11 995

原创 LeetCode—Python—728—自除数<easy>

发的文突然开始待审核...有点烦...今天的最后一更了吧...我为什么突然想起来以前写小说的日子emmmmmm自除数是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。然后...

2018-07-23 23:23:22 1570

原创 LeetCode—Python—476—数字的补数<easy>

这个题是有点东西的，虽然Python的还是一如既往的方便，但相对的可以钻空子的地方少了很多。代码思路其实比较普通，写的也没有太精简，求一个思路安稳吧也就是，如果需要代码出现！（我以前是不是用过这个.....最近发现每次这样好中二啊）class Solution: def findComplement(self, num): """ :type nu...

2018-07-23 22:02:36 418

原创 LeetCode—Python—804—唯一摩尔斯密码<easy>

国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。本题中所给出的26个字母对应的摩尔斯密码值如下[".-","-...","-.-.","-..",".&

2018-07-23 16:41:47 856

原创 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 573 1

原创 LeetCode—Python—461—汉明距离<easy>

所谓汉明距离，这两个数字对应二进制位不同的位置的数目。关于这个东西应该还有一种汉明码在现在高校的《计算机组成原理》这个系列的课程里有讲吧....哔哔没用..挂代码吧还是（别太堕落？？？）class Solution: def hammingDistance(self, x, y): """ :type x: int :type y:...

2018-07-23 14:47:22 267

原创 LeetCode—Python—832—翻转图像<easy>

我个人还是很喜欢这个的...虽然不知道这个题为什么会叫做翻转图像...其实就是一个对二维列表的基操...虽然不知道为什么在自己的pycharm上跑不起来...但还是AC了的...emmmmm....日常玄学？？？？代码准备！class Solution: def flipAndInvertImage(self, A): """ :type A: L...

2018-07-22 21:55:30 763

原创 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 616

原创 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 679

原创 LeetCode—Python—13—罗马数字转整数 <easy>

这个其实开始有点那种题目的意思了，总体难度不大，但是Python中的语言特性吧..其实这个题以C ++或者java的写会更简单一点，或者Python的走双端队列的路子会比较好弄？这个问题有时间再去考虑吧emmm ......因为不想当“调包侠”，所以决定还是传统一点。上代码！class Solution: def romanToInt(self, s): """...

2018-07-22 18:43:07 246

原创 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 153

原创 LeetCode—Python—7—翻转整数 <easy>

感觉进度慢的很，但是边学边做好像刚上来确实有点...不顺畅，这个题中间的WA完全是我个人问题= =，大概最近不适合做题吧...可能应该休息两天再动手（chorme的自动翻译让我做个题都难受）挂代码！class Solution: def reverse(self, x): """ :type x: int :rtype: int ...

2018-07-21 16:22:20 138

原创整数分解问题(python)——菜鸡检讨系列

一挂题目要求:将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5二提菜鸡背景：发现自己的Py底子懵的一批，想找找之前的一些基础题来顺顺手，结果就忘了这个大坑了...我检讨我有罪三po没营养的代码：from math import sqrtdef Prime(x): list = [] while x > 1: for ...

2018-07-21 15:23:23 2707

原创 LeetCode—Python—1—两数之和 <easy>

我也不知道我为啥要写这一篇...姑且算是一个要开始奋斗的标志吧，Python还没有完整的学一遍..因为还是因C++和java为主所以用的比较少，前面很多东西都有点忘了..emmmm...题目不难，问题在于set和dictionary都是{}，作为一个初学者确实有点懵，多说无益，上代码（好像我应该加点注释来着？？）..class Solution: def twoSum(self,...

2018-07-19 15:40:06 123

Biranda