leetcode
文章平均质量分 58
Amy_mm
https://github.com/xuman-Amy
积跬步,至千里
展开
-
leetcode股票买卖问题系列
121. Best Time to Buy and Sell StockSay you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e., buy o...原创 2019-08-23 17:55:59 · 419 阅读 · 0 评论 -
leetcode #13
==============================================================================【id】#13【title】Roman to Integer【description】Roman numerals are represented by seven different symbols: I, V, X, L, C, D...原创 2018-12-03 18:09:58 · 164 阅读 · 0 评论 -
leetcode #12
【id】#12【title】 Integer to Roman【description】Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L ...原创 2018-12-03 18:08:10 · 169 阅读 · 0 评论 -
leetcode #11
【id】#11【title】 Container With Most Water【description】Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two ...原创 2018-12-02 01:10:27 · 187 阅读 · 0 评论 -
leetcode #9
【id】#9【title】 Palindrome Number【description】Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: true...原创 2018-12-02 01:08:21 · 145 阅读 · 0 评论 -
leetcode #8
==============================================================================【id】#8【title】 String to Integer (atoi)【description】mplement atoi which converts a string to an integer.The function ...原创 2018-12-02 01:07:26 · 202 阅读 · 0 评论 -
leetcode #7
【id】#7【title】 Reverse Integer【description】Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Ou...原创 2018-12-02 01:06:52 · 145 阅读 · 0 评论 -
leetcode #6
==============================================================================【id】#6【title】 ZigZag Conversion【description】The string “PAYPALISHIRING” is written in a zigzag pattern on a given numb...原创 2018-12-02 01:06:16 · 185 阅读 · 0 评论 -
leetcode #5
【id】#5【title】 Longest Palindromic Substring【description】Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: “babad”...原创 2018-12-02 01:05:20 · 174 阅读 · 0 评论 -
leetcode #14
==============================================================================【id】#14【title】Longest Common Prefix【description】Write a function to find the longest common prefix string amongst an a...原创 2018-12-03 18:10:40 · 178 阅读 · 0 评论 -
leetcode#15
==============================================================================【id】#15【title】 3Sum【description】Given an array nums of n integers, are there elements a, b, c in nums such that a + b ...原创 2018-12-03 18:11:50 · 190 阅读 · 0 评论 -
leetcode 算法题记
文章目录前言583. Delete Operation for Two Strings72. Edit Distance10. Regular Expression Matching62. Unique Paths63. Unique Paths II64. Minimum Path Sum85. Maximal Rectangle87. Scramble String前言会记录自己看过的一些...原创 2019-07-22 10:58:50 · 328 阅读 · 0 评论 -
一个很有意思的赛马问题
给你64匹马,八个跑道,每次只能跑八匹马;用最少的回合找出跑的最快的四匹马(或者top1啊top2 ~~~同理der)贴个图说明吧大脑的潜能真是很无穷~~原创 2019-03-22 09:52:49 · 2062 阅读 · 0 评论 -
八皇后问题
leetcode # 51 N皇后问题本质上是一个全排列问题class Solution(object): def solveNQueens(self, n): if n <= 0: return '' # 肯定是一行一个皇后,一列也是一个皇后 # 所以可以定义一个一维数组,索引是行号,值是列号。比如nums...原创 2019-03-22 09:48:52 · 250 阅读 · 0 评论 -
位操作
小方法n与n-1相与,相当于把n的最右侧的1变为01统计二进制中1的个数class Solution(object):# 正数时 def hammingWeight(self, n): """ :type n: int :rtype: int """ count = 0原创 2019-03-01 22:07:14 · 299 阅读 · 0 评论 -
leetcode #19
==============================================================================【id】#19【title】Remove Nth Node From End of List【description】Given a linked list, remove the n-th node from the end of l...原创 2018-12-03 18:13:29 · 225 阅读 · 0 评论 -
leetcode #18
==============================================================================【id】#18【title】4Sum【description】Given an array nums of n integers and an integer target, are there elements a, b, c, an...原创 2018-12-03 18:13:06 · 187 阅读 · 0 评论 -
leetcode #17
==============================================================================【id】#17【title】 Letter Combinations of a Phone Number【description】Given a string containing digits from 2-9 inclusive, ...原创 2018-12-03 18:12:42 · 171 阅读 · 0 评论 -
leetcode #16
【id】#16【title】 3Sum Cloest【description】Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integ...原创 2018-12-03 18:12:12 · 194 阅读 · 0 评论 -
leetcode #4
==============================================================================【id】#4【title】Median of Two Sorted Arrays【description】There are two sorted arrays nums1 and nums2 of size m and n respe...原创 2018-12-02 01:03:45 · 188 阅读 · 0 评论 -
leetcode #3
==============================================================================【id】#3【title】 Longest Substring Without Repeating Characters【description】Given a string, find the length of the longes...原创 2018-12-02 01:02:43 · 176 阅读 · 0 评论 -
leetcode #2
==============================================================================【id】#2【title】Add Two Numbers【description】you are given two non-empty linked lists representing two non-negative intege...原创 2018-12-02 01:01:53 · 157 阅读 · 0 评论 -
2018.03.20. leetcode 打卡
448.Find All Numbers Disappeared in an Array因为昨晚断网,博文未能发出,为了坚持打卡~~还是算作3.20的吧 hhhhh【set( )】参考https://www.cnblogs.com/feiyueNotes/p/8040412.htmlsetset和dict类似,也是一组key的集合,但不存储value。由...原创 2018-03-21 10:42:52 · 166 阅读 · 0 评论 -
2018.03.22 leetcode 打卡
697.Degree of an Array【Dictionary.setdefault( )】参考文章:https://www.cnblogs.com/elleblog/p/7533413.html功能:如果字典中不存在该键,则将键值添加进字典,将默认值赋给该键用setdefault()统计第一次出现的位置,因为如果出现多次,位置不会被覆盖用list 统计最...原创 2018-03-22 22:13:31 · 296 阅读 · 0 评论 -
2018.3.12 leetcode打卡 #66 plus one
#66 plus one老笨今天终于完成了租房,明天开始搬砖之旅 加油啊range()函数用法转自 http://blog.csdn.net/chiclewu/article/details/50592368range(stop)range(start, stop[, step])range函数是一个用来创建算数级数序列的通用函数,返回一个[start, start + step, start +...原创 2018-03-12 23:51:08 · 188 阅读 · 0 评论 -
2018.03.09 leetcode 打卡 #pivotIndex
很气!没做出来!时间复杂度不通过!2018.03.11 续更 看了leetcode解法 还是要学别人的代码,很伤,长路漫漫啊Approach # prefix sum(前缀)利用enumerate()函数,前边记过了,返回元素及其序列组成的数组问题就是求使得 左边序列和右边序列的总和相等序列号,sum:所有元素的总和,i:所求序列号---> sum = leftsum + nums[i]...原创 2018-03-10 01:00:45 · 200 阅读 · 0 评论 -
2018.03.15 leetcode 打卡 #268. Missing Number
!!!leetcode第一次Accepted!!!虽然感觉这句话暴露自己的智商,但是没办法,就是比较笨了~~~虽然超级简单!几个简单的if语句搞定,还是阻挡不住我看到Accepted时的开心啊~有第一次绿色 就有不断的绿灯 哈哈哈哈#268.Missing Number题目 :Given an array containingndistinct numbers taken...原创 2018-03-15 23:55:36 · 199 阅读 · 0 评论 -
2018.03.14 leetcode 打卡 # 118 pascal triangel
# 118 pascal triangel遇到的问题:(1)不知道nums[ ][ ]怎么生成——>采用两个变量 nums [ rows[ ] ] ,其中nums row 各为一个list类型(2)知道第i行有i个元素,不知道怎么表达——>用None代替 row = [ None for _ in range ( i )](3)不知道每行首尾的1怎么一次性生成——>每个list ...原创 2018-03-14 22:45:40 · 167 阅读 · 0 评论 -
2018.03.07 leetcode 打卡 #169. Majority Element
169. Majority ElementApproch #1 Brute Force暴风(Brute Force) 算法是普通的模式匹配算法,BF算法的思想就是将目标串 S 的第一个字符与模式串 T 的第一个字符进行匹配,若相等,则继续比较 S 的第二个字符和 T 的第二个字符;若不相等,则比较 S 的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。Brute Force it...原创 2018-03-07 23:11:46 · 260 阅读 · 0 评论 -
2018.04.01 leetcode 打卡
愚人节啊 ~~好久不打卡leetcode,懒癌重生~~ 一手端着老笨做的意面,一手码着弱智的代码283.Move Zeroes很是简单的一道题~不在废话class Solution: def moveZeroes(self, nums): """ :type nums: List[int] :rtype: void D...原创 2018-04-02 21:35:26 · 257 阅读 · 0 评论 -
2018.04.02 leeycode 打卡 #35 . Search Insert Position
#35Search Insert PositionGiven 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.如果target存在于数组中返回...原创 2018-04-02 22:17:40 · 212 阅读 · 0 评论 -
leetcode #1
【id】#1【title】TwoSum【description】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 solut...原创 2018-12-02 00:58:27 · 143 阅读 · 0 评论 -
leetcode#25
==============================================================================【id】#25【title】Reverse Nodes in k-Group【description】【idea】先设置一个dummy head,因为在链表反转时head可能会被改变顺序找不到头节点,所以先用一个假的头节点。然后找到...原创 2018-12-05 10:04:32 · 410 阅读 · 0 评论 -
leetcode #24
==============================================================================【id】#24【title】 Swap Nodes in Pairs【description】Given a linked list, swap every two adjacent nodes and return its head....原创 2018-12-05 10:04:08 · 212 阅读 · 0 评论 -
leetcode#23
==============================================================================【id】#23【title】 Merge k Sorted Lists【description】Merge k sorted linked lists and return it as one sorted list. Analyze ...原创 2018-12-05 10:03:42 · 194 阅读 · 0 评论 -
leetcode#22
==============================================================================【id】#22【title】 Generate Parentheses【description】Given n pairs of parentheses, write a function to generate all combina...原创 2018-12-05 10:03:13 · 185 阅读 · 0 评论 -
leetcode #21
==============================================================================【id】#21【title】Merge Two Sorted Lists【description】Merge two sorted linked lists and return it as a new list. The new li...原创 2018-12-05 10:02:52 · 212 阅读 · 0 评论 -
leetcode #20
【id】#20【title】Valid Parentheses【description】Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open ...原创 2018-12-05 09:35:10 · 169 阅读 · 0 评论 -
2018.05.03 leetcode #119. Pascal's Triangle II
#119. Pascal's Triangle II题目描述:Given a non-negativeindexkwherek≤33, return thekthindex row of the Pascal's triangle.Note that the row index starts from0.返回Pascal三角指定行的数字列表比如...原创 2018-05-03 22:54:23 · 423 阅读 · 0 评论 -
leetcode 打卡 2018.03.06 #766 Toepliz Matrix
766 Toepliz Matrix A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element.Now given an M x N matrix, return True if and only if the matrix is Toeplitz.# leetcode T...原创 2018-03-06 22:51:14 · 279 阅读 · 0 评论