OJ在线编程常见输入输出练习场
题目链接: https://ac.nowcoder.com/acm/contest/5646
A A+B(1)题目描述 计算a+b
输入描述:1输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。
输出描述:1输出a+b的结果
示 ...
LN-JK-3.第二次课堂笔记
极客-第二次课堂笔记二叉树的基础内容
《验证二叉搜索树》
通过二叉搜索的性质,我们能想到只需遍历整棵树,并判断 node.left.val < node.val < node.right.val 对于每个结点是否成立。
需要注意的是不仅左子结点(右子结点)需要小于(大于)该结点,而 ...
LN-JK-2.数组、链表、跳表的基本实现和特征
数组、链表、跳表基本实现和特性Array(数组)
java,c++: int a[100];//初始化的时候先定义好容量
Python: list=[]//直接定义一个数组
JavaScript: let x=[1,2,3]
时间复杂度
方法
复杂度
prepend
O(n)
app ...
LeetCode-11.盛最多水的容器
原题链接:https://leetcode-cn.com/problems/container-with-most-water/
题目
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 ...
LeetCode-26. 删除排序数组中的重复项
原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改 ...
LN-JK-1.时间复杂度和空间复杂度
算法的优劣主要从时间和空间两方面进行分析:
时间:是指执行当前算法所消耗的时间,我们通常用「时间复杂度」来描述。
空间:是指执行当前算法需要占用多少内存空间,我们通常用「空间复杂度」来描述。
时间复杂度:常见的七种时间复杂度
O(1):Constant Complexity 常数复杂度
O( ...
IDEA打jar包报错
背景:之前这个项目中的class打过一次jar包,想在另一个 class 中打包报了如图中的错误,
报错:E:/study/IDEA/IDEA-project/Demo1/src/META-INF/MANIFEST. MF’ already exists in VFS
原因:就是因为IDEA已对该 ...
LeetCode-70.爬楼梯
原题链接:https://leetcode-cn.com/problems/climbing-stairs
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
示例1 :
输入: 2输出: 2解释: ...
AC-费解的开关
你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。
我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态
12 ...
Java基础-实现定时关机功能
任务名称: 自动关机程序
任务描述:
1、提示用户,欢迎使用某某 关机程序
2、提示用户,输入多少分钟后关机
3、根据用户输入,进行自动关机
4、开始自动关机时,提示用户xx分钟后关机
Java 基础__标识符 __
Java对包、类、方法、参数和变量等要素命名时 使用的字符序列成为标 ...