Howar Yick-CSDN博客

原创 Codewars刷题升级（Python）5Kyu Double Cola 双份可乐

题目描述：Sheldon, Leonard, Penny, Rajesh and Howard are in the queue for a “Double Cola” drink vending machine; there are no other people in the queue. The first one in the queue (Sheldon) buys a can, d...

2019-06-28 15:41:49 531 1

原创 Codewars刷题升级（Python）6Kyu Array.diff 数组的不同之处

题目描述：Your goal in this kata is to implement a difference function, which subtracts one list from another and returns the result.此训练的目的是制定一个差别函数，用一个列表减去另一个列表，并返回结果。It should remove all values fro...

2019-06-26 22:58:09 611

原创 Codewars刷题升级（Python）6Kyu Mexican Wave 墨西哥人浪

题目描述：In this simple Kata your task is to create a function that turns a string into a Mexican Wave. You will be passed a string and you must return that string in an array where an uppercase letter ...

2019-06-24 19:27:11 640

原创 Codewars刷题升级（Python）5Kyu Pete, the baker 皮特，面包师

题目描述：Pete likes to bake some cakes. He has some recipes and ingredients. Unfortunately he is not good in maths. Can you help him to find out, how many cakes he could bake considering his recipes?皮特...

2019-06-18 22:32:47 904

原创 Codewars刷题升级（Python）6Kyu Which are in? 谁在里面？

题目描述：Given two arrays of strings a1 and a2 return a sorted array r inlexicographical order of the strings of a1 which are substrings ofstrings of a2.给定两个字符串列表：a1和a2,返回一个按字典顺序排序的字符串列表r，r列表中的字符串是a1...

2019-06-13 17:27:01 304

原创 Codewars刷题升级（Python）7Kyu Categorize New Member 新会员分类

题目描述：The Western Suburbs Croquet Club has two categories of membership, Senior and Open. They would like your help with an application form that will tell prospective members which category they wil...

2019-05-30 11:07:32 541

原创 Codewars刷题升级（Python）7Kyu Shortest Word 最短单词

题目描述：Simple, given a string of words, return the length of the shortest.word(s).String will never be empty and you do not need to account for different data types.很简单，给定一串单词，返回最短单词的长度。字符串永远不会为空，您...

2019-05-22 21:38:13 370

原创 Codewars刷题升级（Python）7Kyu Find the divisors! 找除数

题目描述：Create a function named divisors/Divisors that takes an integer n > 1 and returns an array with all of the integer’s divisors(except for 1 and the number itself), from smallest to largest. I...

2019-05-21 21:59:03 271

原创洛谷刷题（Python）P1422 小玉家的电费

题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交电费的数目到底是否...

2019-05-21 15:12:48 1699

原创洛谷刷题（Python）P1425 小鱼的游泳时间

题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直游泳到当天的c时d分，请你帮小鱼计算一下，它这天一共游了多少时间呢？小鱼游的好辛苦呀，你可不要算错了哦。输入输出格式输入格式：一行内输入 4 个整数，分别表示 a, b,...

2019-05-15 20:33:51 2676

原创 Leetcode刷题（Python）877 石子游戏

题目描述：亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回 tru...

2019-04-18 10:54:40 414

原创 Leetcode刷题（Python）747 至少是其他数字两倍的最大数

题目描述：在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例 2:输入: nums = [...

2019-04-16 17:02:18 179

原创 Leetcode刷题（Python）605 种花问题

题目描述：假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n朵花？能则返回True，不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n = ...

2019-04-15 17:25:28 398

原创 Leetcode刷题（Python）66 加一

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...

2019-04-13 21:42:55 200

原创 Leetcode刷题（Python）504 七进制数

题目描述：给定一个整数，将其转化为7进制，并以字符串形式输出。示例 1:输入: 100输出: “202”示例 2:输入: -7输出: “-10”注意: 输入范围是 [-1e7, 1e7] 。解题思路：此题可用递归来解决，递归三定律为：递归算法必须具有基本情况。递归算法必须改变其状态并向基本情况靠近。递归算法必须以递归方式调用自身。那么：1、基本情况为小于7...

2019-04-11 19:10:49 541

原创 Leetcode刷题（Python）628 三个数的最大乘积

题目描述：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。解题思路：先把数组排序，如果数组里全是正数...

2019-04-08 21:33:58 436

原创 Leetcode刷题（Python）268 缺失数字

题目描述：给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?解题思路：设定一个0 到len(nums)+1的集合，求出此集合与set(n...

2019-04-05 21:41:05 152

原创 Leetcode刷题（Python）217 存在重复元素

题目描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true解题思路：将数组转换为集合...

2019-04-03 20:41:18 240

原创 Leetcode刷题（Python）905 按奇偶排序数组

题目描述：给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 50000 <= A[i] &l...

2019-04-02 20:52:27 245

原创 Leetcode刷题（Python）509 斐波那契数

题目描述：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N，计算 F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 =...

2019-03-31 20:43:23 146

原创 Leetcode刷题（Python）414 第三大的数

题目描述：给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释: 注意，要求返回第三大...

2019-03-30 22:37:22 340

原创 Leetcode刷题（Python）242 有效的字母异位词

题目描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来...

2019-03-29 20:47:36 192

原创 Leetcode刷题（Python）389 找不同

题目描述：给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = “abcd”t = “abcde”输出：e解释：‘e’ 是那个被添加的字母。解题思路：将 t 转化为 Python 的列表new_t，然后遍历字符串 s 的元素，将它们从列表 new_t 中刪除...

2019-03-28 12:01:45 280

原创 Leetcode刷题（Python）575 分糖果

题目描述：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类...

2019-03-27 21:12:09 353

原创 MARKDONW编辑器使用

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2019-03-18 22:27:54 157

Howar Yick的博客