python
summerdj
这个作者很懒,什么都没留下…
展开
-
leetcode303-range sum query-python
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: 重点内容 - Markdown和扩展Markdown简洁的语法 - 代码块高亮 - 图片链接和图片上传 - LaTex数学公式 - UML序列图和流程图 - 离线写博客 - 导入导出Markdown文件 - 丰富的快捷键快捷键加粗 Ctrl + B原创 2015-12-11 21:49:18 · 402 阅读 · 0 评论 -
checkio the most frequent weekdays
Input: Year as an int. Output: The list of most frequent days sorted by the order of days in week (from Monday to Sunday). 找出一年中最多的那个星期几。from datetime import *from datetime import timedeltadef most原创 2016-03-25 11:38:08 · 1073 阅读 · 0 评论 -
checkio min and max
自己写的代码和下面这个思路很像,但是测试没通过。iter和next没用到。用的是赋值比较。然后有个编程的思想就是never repeat yourself。显然这个代码做的不够好。但是由于是对应的函数所以也没什么关系。def min(*args, **kwargs): key = kwargs.get("key", lambda x: x) length = len(args)原创 2016-03-25 11:47:18 · 999 阅读 · 2 评论 -
leetcode-14-Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings. 题意:求最长前缀字符串。 python:class Solution(object): def longestCommonPrefix(self, strs): """ :type s原创 2016-04-13 17:15:37 · 268 阅读 · 0 评论 -
checkio--
checkio进不去,代码vs测试通过应该没问题。暂且保留记录。import copydef checkio(price, denominations): l=len(denominations) a=denominations b=[price] p=1 k=0 while(max(b)>=min(denominations)):原创 2016-03-29 09:03:23 · 2157 阅读 · 0 评论 -
leetcode-16-3sum closest
题目:给一个list,一个target。找list中3个数相加最接近target的值。class Solution(object): def threeSumClosest(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int原创 2016-04-27 11:37:20 · 222 阅读 · 0 评论 -
leetcode-17-Letter Combinations of a Phone Number
Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.Input:Digit string “23”原创 2016-04-27 18:32:04 · 302 阅读 · 0 评论 -
leetcode-22-Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:“((()))”, “(()())”, “(())()”, “()(())”, “()()()”题目大意:原创 2016-05-10 22:41:18 · 325 阅读 · 0 评论 -
leetcode-26-Remove Duplicates from Sorted Array
题目:Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with c原创 2016-06-01 10:49:31 · 231 阅读 · 0 评论 -
leetcode-27-Remove Element
题目:Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you must do this in place with constant memory.The or原创 2016-06-01 11:17:10 · 213 阅读 · 0 评论 -
leetcode-28-Implement strStr()
题目:Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.题目大意:给两个字符串haystack和needle。返回needle在haystack中第一次出现的位置。思路:遍历haystack。如果在i位置满足条件就返回当前位置。注意边界条件。原创 2016-06-02 22:01:42 · 217 阅读 · 0 评论 -
leetcode-30-Substring with Concatenation of All Words
You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in words exactly once and wit原创 2016-08-02 17:28:01 · 414 阅读 · 0 评论 -
leetcode-33-search in rotated array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array return its index原创 2016-09-09 16:24:04 · 294 阅读 · 0 评论 -
leetcode-34-search for a range
Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the order of O(log n).If the target is not found in the ar原创 2016-09-14 14:41:15 · 221 阅读 · 0 评论 -
leetcode-31-Next Permutation
题目: Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible原创 2016-08-24 15:25:22 · 251 阅读 · 0 评论 -
checkio-Xs and Os Referee
井字游戏,有时也被称为“进攻和防守”,是一个两人玩家(X和O)轮流标志着3×3的网格的空间的连珠游戏。最先在任意一条直线(水平线,垂直线或对角线)上成功连接三个标记的一方获胜。但我们不去玩这个游戏。你将是这个游戏的裁判。你被赋予游戏的结果,以及你必须判断游戏是平局还是有人胜出,以及谁将会成为最后的赢家。如果X玩家获胜,返回“X”。如果O玩家获胜,返回“O”。如果比赛是平局,返回“D”。游戏的结果是作原创 2016-02-29 14:32:09 · 1721 阅读 · 2 评论 -
checkio-house password
斯蒂芬和索菲亚对于一切都使用简单的密码,忘记了安全性。请你帮助尼古拉开发一个密码安全检查模块。如果密码的长度大于或等于10个符号,至少有一个数字,一个大写字母和一个小写字母,该密码将被视为足够强大。密码只包含ASCII拉丁字母或数字。输入: 密码 (str, unicode)。输出: 密码的安全与否,作为布尔值(bool),或者任何可以转换和处理为布尔值的数据类型。你会在结果看到转换后的结果(Tru原创 2015-12-18 22:01:30 · 898 阅读 · 0 评论 -
leetcode-09-Palindrome Number
class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ b=x if x<0:return False if x>=2147483648:return False原创 2016-04-05 21:35:24 · 614 阅读 · 0 评论 -
checkio-non unique elements
你将得到一个含有整数(X)的非空列表。在这个任务里,你应该返回在此列表中的非唯一元素的列表。要做到这一点,你需要删除所有独特的元素(这是包含在一个给定的列表只有一次的元素)。解决这个任务时,不能改变列表的顺序。例如:[1,2,3,1,3] 1和3是非唯一元素,结果将是 [1, 3, 1, 3]。 non-unique-elements 输入: 一个含有整数的列表。 输出: 一个含有不唯一元素的原创 2015-12-17 09:55:34 · 1075 阅读 · 0 评论 -
checkio-moore neighbourhood
You are given a state for a rectangular board game grid with chips in a binary matrix, where 1 is a cell with a chip and 0 is an empty cell. You are also given the coordinates for a cell in the form of原创 2015-12-23 16:02:09 · 807 阅读 · 0 评论 -
checkio-the most wanted letter
给你一个其中包含不同的英文字母和标点符号的文本,你要找到其中出现最多的字母,返回的字母必须是小写形式, 当检查最想要的字母时,不区分大小写,所以在你的搜索中 “A” == “a”。 请确保你不计算标点符号,数字和空格,只计算字母。 如果你找到 两个或两个以上的具有相同的频率的字母, 返回那个先出现在字母表中的字母。 例如 – “one”包含“o”,“n”,“e”每个字母一次,因此我们选择“e”。原创 2015-12-24 16:51:07 · 669 阅读 · 0 评论 -
checkio-speech module
史蒂芬的语音模块坏了。该模块是负责他的数字发音的。他必须点击输入所有数字,因此当有大数字就要花费他很长的时间来输入。为他写一个新的语音模块帮助机器人正常说话并且增加他的数字的处理速度。字符串中的所有单词必须以一个空格字符分隔。请小心使用空格 – 如果你把两个空格当做一个,那是很难看到的。输入: 作为整数(int)的一个数字。输出: 代表数字的字符串。(str)范例:checkio(4)==’four原创 2016-03-02 09:49:26 · 406 阅读 · 0 评论 -
checkio-the flat dictionary
尼古拉喜欢对一切看到的东西进行分类。 有一次,斯蒂芬送了他一个标签机作为他的生日礼物, 机器人把在船上的每个面的标签撕了几个星期。 从那时起,他归类在他的实验室的所有试剂, 图书馆的书和在桌子上笔记。 但后来他得知 python 字典,并分类所有索菲亚的机器人的可能的配置。 现在,这些文件被组织在一个很深的嵌套结构, 但索菲亚并不喜欢这样。让我们帮助索菲亚扁平化这些字典。 Python字典是一种可原创 2016-03-02 11:23:54 · 788 阅读 · 0 评论 -
checkio-pawn brotherhood
题目意思是给定一个8*8的棋盘,同时给定8个棋子的位置。如果某一个棋子的位置可以由其他棋子一步到达,则认为该棋子安全。判断8个棋子中安全的棋子的个数。 如图所示,左边的安全棋子个数为6,右边的位1。思路:遍历给定的集合(set)里面的所有元素,然后转换为list。然后利用ord 和chr 转换求出该棋子左下和右下的棋子的位置坐标。如果该坐标在原来的集合中,则num+1。最后返回num。 代码如下原创 2016-03-03 11:00:06 · 1640 阅读 · 4 评论 -
checkio-unlucky days
Friday 13th or Black Friday is considered as unlucky day. Calculate how many unlucky days are in the given year. Find the number of Friday 13th in the given year. Input: Year as an integer. Output:原创 2016-03-03 14:46:01 · 663 阅读 · 6 评论 -
leetcode-001-two sum-python
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example: Given nums = [2, 7, 11,原创 2016-03-29 14:39:47 · 356 阅读 · 1 评论 -
leetcode-03-Longest Substring Without Repeating Characters-python
找出一串字符中最常不重复的字符个数。 o(n*n)的方法class Solution(object): def lengthOfLongestSubstring(self,s): b=[] if len(s)==0: return 0 else: for index,i in enumerate原创 2016-03-30 15:25:56 · 431 阅读 · 0 评论 -
leetcode04-Median of Two Sorted Arrays-python
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 找两个序列的中位数。 想当然的思路将两个序列合二为一,原创 2016-03-31 15:11:13 · 1735 阅读 · 0 评论 -
leetcode-06-zigzag conversion-python
convert(“PAYPALISHIRING”, 3) should return “PAHNAPLSIIGYIR”. 将字符串以z型重新排列输出。OJ通过。 def convert(self, s, numRows): """ :type s: str :type numRows: int :rtype: str原创 2016-04-01 10:47:43 · 482 阅读 · 0 评论 -
leetcode-07-reverse integer-python
Reverse digits of an integer. 反转一个数,注意符号,溢出范围。题目说的是32位int。 自己的思路:转换成list,先拿出符号,然后不断pop掉的字符加在一起最后如果没溢出就输出。感觉很妙,像堆栈的感觉。class Solution(object): def reverse(self, x): """ :type x: int原创 2016-04-01 11:35:22 · 354 阅读 · 0 评论 -
primitive calculator
Problem Description Task. Given an integer n, compute the minimum number of operations needed to obtain the number n starting from the number 1. Input Format. The input consists of a single inte原创 2016-03-21 09:26:32 · 811 阅读 · 0 评论 -
checkio-how to find friends
寻找朋友。 想法是找到所有和first有关系的朋友(包括1跳关系及多跳关系)。问题是怎么找多跳关系的朋友加到列表里面。看别人的代码,解释。。。 第一个,by***StefanPochmann***def check_connection(network, first, second): team = {first} for _ in network: for ed原创 2016-03-10 16:51:01 · 804 阅读 · 0 评论 -
leetcode-35-search insert position
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.Here原创 2016-09-14 20:52:05 · 184 阅读 · 0 评论