Skip to content

Lessmedium/leetcode

Repository files navigation

Go版本的一题多解(所有解)

我的刷题步骤

1.新建刷题目录

比如第 1 题 two-sum

go run main.go -a=1

比如第 100 题 same-tree

go run main.go -a=100

2.模板流

个人建议刷完前50题后,完全刷一个系列的,比如我最近在刷 Tree,因为 Tree 是最简单的~

刷题过程中要整理好自己的解题模板

切记!!!!不要相信 自己解题可以提高智商 这种鬼话, 5分钟没思路直接看答案,千万别浪费时间

然后 模板流 一把嗖,目标是 所有算法全是手!速!题!

3.目录约定生成 readme.md

分类 : 1 级目录

题名 : 2 级目录

算法 : 3-N 级目录

执行 go run main.go 自动生成 readme.md

模板

数据结构



Array

#TitleAcceptanceDifficultySolutionAlgorithm
0001Two Sum 47.6%EasyGohash table
0004Median of Two Sorted Arrays 36.8%HardGobinary search
0011Container With Most Water 61.3%MediumGotwo pointer
00153Sum 25.5%MediumGotwo pointer
00163Sum Closest 43.0%MediumGotwo pointer
00184Sum 37.2%MediumGotwo pointer
0026Remove Duplicates from Sorted Array48.6%EasyGotwo pointer
0027Remove Element 57.4%EasyGotwo pointer
0030Substring with Concatenation of All Words29.2%HardGotwo pointer
0033Search in Rotated Sorted Array 36.4%MediumGobinary search
0034Find First and Last Position of Element in Sorted Array39.0%MediumGobinary search
0035Search Insert Position 45.2%EasyGobinary search
0036Valid Sudoku 58.4%MediumGodfs
0037Sudoku Solver 59.5%HardGodfs
0041First Missing Positive 37.6%HardGobit map
0042Trapping Rain Water 48.6%HardGotwo pointer

LinkedList

#TitleAcceptanceDifficultySolutionAlgorithm
0002Add Two Numbers 36.6%MediumGo
0019Remove Nth Node From End of List37.5%MediumGotwo pointer
0021Merge Two Sorted Lists 59.7%EasyGo
0023Merge k Sorted Lists 48.8%HardGo
0024Swap Nodes in Pairs 64.3%MediumGo
0025Reverse Nodes in k-Group 56.2%HardGo

Math

#TitleAcceptanceDifficultySolutionAlgorithm
0007Reverse Integer 33.6%EasyGo
0008String to Integer (atoi) 19.1%MediumGo
0009Palindrome Number 57.1%EasyGo
0012Integer to Roman 62.6%MediumGo
0013Roman to Integer 60.7%EasyGo
0029Divide Two Integers 19.3%MediumGo
0031Next Permutation 32.8%MediumGo
0292Nim Game 69.7%EasyGo
0319Bulb Switcher 44.6%MediumGo

Stack

#TitleAcceptanceDifficultySolutionAlgorithm
0020Valid Parentheses 40.9%EasyGo
0032Longest Valid Parentheses 29.7%HardGo

String

#TitleAcceptanceDifficultySolutionAlgorithm
0003Longest Substring Without Repeating Characters32.9%MediumGo
0005Longest Palindromic Substring 28.5%MediumGo
0006ZigZag Conversion 46.7%MediumGo
0010Regular Expression Matching 26.0%HardGo
0014Longest Common Prefix 36.2%EasyGo
0017Letter Combinations of a Phone Number52.5%MediumGo
0028Implement strStr() 39.5%EasyGo
0038Count and Say 54.4%EasyGo
0043Multiply Strings 41.6%MediumGo
0415Add Strings 49.5%EasyGo

Tree

#TitleAcceptanceDifficultySolutionAlgorithm
0022Generate Parentheses 73.3%MediumGodfs.catalan
Godfs.recursive
0039Combination Sum 68.4%MediumGodfs.recursive
0040Combination Sum II 60.1%MediumGodfs.recursive
0094Binary Tree Inorder Traversal 70.2%MediumGodfs.inorder.recursive
Godfs.inorder.stack
Godfs.morris.break
Godfs.morris.keep
0095Unique Binary Search Trees II 61.4%MediumGodfs.catalan
0096Unique Binary Search Trees 64.8%MediumGocatalan
Godp
0098Validate Binary Search Tree 28.9%MediumGobfs
Godfs.inorder.recursive
Godfs.inorder.stack
Godfs.preorder.recursive
Godfs.preorder.stack
0099Recover Binary Search Tree 54.9%HardGodfs.inorder.recursive
Godfs.inorder.stack
Godfs.morris
0100Same Tree 56.5%EasyGodfs.recursive
0101Symmetric Tree 50.0%EasyGodfs.recursive
0102Binary Tree Level Order Traversal60.9%MediumGobfs.queue
Godfs.recursive
0103Binary Tree Zigzag Level Order Traversal53.6%MediumGobfs.queue
Godfs.recursive
0104Maximum Depth of Binary Tree 72.2%EasyGodfs
0105Construct Binary Tree from Preorder and Inorder Traversal64.1%MediumGo
0106Construct Binary Tree from Inorder and Postorder Traversal66.9%MediumGo
0107Binary Tree Level Order Traversal II64.3%EasyGobfs.queue
Godfs.recursive
0108Convert Sorted Array to Binary Search Tree69.1%EasyGodfs.recursive
0109Convert Sorted List to Binary Search Tree70.3%MediumGoarray
Goinorder
Gorecursive
0110Balanced Binary Tree 50.2%EasyGopostorder
Gotop
0111Minimum Depth of Binary Tree 41.5%EasyGobfs
Godfs
0112Path Sum 49.0%EasyGodfs
0113Path Sum II 58.7%MediumGodfs
0114Flatten Binary Tree to Linked List67.5%MediumGopreorder.morris
0116Populating Next Right Pointers in Each Node53.9%MediumGobfs
Godfs

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Go100.0%