/Leetcode

日常算法

Primary LanguageJava

Leetcode

日常算法

2019.01.21 ▒▒░░░░░░░░░░░░░░ 128/974

2019.03.13 ▒▒▒░░░░░░░░░░░░░ 192/1003

2019.04.17 ▒▒▒░░░░░░░░░░░░░ 202/1024

2019.04.17 update a series quiz of IT companies (2019 summer intern)

2019.05.10 ▒▒▒░░░░░░░░░░░░░ 209/1036


笔试常考

dp

  • 45 连续子序列最大和 30days遇到两次变种
  • 300 寻找数组中最大的递增子列
  • 322 硬币组合问题

sort

  • 快排 手撕次数>2
  • 冒泡 周围测试友人经常遇到
  • 324 特殊排序 a0 < a1 > a2
  • 406 区间特殊排序

BinarySearch

  • 367 判断是否是平方数 (注意int越界)

backtracking相关

  • 37 数独回溯
  • 39 40 组合求和
  • 46 全排列,无重复元素 47 全排列,有重复元素
  • 51 52 八皇后问题
  • 77 全排列
  • 78 dfs
  • 90 有重复元素排列,可先排序
  • 93 IP地址
  • 96 卡特兰数(买票找零,括号匹配)

Tree相关

  • 95 建立所有的BST list
  • 96 所有的BST个数
  • 98 判断是否为BST
  • 102 103 层序遍历输出(Zigzag)BFS+队列/DFS+height
  • 104 求🌲高,递归
  • 105 已知前序中序,构造BST 106 已知中序后序,构造BST
  • 108 有序数组转BST
  • 109 有序链表转BST
  • 110 判断是否为平衡二叉树
  • 111 子节点到根的最小高度
  • 112 113 根-叶子节点间的sum是否等于给定的target
  • 114 为树的节点新添一个指向同层节点的指针
  • 116 树链表 自顶而下的递归构建
  • 124 寻找树中节点之和最大的路径
  • 144 155 树遍历前序,后序

bit操作

bit操作总结

  • 不用运算符加法
  • 389 唯一不重复的字符