当前位置: 首页 > news >正文

Leet 题目整理归类 - 快速通道 (持续更新)

刷Leet 5个月了,先总结一下,这里算是每题的快速通道。自己做个记录便于以后重温算法。如果能帮到别人就更好了。
本人是算法新手,如果对于一些题目读者有更好的实现方法,如能不吝赐教,万分感谢。




【DFS】
Word Search
Sum Root to Leaf Numbers
Serialize and Deserialize Binary Tree
Binary Tree Paths
Number of Islands
Same Tree
Expression Add Operators
Path Sum
WordBreak II
Generate Parentheses
Path Sum II




【BFS】
Word Ladder
求树的最小深度
Binary Tree Level Order Traversal II
Surrounded Regions
Remove Invalid Parentheses
Course Schedule II
二叉树逐层遍历
Perfect Squares
Binary Tree Zigzag Level Order Traversal
Binary Tree Right Side View




【Dynamic Programming】
Word Break
最长回文串
Unique Paths II
Minimum Path Sum
Maximum Subarray
Longest Increasing Subsequence
House Robber II
Edit Distance
Unique Paths
Maximal Square
Distinct Subsequences
Decode Ways
House Robber
Unique BST
最大连续乘积子序列
Wildcard Matching
Russian Doll Envelopes   
Range Sum Query 2D - Immutable
Dungeon Game





【字符串】
ZigZag Conversion
Valid Palindrome
String to Integer (atoi)
Multiply Strings
Length of last word
Implement strStr()
最长公共前缀
单词反转


【哈希表】
Two Sum
Word Pattern
Valid Anagram
Group Anagrams
LRU Cache
Contains Duplicate II
Single Number III
Bulls and Cows
Single Number II
Repeated DNA Sequences
Minimum Window Substring
Majority Element II
Contains Duplicate
Single Number
Majority Element
Longest Substring Without Repeating Characters
Substring with Concatenation of All Words
Isomorphic Strings
Longest Palindrome
Contains Duplicate II
First Unique Character in a String   

【树】
最大权值路径
二叉搜索树中查找最小公共祖先
Symmetric Tree
后序遍历
Invert Binary Tree
Binary Search Tree Iterator
先序遍历
Validate Binary Search Tree
Kth Smallest Element in a BST
Trie(前缀树)
Construct Binary Tree from Inorder and Postorder Traversal
中序遍历
判断平衡树
完全树节点个数统计
Flatten一个二叉树将节点存链表
Path Sum III

【图】
复制图
Course Schedule


【栈】
Valid Parentheses
Min Stack
Basic Calculator II
逆波兰表达式
Simplify Path
Longest Valid Parentheses
简单的计算器
Implement Queue using Stacks




【堆】
Kth Largest Element in an Array
Permutations II


【Two Pointer】
Move zero
Trap Water Rain
Remove Duplicates From Sorted Array 2
4Sum
3Sum Closest
Minimum Size Subarray Sum
Container With Most Water
Summary Ranges
三色旗问题
Remove Duplicates from Sorted Array
3 Sum




【快慢指针】
Find the Duplicate Number
Reorder List
Linked List Cycle II
Linked List cycle
判断链表是否有环






【链表操作】
反转链表
Rotate List
Remove Duplicates from Sorted List II
找到链表交点(如果相交)
Reverse Nodes in k-Group
Insertion Sort List
Add Two Numbers
Palindrome Linked List
Reverse Linked List
Remove Nth Node From End of List
Remove Duplicates from Sorted List
合并有序链表
删除值为k的节点


【回溯】
求子集
Combinations
Subsets II
Combination Sum III
Palindrome Partitioning
Letter Combinations of a Phone Number
Combination Sum
Combination Sum II
全排列(此处用回溯,在Permutation II题目中用的是HeapPerm算法)
Combination Sum




【数组操作】
merge sorted array
Rotate Array
Product of Array Except Self
Remove Element
Longest Consecutive Sequence
Insert Interval(区间操作)
Compare Version Numbers
Contains Duplicate III
合并区间数组




【桶排序】
Maximum Gap


【贪心法】
Candy
Minimum Number of Arrows to Burst Balloons

【滑动窗口】
Sliding Window Maximum


【二分查找】
Search Insert Position
Search in Rotated Sorted Array
Search in Rotated Sorted Array II
First Bad Version
Find Peak Element
Search for a Range
Find Minimum in Rotated Sorted Array
Search Matrix


