最近大三上四天有早八,真的是受不了了啊,欧嗨呦,早上困如狗,然后,下午困如狗,然后晚上困如狗,尤其我最近在晚上7点到10点这个时间段看力扣,看得我昏昏欲睡,不自觉就睡了1个小时,可能在犯困的时间段不适合做高难度的题目。
还有英语也要抓紧搞,好久没搞英语了,力扣每天一题就搞得我没时间搞别的了,基本就是下午在看力扣,然后睡了犯困睡了1小时去吃饭,然后晚上差不多,再想一会,犯困再睡1个小时,睡醒想不出来就看答案。。
再这样我就没法坚持刷下去了,太低效了,想想自己一天干了啥。
669.修建二叉树
做不来,感觉题解很精妙,return加递归的作用我是没想到的。
class Solution {
public TreeNode trimBST(TreeNode root, int low, int high) {
// 从当前节点及其子树,寻找满足条件的的节点。
if(root==null) return null;
return dfs(root,low,high);
}
TreeNode dfs(TreeNode root,int low,int high){
// 如果当前节点正常,就正常进入递归,继续遍历节点,如果不正常也会进入递归,继续遍历。
// return + 递归也是一个神奇的组合。保证函数能够一直递归进行下去,直到遍历完所有节点。
if(root==null) return null;
if(root.val>high){
return dfs(root.left,low,high);
}
else if(root.val<low) return dfs(root.right,low,high);
else{
root.left=dfs(root.left,low,high);
root.right=dfs(root.right,low,high);
return root;
}
}
}