leetcode python题解，包含大量leetcode题目的解法，源代码，python实现
Course Schedule 21.4.4Number of islands14.5HeapsMerge K Sorted Linked Lists1.5.1Kth Largest Element in an Array1.5.2Arrays1.62sum‖l1.62SumⅢ1.6.2Contains Duplicate1.6.3Rotate Array1.643 Sum Smaller1.653 Sum closest1.663 Sum1.6.7Two Sum1.68Plus One1.6.9Best Time to Buy and Sell Stock1.6.10Shortest word distance1.6.11Move zeroes1.6.12Contains Duplicate1.6.13Majority Element1.6.14Remove Duplicates from Sorted Array1.6.15Nested List Weight Sum1.6.16Nested List Weighted Sum Il1.6.17Remove element1.6.18Intersection of Two Arrays ll1.6.19Merge Sorted Arrays1.6.20Reverse Vowels of a String1.6.21Intersection of Two Arrays1.6.22Container with most water1.6.23Product of Array Except Self1.6.24Trapping Rain Water1.6.25Maximum Subarray1.6.26Best Time to Buy and Sell Stock Il1.6.27Find Minimum in Rotated Sorted Array1.6.28Pascal's Triangle1.6.29Pascal's Triangle‖l1.6.30Summary Ranges1.6.31Missing Number1.6.32StringsValid Anagram1.7.1Valid palindrome1.7.2Word Pattern1.7.3Valid Parentheses1.7.4Isomorphic Strings1.7.5Reverse String1.7.6Bit ManipulationSum of Two Integers18.1Single Number18.2Single number‖18.3Single Number Ill1.8.4Maths1.9Reverse Integer1.9.1Palindrome number19.2Pow(x, n)19.3Subsets1.94Subsets‖195Fraction to Recurring Decimal19.6Excel sheet column number19.7Excel sheet column title19.8Factorial Trailing zeros199Happy Number1.9.10Count primes1.9.11Plus one19.12Divide Two Integers19.13Multiply Strings1.9.14Max Points on a line1.9.15Product of Array Except Self19.16Power of three19.17Integer Break1.9.18Power of four9.19Add digits1.9.20Ugly Number1.9.21gly Number ll1.9.22Super Ugly Number19.23Find K pairs with smallest sums1.924Self Crossing1.9.25Paint fence1.9.26Bulb switcher19.27Nim game1.9.28Matrix1.10Rotate Image1.10.1Set matrix Zeroes1.10.2Search a 2D Matrix1.10.3Search a 2d Matrix l1.10.4Spiral Matrix1.10.5Spiral Matrix‖l1.10.6DesignLRU Cache1.11.1IntroductionMy Leetcode Solutions in PythonThis book will contain my solutions in Python to the leetcode problems. Currently,will just try to post the accepted solutions. The plan is to eventually includedetailed explanations of each and every solution am doing this just for funLinked List CycleLinked List CvcleGiven a linked list, determine if it has a cycle in itFollow up: Can you solve it without using extra space?Url:https://leetcode.com/problems/linked-list-cycle/Definition for singly-linked listclass ListNode object)###def init(self, x)self, val = xself, next Noneclass Solution(object):def hasCycle(self, head)I Itype head: ListNodertype: boolII IIif head = nonereturn falseelsefast headslow= headWhile fast none and fast. next nonesloW =slow nextfast fast. next nextif fast = slow:breaki千fastNone or fast. next = nonereturn Falseelif fast = slowreturn truereturn falseLinked List CycleReverse Linked ListReverse Linked listReverse a singly linked listUrl:https://eetcode.com/problems/reverse-linked-list/definition for singly-linked list#t class ListNode(object):##def -init(self, x)self.∨al=xself next noneclass Solution(object):def reverseList(self, head)11 II l1type head: ListNodertype: ListNodeif head = nonereturn noneelif head != none and head next = nonereturn headelsetemp Nonenext node noneWhile head Nonenext node head nexthead. next temptemp= headhead next nodereturn tempDelete node in a linked listDelete node in a linked listWrite a function to delete a node(except the tail) in a singly linked list, given onlyaccess to that nodeSupposed the linked list is 1->2->3->4 and you are given the third node withvalue 3, the linked list should become 1->2->4 after calling your functionUrl:https://eetcode.com/problems/delete-node-in-a-linked-list/Definition for singly-linked listclass ListNode(object):#def -init (self, x)#self, val xself, next Noneclass solution(object):def deleteNode(self, node):I Il IItype node: ListNodertype: void Do not return anything modify node in-place insteadI 1 11f node = nonepasse⊥se:next node node. nextnode val next node valnode. next next node, next
Course Schedule 21.4.4Number of islands14.5HeapsMerge K Sorted Linked Lists1.5.1Kth Largest Element in an Array1.5.2Arrays1.62sum‖l1.62SumⅢ1.6.2Contains Duplicate1.6.3Rotate Array1.643 Sum Smaller1.653 Sum closest1.663 Sum1.6.7Two Sum1.68Plus One1.6.9Best Time to Buy and Sell Stock1.6.10Shortest word distance1.6.11Move zeroes1.6.12Contains Duplicate1.6.13Majority Element1.6.14Remove Duplicates from Sorted Array1.6.15Nested List Weight Sum1.6.16Nested List Weighted Sum Il1.6.17Remove element1.6.18Intersection of Two Arrays ll1.6.19Merge Sorted Arrays1.6.20Reverse Vowels of a String1.6.21Intersection of Two Arrays1.6.22Container with most water1.6.23Product of Array Except Self1.6.24Trapping Rain Water1.6.25Maximum Subarray1.6.26Best Time to Buy and Sell Stock Il1.6.27Find Minimum in Rotated Sorted Array1.6.28Pascal's Triangle1.6.29Pascal's Triangle‖l1.6.30Summary Ranges1.6.31Missing Number1.6.32StringsValid Anagram1.7.1Valid palindrome1.7.2Word Pattern1.7.3Valid Parentheses1.7.4Isomorphic Strings1.7.5Reverse String1.7.6Bit ManipulationSum of Two Integers18.1Single Number18.2Single number‖18.3Single Number Ill1.8.4Maths1.9Reverse Integer1.9.1Palindrome number19.2Pow(x, n)19.3Subsets1.94Subsets‖195Fraction to Recurring Decimal19.6Excel sheet column number19.7Excel sheet column title19.8Factorial Trailing zeros199Happy Number1.9.10Count primes1.9.11Plus one19.12Divide Two Integers19.13Multiply Strings1.9.14Max Points on a line1.9.15Product of Array Except Self19.16Power of three19.17Integer Break1.9.18Power of four9.19Add digits1.9.20Ugly Number1.9.21gly Number ll1.9.22Super Ugly Number19.23Find K pairs with smallest sums1.924Self Crossing1.9.25Paint fence1.9.26Bulb switcher19.27Nim game1.9.28Matrix1.10Rotate Image1.10.1Set matrix Zeroes1.10.2Search a 2D Matrix1.10.3Search a 2d Matrix l1.10.4Spiral Matrix1.10.5Spiral Matrix‖l1.10.6DesignLRU Cache1.11.1IntroductionMy Leetcode Solutions in PythonThis book will contain my solutions in Python to the leetcode problems. Currently,will just try to post the accepted solutions. The plan is to eventually includedetailed explanations of each and every solution am doing this just for funLinked List CycleLinked List CvcleGiven a linked list, determine if it has a cycle in itFollow up: Can you solve it without using extra space?Url:https://leetcode.com/problems/linked-list-cycle/Definition for singly-linked listclass ListNode object)###def init(self, x)self, val = xself, next Noneclass Solution(object):def hasCycle(self, head)I Itype head: ListNodertype: boolII IIif head = nonereturn falseelsefast headslow= headWhile fast none and fast. next nonesloW =slow nextfast fast. next nextif fast = slow:breaki千fastNone or fast. next = nonereturn Falseelif fast = slowreturn truereturn falseLinked List CycleReverse Linked ListReverse Linked listReverse a singly linked listUrl:https://eetcode.com/problems/reverse-linked-list/definition for singly-linked list#t class ListNode(object):##def -init(self, x)self.∨al=xself next noneclass Solution(object):def reverseList(self, head)11 II l1type head: ListNodertype: ListNodeif head = nonereturn noneelif head != none and head next = nonereturn headelsetemp Nonenext node noneWhile head Nonenext node head nexthead. next temptemp= headhead next nodereturn tempDelete node in a linked listDelete node in a linked listWrite a function to delete a node(except the tail) in a singly linked list, given onlyaccess to that nodeSupposed the linked list is 1->2->3->4 and you are given the third node withvalue 3, the linked list should become 1->2->4 after calling your functionUrl:https://eetcode.com/problems/delete-node-in-a-linked-list/Definition for singly-linked listclass ListNode(object):#def -init (self, x)#self, val xself, next Noneclass solution(object):def deleteNode(self, node):I Il IItype node: ListNodertype: void Do not return anything modify node in-place insteadI 1 11f node = nonepasse⊥se:next node node. nextnode val next node valnode. next next node, next
2019-12-21 18:57:56
574KB
1
在王晓东编著的《算法设计与实验题解》中看到的这个问题，问题描述如下：
一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。
这个题目有个最容易想到的n*log10(n)的算法。这是自己写的复杂度为O(n*log10(n))的代码：
void statNumber(int n) {
int i, t;
int count[10] = {0};
for(i = 1; i <= n; i++) {
t = i;
while(t) {
count[t%10]++;
t/=10;
}
}
for(i = 0; i < 10; i++) {
printf("%d\n", count[i]);
}
}
2019-12-21 18:57:50
5KB
1
资源包包括USACO 2001-2007年月赛的测试数据；usaco月赛十年题典（2000-2009），usaco月赛2002-2008题解。单独下载需资源分30分以上。为了方便编程爱好者，我这边统一下载打包。欢迎下载。
2019-12-21 18:51:19
48.02MB
1
给出了考试模板
一、填空题
1. PLC的存储器分两大部分，是 系统存储器 与 用户存储器 。
2. 高速计数器HC的寻址格式是 HC＋高速计数器号 。
3. S7-200型PLC的定时器包括 TON 、 TOF 、 TONR 三种类型。
2019-12-21 18:50:08
82KB
1
侯建军主编,数字电子技术基础重点、难点、题解、试题侯建军主编,数字电子技术基础重点、难点、题解、试题
2019-12-15 17:08:01
121.45MB
1
2016山东省NOI省队集训DAY5 题目题解数据标程 NOIP省选集训
2019-11-03 23:40:06
18.35MB
1