题目: 分析:类似于计算运算表达式。 1、辅助数据结构: (1)数组:使用52位整型数组表示52个字母。检索左部分所有表达式时,记录字母出现的次数;检索右部分所有表达式时,减去字母出现的次数。当左右表达式匹配时,数组的所有元素应该为0. (2)字符栈:存取字符。 2、化学表达式预处理: (1)通过" ...
分类:
其他好文 时间:
2020-06-13 23:40:40
阅读次数:
112
可变参数 什么是可变参数? 方法中的某个参数在实际调用时,实参个数可以0个,或者1个,或者多个。这个参数就是可变参数。 格式: 修饰符 返回值类型 方法名(参数1 ,参数2, 可变参数类型... 变量名){ 方法内部使用可变参数时,直接当成是数组使用即可。 } //可变参数,本质上就是数组。我使用时 ...
分类:
其他好文 时间:
2020-06-09 12:45:12
阅读次数:
51
###编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 ###一、什么是双指针 双指针我所理解 ...
分类:
其他好文 时间:
2020-06-06 10:51:31
阅读次数:
71
第1关:初始数组 任务描述 本关任务:定义数组,使用数组。 相关知识 问:道友,我要保存4名学生的考试成绩,怎么办? 答:简单啊,定义四个变量呗。 问:那“计算全年级500名学生的考试成绩的平均值”,怎么办? 答:。。。。 数组:我来。 数组是什么 如果说我们之前使用的变量可以比作是一个装水的杯子, ...
分类:
编程语言 时间:
2020-06-04 13:38:50
阅读次数:
225
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类:
其他好文 时间:
2020-06-03 00:47:55
阅读次数:
55
只记录常用的、便捷的 一、List转数组 —— 使用toArray()方法 注意:不能使用如下方法(牢记数组也是一个对象) ArrayList<String> list=new ArrayList<String>(); String strings[]=(String [])list.toArray ...
分类:
编程语言 时间:
2020-05-25 19:33:48
阅读次数:
69
以上快速排序和归并排序的空间复杂度不正确 图2没有的参考图1,以图2为准(对,就是懒得重新画图了) 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O ...
分类:
编程语言 时间:
2020-05-23 20:29:05
阅读次数:
74
题目: 定义一个数组,用来储存三个Person对象 数组有一个特点:一旦创建,程序运行期间长度不可发生改变 数组使用有一个缺陷,就是无法改变数组长度。使用ArrayList方法可以改变长度。 定义与使用: ArrayList遍历元素 ...
分类:
编程语言 时间:
2020-05-15 17:33:41
阅读次数:
64
描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 思路 方法1 set 遍历数组,使用set保存值,如果set中已有该 ...
分类:
其他好文 时间:
2020-05-14 01:04:26
阅读次数:
44
1.定义 2.特点 3.创建字符串对象 4.字符串常量池 5.字符串的内存 //new String()方式创建,并未使用字符串常量池 String s = new String("str"); String s1 = new String("str"); System.out.println(s1 ...
分类:
其他好文 时间:
2020-05-12 11:52:21
阅读次数:
101