lc0406lc0409lc0410
2024-06-03 04:04:50
98. 验证二叉搜索树:
不能只判断左右子节点,每个节点维护一个子树大小range,自下而上判断。
572. 另一棵树的子树:不能直接用等号判断子树,因为是两颗不同的树。
236. 二叉树的最近公共祖先:可以用等号判断子树,因为真的是同一棵树。
739. 每日温度:
单调栈:栈中元素保持单调性的栈。
元素依次入栈,如果新元素入栈会打破单调性,则栈一直pop到符合单调性,再让新元素入栈。
最常见的应用场景就是这题的,找到每个数右侧第一个比它大的元素。
lc0406lc0409lc0410相关推荐
最新文章
- python学了有什么用处-Python主要用途是哪些,跟机器学习等有啥关系呢?
- 洛谷 [P1801] 黑匣子
- 删除行对MySQL序列有这么多影响?
- LeetCode 38外观数列
- 鸿蒙能兼容java吗,鸿蒙系统能不能兼容windows的所有应用软件?
- 2020年mathorcup数模A题总结回顾
- 前端实战项目:vue+elementUI管理平台
- 最适合程序员的笔记软件
- 关于cuda驱动版本以及cuda运行版本不匹配的问题
- Spring IoC 详解(下篇)
- 使用破解补丁破解photoshop cs6
- linux系统中profile文件介绍
- 2022年1024程序员节日纪念
- 防范WiFi探针嗅探敏感数据的保护方法
- layui 使用文档总结
- “我转行做测试开发的这一年多,月薪5K变成了24K”,中文系萌妹的自白
- java导出excel自定义表头,架构师必备!
- 炒作房地产对个人三观之扭曲
- 2021UpdateC#.NET笔试题高级进阶篇
- 渗透测试入门19之渗透测试工具2