- 博客(6)
- 收藏
- 关注
原创 栈(使用辅助栈)和双端队列例题
20.有效的括号(栈) 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 解法一:不断replace匹配的括号O(n^2) 解法二:栈 java private static final Map<Character,Character> map = new HashMap<Character,Character>(){{ ...
2020-03-21 23:34:56
408
原创 数组,链表,跳表(双指针法)Array例题
核心思路:空间换时间+升维 数组 连续的内存空间,支持随机访问,时间复杂度 O(1) 插入、删除操作比较低效O(n) 链表 单链表、双向链表、循环链表、双向循环链表 更适合插入、删除操作频繁的场景,时间复杂度 O(1) 访问时遍历链表 ,平均情况时间复杂度为O(n) 跳表 空间换时间,多级索引来提高查询的效率,实现了基于链表的“二分查找”,是一种动态数据结构,支持快速的插入、删除、查找操作,时间复...
2020-03-13 17:40:51
305
原创 Java基础练习(字符串大小写转换和村民登记和更改信息)
Java实现输入字符串大小写转换 import java.util.Scanner; public class Loopy { public static void main (String[] args) { for(char i ='A';i<= 'Z';i++) { System.out.println(i); } boolean flag = true; ...
2020-03-07 18:20:14
285
原创 Java从文件中读取数据和信息(读取文件中字符串整数和浮点数)
Java读取纯数字txt文件 import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.InputStream; import java.util.Scanner; public class Numbers { public static void main(String[] a...
2020-03-07 14:49:45
3099
原创 pygame安装anEnvironmentError: [WinError 5]和--upgrade pip报错
Step1.cmd命令行输入Pip install pygame 情况一(You are using pip version 18.0, however version 20.0.2 is available.) 删除python lib文件包中site-packages文件夹中的pip-18.0.dist-info Step2.cmd命令行输入python -m pip install --up...
2020-03-07 00:09:46
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