LeetCode
阳睿
这个作者很懒,什么都没留下…
展开
-
520.Detect Capital
给定一个词,让你判断这个词中大写的用法是否正确当以下情况之一存在时,判断该单词中大写的用法是正确的。1.这个单词中的所有字母都是大写,如“USA”。2.这个单词中的所有字母都不是大写,例如“leetcode”。3.只有此字中的第一个字母是大写,如果它有多个字母,如“Google”。否则,我们定义这个词不以正确的方式使用大写。方法一:用正则表达式(这个留着你自己去实现吧)原创 2017-03-08 09:52:27 · 189 阅读 · 0 评论 -
371.Sum of Two Integers
给你两个数,a和b,求这两个整数的和。但是在程序中不能使用" + "和" - "号例如:给你a =1, b = 2 返回 3对于这个问题,想吐槽的很多:1.python弱类型的缺点。这个问题以代码的思路解没有问题。C,JAVA,Scala都测试没问题。然而,用python测试的时候会在整数和负数相加的时候出现问题。2.就是python二进制的转换,bin(-3)将a,转原创 2017-03-12 22:14:23 · 367 阅读 · 0 评论 -
231. Power of Two
Given an integer, write a function to determine if it is a power of two.题意:给一个整数,写一个函数判读它是不是2的幂思路1:可以直接除以2,知道余数为0,或者1,余数是0则是2的幂,否则不是思路2:这里可以用位运算进行解决,如果是2的幂,则其二进制表示一定是‘10000....’,让其与(n-1)二进制为'111原创 2017-03-22 09:26:13 · 193 阅读 · 0 评论 -
448. Find All Numbers Disappeared in an Array
给定一个整数数组,1≤a[i]≤n(n =数组大小),一些元素出现两次,其他元素出现一次。查找在此数组中出现两次的所有元素。要求时间复杂度为O(N),空间复杂度为O(1)在写代码前,先介绍下我想到的思路:数组里面的元素是1~n,可以利用遍历数组,按元素的值索引列表,将其值改为0 ,最后剩下哪个位置上的数不为0 ,就是没有出现的。举例:Input:[4,3,2,原创 2017-03-11 15:55:58 · 198 阅读 · 0 评论 -
268.Missing Number
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.For example,Given nums = [0, 1, 3] return 2.Note:Your algorithm shoul原创 2017-03-21 09:39:25 · 239 阅读 · 0 评论 -
292.Nim Game
题意:你和你的朋友两个人玩儿Nim游戏。桌子上有一堆石头,你们每人每次只能拿1-3个石头,谁最后拿到石头谁赢。你第一个拿石头写一个算法,来判断你是否有办法能赢得游戏。例如,如果在堆中有4块石头,那么你永远不会赢得比赛:无论你删除1,2,或3块石头,最后的石头将永远被你的朋友删除。隐藏的提示:如果堆中有5块石头,你能找出一种办法赢得比赛吗。给出的标签是:脑原创 2017-03-07 16:20:41 · 252 阅读 · 0 评论 -
485.Max Consecutive Ones
给你一个二进制的数组,找出该数组中连续出现的1的最大值例如: 输入:[1,1,0,1,1,1] 输出:3 解释:前两位数字或后三位数字是连续的1。所以连续1的最大数量是3 注意: 1.输入的数组中仅包含0和1 2.输入数组的长度为正整数,并且长度不超过10000解法1: def findMaxConsecutiveOnes(self, nums)原创 2017-03-07 09:06:02 · 242 阅读 · 0 评论 -
136.Single Number
给一个整型数组,其中只有一个元素出现1次,其余元素都出现两次,让你找出只出现一次的元素注意:使用线性的运行时间,不使用额外的空间(这里解释一下,leetcode中线性时间即O(n),不使用额外的空间就是空间复杂度为O(1))直接粘代码吧:class Solution(object): def singleNumber(self, nums): len原创 2017-03-10 10:39:01 · 240 阅读 · 0 评论 -
409.Longest Palindrome
题目:最长回文Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.This is case sensitive, for example "A原创 2017-03-20 11:19:58 · 188 阅读 · 0 评论 -
344.Reverse String
Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".写一个函数,要求:输入一个字符串,输出该字符串的反向字符串class Solution(object):原创 2017-03-06 09:29:44 · 195 阅读 · 0 评论 -
13.Roman to Integer
给你一个罗马数字,把它转化成整数给的数字的范围在1-3999class Solution(object): def romanToInt(self, s): """ :type s: str :rtype: int """ dict = {'I':1,'V':5,'X':10,'L':50,原创 2017-03-09 12:10:05 · 160 阅读 · 0 评论 -
13.Roman to Integer
给一个罗马数字,把它转化成整形数字给定数的范围是1-399class Solution(object): def romanToInt(self, s): """ :type s: str :rtype: int """ dict = {'I':1,'V':5,'X':10,'L':原创 2017-03-09 11:18:20 · 145 阅读 · 0 评论 -
389.Find the Difference
给两个字符串 s 和 t ,里面都是小写的字符字符串t 是根据字符串s随机打乱顺序,然后在随机的位置添加一个字符生成的。让找到t字符串中添加的那一个字符例如:Input:s = "abcd"t = "abcde"Output:eExplanation:'e' is the letter that was added.利用位运算的异或。两个相同的数异或原创 2017-03-13 09:22:40 · 192 阅读 · 0 评论