zoukankan      html  css  js  c++  java
  • Leetcode Round 3 记录

    [完全没有思路]

    Array

    1. Remove Duplicates from Sorted Array II

    Tree

    1. Symmetric Tree (No Recursion Solution: two queues)

    2. Unique Binary Search Trees II

    HashTable 

    1. Sudoku Solver

    Math

    1. Divide Two Integers [实现除法,不能用乘除和取余符号; 位运算,二分]

    2. Different Ways to Add Parentheses [分治法]

    3. Number of Digit One [分情况枚举]

    4. Excel Sheet Column Title [对Z分情况]

    String

    1. Decode Ways []

    2. Shortest Palindrome []

    3. Regular Expression Matching [特殊情况为第二个字符为"*"]

    4. Distinct Subsuquences [dp]

    DP

    1. Gas Station []

    Backtracking

    1. Permutations II

    [找不到正确的解法]

    Array

    1. Largest Retangle in Histogram

    Tree

    1. Binary Tree Maximum Path [递归helper函数]

    String

    1. Compare Version Numbers [设计比较方法是难点,test case]

    2. Interleaving String [dp]

    DataStructure

    1. LRU [双向链表+节点操作]

    DFS & BFS

    1. Surrounded Regions [dfs栈溢出,需要用bfs,题目的精髓为dfs转bfs]

    [有正确的解法但是复杂度不符合要求]

    Array

    1. Minimum Size Subarray Sum [Two Pointers]

    2. Jump Game II [Greedy]

    HashTable

    1. Count Primes [素数生成法]

    2. Repeated DNA Seq [HashSet不存字符串,存编码值]

    String

    1. Multiply Strings [有更加简洁的方法]

    Math

    1. Factorial Trailing Zeros [log复杂度]

    [提交多次才通过]

    Array

    1. Set Matrix zeros [常数空间复杂度]

    2. Spiral Matrix [边界cyc]

    3. Kth Largest Element in an Array [partition函数应该使得数组保持从大到小的顺序]

    String

    1. Minimum Window Substring [two pointers, 移动的条件,两张HashMap]

    2. Count and Say [设计字符串变化规则]

    3. Atoi [bad case: +-2, +00012abc]

    4. Multiply Strings [注意"9133"*"0", 结果为"0000"]

    5. Longest Valid Parentheses ["((()))())"]

    6. Shortest Palindrome [中心拓展法,先判断单点中心的拓展]

    Tree

    1. Populating Next Right Pointers II [两次贪心]

    Math

    1. Pow(x, n) [注意n为负数的边界条件]

    2. Palindrome Number [while(x / base >= 10), x = (x % 10) / 10].

  • 相关阅读:
    __name__在调用时的区别
    Python内置模块--os模块的使用
    查询mysql 表的元数据信息
    nfs服务搭建
    jvm参数设置
    spring boot 集成 beetl
    spring boot 集成 swagger2 四部曲
    JavaScript中的this关键字
    jQuery 基础事件
    jQuery 表单选择器
  • 原文地址:https://www.cnblogs.com/harrygogo/p/4754662.html
Copyright © 2011-2022 走看看