/leetcode

Primary LanguagePython

leetcode

https://leetcode.com/discuss/general-discussion/786126/python-powerful-ultimate-binary-search-template-solved-many-problems

题目类型

图论

  • 207 课程表 拓扑排序

树遍历

    1. Count Good Nodes in Binary Tree

堆排序

    1. Longest Happy String

字典

    1. Longest Substring Without Repeating Characters
    1. ZigZag Conversion
    1. Group Anagrams

贪心算法

    1. Longest Happy String
    1. Minimum Deletions to Make Character Frequencies Unique
    1. Equal Sum Arrays With Minimum Number of Operations

链表

    1. LRU Cache
    1. Add Two Numbers

数学

    1. Add Two Numbers
    1. ZigZag Conversion #坐标转换。
    1. Group Anagrams 转换为素数乘法
    1. Multiply Strings 字符乘法
    1. 排列2

哈希

    1. LRU Cache

图论

    1. Maximal Network Rank

分治法

    1. Reverse Words in a String
    1. Minimum Deletions to Make Character Frequencies Unique 使用了堆栈的数据结构。
    1. Decode String 使用了堆栈的数据结果

双指针

    1. Reverse Words in a String
    1. Equal Sum Arrays With Minimum Number of Operations 在两个数组上的双指针。
    1. Longest Substring Without Repeating Characters
    1. 3Sum
    1. Search in Rotated Sorted Array
    1. String Compression 【do while 结构】
    1. Trapping Rain Water
    1. Container With Most Water

递归

    1. Minimum Deletions to Make Character Frequencies Unique 使用了堆栈的数据结构。
    1. Reverse Words in a String
    1. Number of Islands
    1. Letter Combinations of a Phone Number
    1. Decode String
    1. Count Good Nodes in Binary Tree

深度优先DFS

    1. Number of Islands
    1. Letter Combinations of a Phone Number
    1. Word Search
    1. Count Good Nodes in Binary Tree
  • 207

看答案会的

    1. Design In-Memory File System 主要是处理root中/ 和split（/）,路径数组跳过""的问题。
    1. Equal Sum Arrays With Minimum Number of Operations 有启发，根据答案修正的bug
    1. Insert Delete GetRandom O(1)
    1. Search in Rotated Sorted Array
    1. Find the Duplicate Number 二分搜索
    1. Reverse Integer 注意边界推导过程
    1. Median of Two Sorted Arrays
    1. Longest Valid Parentheses

OOD

    1. Equal Sum Arrays With Minimum Number of Operations
    1. Insert Delete GetRandom O(1) 解决方案可以一看，删除方案可以一看。

搜索问题

    1. 3Sum
    1. Search in Rotated Sorted Array
    1. Word Search
    1. Find the Duplicate Number 二分搜索
    1. Search a 2D Matrix II 从左下角开始搜索。
    1. Median of Two Sorted Arrays 二分搜索
  • 875 吃香蕉，二分搜索

辅助处理[增加一些特殊的辅助数据结果]

    1. Longest Palindromic Substring.py
    1. Min Stack

数据结构

    1. Maximal Network Rank
    1. Min Stack
    1. Find the Duplicate Number # 二级索引。

Hard

    1. Trapping Rain Water [独自完成]
    1. Median of Two Sorted Arrays
    1. First Missing Positive
    1. Longest Valid Parentheses

回溯

    1. Combination Sum
    1. Generate Parentheses

连续系列

  • 523 questionbank/523. 连续的子数组和.py # 前缀和