lc0406lc0409lc0410

news/2024/11/24 5:30:25/

98. 验证二叉搜索树:

不能只判断左右子节点,每个节点维护一个子树大小range,自下而上判断。

572. 另一棵树的子树:不能直接用等号判断子树,因为是两颗不同的树。

236. 二叉树的最近公共祖先:可以用等号判断子树,因为真的是同一棵树。

739. 每日温度:

单调栈:栈中元素保持单调性的栈。

元素依次入栈,如果新元素入栈会打破单调性,则栈一直pop到符合单调性,再让新元素入栈。

最常见的应用场景就是这题的,找到每个数右侧第一个比它大的元素。


http://www.ppmy.cn/news/769820.html

相关文章

lc053

class Solution { public:int maxSubArray(vector<int>& nums) {int res-0x3f3f3f3f;int sum0;for(int i0;i<nums.size();i){sumnums[i];resmax(res,sum);if(sum<0)sum0;}return res;} };//f[i]max(f[i-1]nums[i],nums[i]); 开摆一天 T…T

LC004

合并两个链表&#xff1a; public class MergeTwoList {int val;MergeTwoList next;MergeTwoList(int val) {this.val val;}MergeTwoList(int val, MergeTwoList next) {this.val val;this.next next;} }class Solution {public MergeTwoList mergeTwoLists(MergeTwoList l1…

LC-MS/MS与LC-MS的区别与联系

LC-MS可以通过采集质谱得到总离子色谱图。由于电喷雾是一种软电离源,通常很少或没有碎片,谱图中只有准分子离子&#xff0c;因而只能提供未知化合物的分子量信息&#xff0c;不能提供结构信息。很难用来做定性分析&#xff0c;可以用来定量分析。但单级MS如果不用软电离源&…

代码随想录算法训练营第二十七日|LC39. 组合总和 LC40.组合总和II LC131.分割回文串

LC39. 组合总和 class Solution:def __init__(self):self.path []self.res []def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]:self.backtracking(candidates, target, 0 ,0)return self.resdef backtracking(self, candidates: List[…

v4l(一)

做了一段时间的摄像头图像采集&#xff0c;有了一些心得。在论坛上开的2410摄像头问题专贴&#xff08;http://www.hhcn.com/cgi-bin/topic.cgi?forum1&topic247&show0&#xff09;也得到了大家的关注。在此&#xff0c;我将这一阶段遇见的问题&#xff0c;解决方法等…

回溯算法(DFS)题目

文章目录 1.lc77 组合2.lc216 组合总和 III3.lc17 电话号码的字母组合4.lc39 组合总和5.lc40 组合总和 II6.lc131 分割回文串7.lc3 复原 IP 地址8.lc78 子集9.lc90 子集 II10.lc491 递增子序列11.lc46 全排列12.lc47 全排列 II13.lc51 N 皇后14.lc112 路径总和15.lc113 路径总和…

lc刷题总结(回溯算法第一次)

lc77. 组合 回溯模板 void backtracking(参数) {if (终止条件) {存放结果;return;}for (选择&#xff1a;本层集合中元素&#xff08;树中节点孩子的数量就是集合的大小&#xff09;) {处理节点;backtracking(路径&#xff0c;选择列表); // 递归回溯&#xff0c;撤销处理结果…