李教练1103

分类

未归档(1) 读书笔记(1) 题解(14)

/ 注册

全部文章（共15篇）

题解 | #用两个栈实现队列#

用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。算法实现由于队列具有先进先出原则，我们考虑入队时让元素进到栈1中，在出队时先将栈1中的元素全部放入栈2当中，这时元素的...

2021-09-08

0 433

题解 | #重建二叉树#

注： 1.TreeNode对象用来表示树的一个节点，其函数有left、right用来表示左右结点TreeNode构造方法为 TreeNode root = new TreeNode(pre[0]);其中pre[0]即为节点元素值 2.数组的copyOfRange方法介绍：Arrays.copyOf...

2021-09-07

0 406

ArrayList集合用法

ArrayList集合默认长度默认长度为10。但是ArrayList的默认长度是有jdk版本差异的，在jdk8版本之前默认长度是10。而在jdk8版本的时候对ArrayList数组的默认长度进行了优化，将原来的默认长度10，改为了初始长度为0。当我们在首次添加元素，需要分配数组空间时，jdk自动...

2021-09-07

0 511

题解 | #替换空格#

字符串中空格的替换方法1 临时数组创建临时数组，用于存放原字符串的复制与替换结果注：1.创建的临时数组大小取最大值即原字符串数组大小的三倍2.创建索引 index ,这样每次赋值只需要将index自加即可，例如 c[index++] = '%';3.寻找字符串中特定位字符方法： char ...

2021-09-06

0 383

题解 | #二维数组中的查找#

有序二维数组对应元素查找方法1 暴力求解法用for循环对二维数组进行遍历，找出对应目标元素时间复杂度 O(n*2) 空间复杂度 O(1) public class Solution { public boolean Find(int target, int [][] array...

2021-09-06

0 0