您现在的位置是:首页 > 正文

938. Range Sum of BST(递归)

2024-04-01 01:16:20阅读 6
package Recursion;

public class RangeSumBST_938 {
	public class TreeNode {
		int val;
		TreeNode left;
		TreeNode right;

		TreeNode(int x) {
			val = x;
		}
	}

	int sum=0;
	public int rangeSumBST(TreeNode root, int L, int R) {
		return recur(root, L, R);
	}
	private int recur(TreeNode root, int l, int r) {
		if (root != null) {
			recur(root.left, l, r);
			if (root.val >= l && root.val <= r) {
				sum+=root.val;
			}
			recur(root.right, l, r);
		}
		return sum;

	}

}

网站文章

  • el-tree没有复选框时,选中、currentNodeKey高亮、定位、刷新后保留展开状态功能的实现

    el-tree没有复选框时,选中、currentNodeKey高亮、定位、刷新后保留展开状态功能的实现

    使用无选择框的el-tree时,当点击某行数据的时候会有背景色,但是当鼠标点击别处时,便失去焦点,背景色随之消失了。el-tree没有复选框时,选中、高亮、定位、刷新后保留展开状态功能的实vue2+e...

    2024-04-01 01:16:14
  • 阿里云服务器环境搭建

    阿里云服务器环境搭建

    阿里云轻量级应用云服务器部署 服务器的开发环境是需要部署的需要提前准备好linux系统的Tomcat以及jdk,还有服务器终端工具Xshell和远程传输工具WinSCP 购买服务器阿里云云翼计划服务器:https://promotion.aliyun.com/ntms/act/campus2018.html?spm=5176.8112568.420890.3.67c29ed5QikJJO ...

    2024-04-01 01:16:07
  • 算法导论—最长递增子序列

    华电北风吹 日期:2016/2/20问题描述: 例如数组arr=[1,5,8,2,3,4]的最长递增子序列是1,2,3,4动态规划求解。对于数组中的每个元素,从前往后计算每个元素的状态——到这个元素为止所构成的最长递增子序列。时间复杂度Θ(n2)\Theta (n^2)。 参考代码:#include #include

    2024-04-01 01:16:01
  • 31省市数字经济“十四五”规划路线图

    31省市数字经济“十四五”规划路线图

    发展数字经济是把握新一轮科技革命和产业变革新机遇的战略选择。全文共计17783字,预计阅读时间12分钟来源| 数据观综合(转载请注明来源)编辑| 蒲蒲近年来,我国数字经济发展势头强劲,数字经济顶层设计持续完善,数字经济成为我国经济增长的重要推动力量。与此同时,各地纷纷出台相关政策措施,抢抓数字经济发展机遇。结合各地“十四五”规划及数字经济相关文件,数据观整理了31个...

    2024-04-01 01:15:36
  • Qt5 学习之路及嵌入式开发教程20:Qt5绘图---QPainter

    Qt5 学习之路及嵌入式开发教程20:Qt5绘图---QPainter

    Qt5 学习之路及嵌入式开发教程20:Qt5绘图---QPainter这次任务要完成Qt5 QPainter 2D-绘图界面设计及功能实现一、项目文件的建立1、新建文件或项目2、选择后,输入名称和路径,下一步:3、输入类名:这边输入Draw,选择基类:QWidget,下一步:4、下一步,直到点击中“完成”,完成文件设置。二、基本绘图1、重...

    2024-04-01 01:15:30
  • 推荐一款免费的带有坐标系的在线绘图web应用(汇报神器)

    推荐一款免费的带有坐标系的在线绘图web应用(汇报神器)

    这简直就是汇报党的福音,有时候汇报的时候,想描述一个变化过程往往需要坐标系加以支持,但是工业软件又过于难看,且复杂。那有没有可以简单快速的绘制带有坐标系的示意图工具呢?我搜了一下还真有。

    2024-04-01 01:15:21
  • 如何在Raspberry Pi上使用FreeBSD jails

    如何在Raspberry Pi上使用FreeBSD jails

    Container由于Linux上的Docker而变得广泛流行,但是有很多早期的实现,包括FreeBSD上的jail系统。 这个系统最早是在2000年以FreeBSD 4.0发行的,此后一直在不断改进...

    2024-04-01 01:14:56
  • shiro-基本原理和逻辑配置

    shiro-基本原理和逻辑配置

    https://jinnianshilongnian.iteye.com/blog/2049092 https://my.oschina.net/huangyong/blog/215153 http://shiro.apache.org/articles.html http://shiro.apache.org/documentation.html

    2024-04-01 01:14:49
  • 数据结构与算法-12爬楼梯

    Description 爬楼梯的时候,设每次可以上一级台阶或者两级台阶,计算上 n 级台阶的方案数。 Input 输入包含多组测试数据,对于每组测试数据: 输入只有一行为一个正整数 n(1 ≤ n ≤...

    2024-04-01 01:14:41
  • 服务器系统怎么设置第一启动项,服务器怎么设置启动项

    服务器系统怎么设置第一启动项,服务器怎么设置启动项

    服务器怎么设置启动项 内容精选换一换华为云帮助中心,为用户提供产品简介、价格说明、购买指南、用户指南、API参考、最佳实践、常见问题、视频帮助等技术文档,帮助您快速上手使用华为云服务。您需要在源端服务...

    2024-04-01 01:14:14