leetcode
chinwuDebug
博客原文在简书:吴祺育的笔记
展开
-
leetcode(7),Contains Duplicate(python)
question:Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if eve原创 2016-05-12 11:44:09 · 308 阅读 · 0 评论 -
leetcode(12),Ugly Number(python)
question:Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 i原创 2016-06-02 00:09:37 · 390 阅读 · 0 评论 -
leetcode(10),Roman to Integer(python)
question:Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.分析:罗马字母是一个个分开的,前十个数是这样I, 1 II, 2III, 3IV, 4V, 5VI, 6VII,原创 2016-05-16 21:59:35 · 301 阅读 · 0 评论 -
leetcode(11),Power of Three(python)
question:Given an integer, write a function to determine if it is a power of three.Follow up:Could you do it without using any loop / recursion?判断一个数是不是3的冥。进阶:不用循环和递归。循环递归:clas原创 2016-05-26 23:12:04 · 512 阅读 · 0 评论 -
leedcode(9),Reverse Linked List(python)
question:Reverse a singly linked list.代码如下:class Solution(object): def reverseList(self, head): return self.doReverse(head, None) def doReverse(self, head, newHead): if h原创 2016-05-13 22:49:01 · 502 阅读 · 0 评论 -
leetcode(8),Majority Element(python)
question:Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the ma原创 2016-05-13 19:11:20 · 440 阅读 · 0 评论 -
leetcode(1),reverse(python)
question:(将字符串逆向输出)Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".代码实现:def reverse(): string = raw_input(原创 2016-05-05 19:56:28 · 342 阅读 · 0 评论 -
leetcode(2), Nin Game详解(python)
question:桌上有堆石头,有很多个,你和对手轮流拿石头。规则是,每次拿的石头数不能超过三个,也不能不拿,谁先拿完石头谁就获胜。例如:有4个石头,你无论先拿几个,1个2个3个,都会有剩下的让对手一次拿完,这样对方就赢了。现在假设你和对手都很会玩这个游戏,精于计算,需要你根据石头总数,来判断你会不会获胜。解答:首先,一定要注意红色的字,你和对手都精于计算!说明你们都很会玩原创 2016-05-07 22:25:40 · 578 阅读 · 0 评论 -
leetcode(3),Add Digits详解(python)
question:一个非负整数,将所有位数上的数字相加,得到一个数,如果得数不是个位数,继续相加,直到得数为个位数为止。例入,num=38,3+8=11,1+1=2。写一段代码,计算所有数相加的得数。answer:初级:使用循环或递归解题。def adddigits(num): snum = str(num) count = len(snum) re原创 2016-05-08 22:39:54 · 1662 阅读 · 0 评论 -
leetcode(4),Move Zeroes详解(python)
question:Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], af原创 2016-05-09 17:31:27 · 588 阅读 · 0 评论 -
leetcode(5),Valid Anagram(python)
question:Given two strings s and t, write a function to determine if t is an anagram of s.For example,s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.代码如原创 2016-05-11 16:40:41 · 837 阅读 · 0 评论 -
leetcode(6),Excel Sheet Column Title和Excel Sheet Column Number(python)
Excel Sheet Column Numberquestion:Given a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3 ... Z ->原创 2016-05-11 19:30:14 · 381 阅读 · 0 评论 -
leetcode(11), Number of 1 Bits(python)
question:Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11' has binary repres原创 2016-05-20 18:31:57 · 410 阅读 · 0 评论