Leetcode Classic Problem Series

  • 四则运算的链表和数组实现方式。(包括加减乘除括号)002,
  • 反转问题相关:反转各种十进制数字 十六进制 二进制数字 回文子序列子字符串等等
  • 各种底层实现:008 atoi(字符转数字的底层实现) 以上两种问题涉及到的三种算法非常重要 要牢牢熟记. 029除法的底层实现
  • 正则表达式的基础实现。010 044
  • 盛水问题 天际线的问题等等
  • 十进制数或者二进制数 与 罗马数字之间的相互转化 012 或者更一般的来说 给定任意一种规则 我可以让任意类型的”数字“相互转换 比如说integer转为english word。 比如说十进制转化为excel数:LC168 LC171
  • 排列与组合:这种如果暴力解的复杂度是非多项式量级的 大概率要考虑divide and conquer, DP和递归了
  • 数据结构的各种基本操作 比如链表的插入删除等等 019
  • 对于各种二元符号要尤其注意 比如只有0和1, true和false, ( 和 ) 以及各种广义的二元
  • 对于从 确定输入个数 推到 不确定输入个数 比如从给定两个输入推到给定k个输入 这种通常做法会很不一样 023 我们可以采取以下想法:如果大问题和子问题是一样的 那么可以考虑用递归或者DP(要看子问题重不重叠)如果是用递归可以考虑二分法.
  • 字典序排序问题 031
  • 设计问题 LRU设计LC146 minStack设计LC155
posted @ 2020-04-26 23:04  EvanMeetTheWorld  阅读(16)  评论(0)    收藏  举报