Jack在长安
Jack在长安
全部文章
未归档
DS(1)
LeetCode(4)
归档
标签
去牛客网
登录
/
注册
Jack在长安的博客
My Java Blog
全部文章
/ 未归档
(共12篇)
LeetCode.20 有效的括号
题目链接:有效的括号 分析: 这里需要使用栈来进行操作 括号共分为三种:( )、{ }、[ ] 若要进行括号匹配,只需要把左括号全部压入栈中,再用右括号进行匹配( 遇到左括号压入栈,遇到右括号去进行判断匹配 ) 栈中的元素不停的弹出,然后和右边的括号进行匹配 例如:栈中的元素是这样:( ...
2019-08-07
0
391
LeetCode.1 两数之和
题目链接: 两数之和 分析: 1. 如果一层一层遍历的话,比较麻烦,时间复杂度是O(n^2),采用下面的方法会更好一些,时间复杂度为O(n) 2. 可以借助HashMap,把每一次查找的元素都放在map中 3. 目前遍历的数假设是A,那么实现目标的另一个数字 B 应满足 B = Targe...
2019-08-04
0
382
LeetCode.9 回文数
题目链接: 回文数 分析: 1. 首先判断该数字num有多少位 此处用一个循环,赋一个值div,用给出的数字num除以div,然后不断地给div乘10,直到div满足条件 2. 计算出最高位的数字left 用给出的数字num除以div(也就是num的位数),就可得到最高位left 3....
2019-08-04
0
369
二叉搜索树概念的引出和三种遍历方式(前中后序 & 代码实现)
二叉树是一种非线性的结构 作为二叉树,其最多只有两个子树 本篇博客介绍的二叉搜索树,是使用最多的二叉树之一 二叉搜索树的特点: 1. 二叉搜索树每个节点的值大于左子树所有节点的值,小于其右子树所有节点的值 2. 不含重复元素 3. 元素具有可比较性 /** 既然要实现“比较”的功能 ...
2019-05-29
0
475
栈的简单介绍以及两种实现方法
栈的初步介绍 栈(stack)又名堆栈,它是一种运算受限的线性表。其只允许在固定的⼀端进行插⼊和删除元素操作 这一端被称为栈顶。相对地,把另一端称为栈底 压栈:栈的插⼊入操作叫做进栈/压栈/入栈,⼊数据在栈顶 它是把新进入的元素放到栈顶元素的上面,使之成为新的栈顶元素 出栈:栈的删除操作叫...
2019-05-24
0
538
关于Java多态里面的向上转型
多态是Java里面非常重要的一个概念 多态 就是指程序中定义的引用变量所指向的具体类型和通过该引用变量发出的方法调用在编程时并不确定,而是在程序运行期间才确定,即一个引用变量倒底会指向哪个类的实例对象,该引用变量发出的方法调用到底是哪个类中实现的方法,必须在由程序运行期间才能决定。因为在程...
2018-12-13
0
428
Java练习:创建一个Test类,包含有一个public权限的int型成员变量与一个char类型的成员变量,观察在main方法中的初始值
创建一个Test类,包含有一个public权限的int型成员变量与一个char类型的成员变量,观察在main方法中的初始值 // class + 类名称——定义类 class Test { public int i; public char c; } public class D...
2018-12-12
0
315
斐波那契数的Java实现(递归)
参考我之前写的 斐波那契数(非递归以及递归实现 C语言) Java递归实现斐波那契数,代码如下—— //斐波那契数的实现:递归实现 斐波那契数,如求第5个斐波那契数 public class work { public static int fib(int n) { ...
2018-12-12
0
328
创建一个Test类,包含有一个public权限的int型成员变量与一个char类型的成员变量,观察在main方法中的初始值。
//创建一个类 class Test { public int i; public char c; } public class work { public static void main(String[] args) { //产生一个实例化对象 ...
2018-12-12
0
337
求N的阶乘
求n的阶乘 int main() { int i = 0; int n = 0; int ret = 1; scanf("%d", &n); for (i = 1; i <= n; i++) { ret = i * ret; } printf...
2018-11-25
0
288
首页
上一页
1
2
下一页
末页