【分治】
Unique Binary Search Trees II
Convert Sorted Array to Binary Search Tree
Convert SortedList To BST
Different Ways to Add Parentheses
找最小公共祖先




【bit 操作】
Reverse Bits
Number of 1 Bits
Bitwise AND of Numbers Range




【其他趣题】
H index
H-Index II
Implement int sqrt(int x)
Excel Sheet Column Title
Valid Sudoku
First Missing Positive
Search a 2D Matrix II
Ugly Number
Ugly Number II
Integer to English Words
Game of Life
Set Matrix Zeroes
Roman to Integer
Permutation Sequence
Pascal's Triangle II
Nim Game
Largest Number
Rectangle Area
Pow(x, n)
Jump Game
Climbing Stairs
Best Time to Buy and Sell Stock
Spiral Matrix II
Happy Number
Missing Number
Max Points on a Line
Gas Station
Factorial Trailing Zeroes
Next Permutation
Reverse Integer
Fraction to Recurring Decimal
Count Digit One
Excel Sheet Column Number
Add Digit
Spiral Order
Best Time to Buy and Sell Stock II
帕斯卡三角形
旋转图片
Plus One
格雷码

Count And Say

Valid Perfect Square 

Arranging Coins

相关文章:

  • 设计模式的阴谋论
  • c# mongodb driver 插入重复记录
  • 中国移动通信信息资源站实体与互联网短消息网关(ISMG)
  • MongoDB C# Driver 使用示例 (2.2)
  • C# GetHashCode 的实现方式
  • SCOPE_IDENTITY、IDENT_CURRENT 和 @@IDENTITY的区别比较
  • Dynamic Language Runtime (DLR) 初深
  • 2009 Webware 100 名单揭晓
  • DLR之 ExpandoObject和DynamicObject的使用示例
  • asp.net常用正则表达式
  • .Net 中Partitioner static与dynamic的性能对比
  • c# 中的 for vs foreach
  • (ZT) 理解系统底层的概念是多么重要(by趋势科技邹飞)
  • 查看实时Mongodb query 命令
  • .Net 应用中使用dot trace进行性能诊断
  • Hibernate【inverse和cascade属性】知识要点
  • iOS 系统授权开发
  • IP路由与转发
  • JS专题之继承
  • Logstash 参考指南(目录)
  • Mocha测试初探
  • Nginx 通过 Lua + Redis 实现动态封禁 IP
  • 闭包,sync使用细节
  • -- 查询加强-- 使用如何where子句进行筛选,% _ like的使用
  • 关于 Cirru Editor 存储格式
  • 互联网大裁员:Java程序员失工作,焉知不能进ali?
  • 基于Volley网络库实现加载多种网络图片(包括GIF动态图片、圆形图片、普通图片)...
  • 看图轻松理解数据结构与算法系列(基于数组的栈)
  • 蓝海存储开关机注意事项总结
  • 前端学习笔记之观察者模式
  • 区块链分支循环
  • 入口文件开始,分析Vue源码实现
  • Mac 上flink的安装与启动
  • 我们雇佣了一只大猴子...
  • #我与Java虚拟机的故事#连载13:有这本书就够了
  • (70min)字节暑假实习二面(已挂)
  • (五)关系数据库标准语言SQL
  • (转)EOS中账户、钱包和密钥的关系
  • (转)Unity3DUnity3D在android下调试
  • (转)利用ant在Mac 下自动化打包签名Android程序
  • (转载)虚幻引擎3--【UnrealScript教程】章节一:20.location和rotation
  • *setTimeout实现text输入在用户停顿时才调用事件!*
  • .[hudsonL@cock.li].mkp勒索加密数据库完美恢复---惜分飞
  • .describe() python_Python-Win32com-Excel
  • .NET平台开源项目速览(15)文档数据库RavenDB-介绍与初体验
  • .NET委托:一个关于C#的睡前故事
  • [ 代码审计篇 ] 代码审计案例详解(一) SQL注入代码审计案例
  • [20181219]script使用小技巧.txt
  • [AR]Vumark(下一代条形码)
  • [C++] Windows中字符串函数的种类
  • [CareerCup] 2.1 Remove Duplicates from Unsorted List 移除无序链表中的重复项
  • [IE技巧] 如何让IE 启动的时候不加载任何插件
  • [js] 正则表达式
  • [LeetCode 687]最长同值路径
  • [LeetCode]Reverse Linked List II