Jason's Blog
HomeArchivesCategoriesTagsAbout
  • 标签
  • morris traversal
2020-09-24发表2020-10-14更新leetcode-daily3 分钟读完 (大约489个字)

9月24日leetcode每日一题

原题链接: 二叉树中的众数

思考过程

     其实这种题目还蛮恶心的,因为虽然标注的难度是简单,但是往往还有进阶做法,像O(n)时间,O(1)空间这种。像今天这个就属于之前没学过就没法做的那种,题解采用的是Morris遍历以达到O(1)的时间复杂度。

阅读更多
Jason

Jason

Rentao L

ZheJiang Hangzhou

文章

28

分类

7

标签

30

关注我

链接

  • Hexohexo.io
  • Bulmabulma.io

分类

  • data structure1
  • interview1
  • leetcode-daily20
  • leetocde-daily2
  • linux1
  • 读书笔记1
  • 随记1

最新文章

2020-09-28

后台开发1-3章读书笔记

读书笔记

2020-09-28

9月27号leetcode每日一题

leetcode-daily

2020-09-27

9月27号leetcode每日一题

leetcode-daily

2020-09-26

9月26日leetcode每日一题

leetcode-daily

2020-09-25

9月25日leetocde每日一题

leetcode-daily

归档

  • 九月 202028

标签

C++1
Treelike-dp1
Trie1
binary tree2
binary-tree1
bit operation1
breadth-first-search2
combination3
cut branch1
depth first search1
depth-first-search7
diary1
disjoint-set1
dynamic programming2
grapth1
hashmap1
hashtable1
inorder traverse1
leftmost prefix index1
min heap1
morris traversal1
mysql2
permutation1
postorder-traversal1
queue1
quick sort1
recursion2
ssh1
traverse2
tree8

订阅更新

Jason's Blog

© 2020 Jason Heywood  Powered by Hexo & Icarus

×