- 博客(16)
- 收藏
- 关注
RSS订阅原创 LeetCode-栈-71.简化路径
LeetCode-栈-71.简化路径题目题解实现题目给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/’ 。 对于此问题，任何其他格式的点（例如，’…’）均被视为文件/目录名称。请注意，返回的 规范路径
2021-04-21 23:17:56
88
原创 LeetCode-栈|双指针-42. 接雨水
LeetCode-栈|双指针-42. 接雨水题目题解栈双指针实现栈双指针题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。输入：height = [4,2,0,3,2,5]输出：9n == height.
2021-04-19 23:26:12
103
原创 LeetCode-栈-20.有效的括号
LeetCode-栈-20.有效的括号题目题解实现题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。题解大学课本级题目时间复杂度：O(n)，n=String.length()空间复杂度：O(1)实现 public boolean isValid(String s) { // 字符数组 // 左括号入栈
2021-04-13 23:07:47
67
原创 顺序栈和非顺序队列
import java.util.EmptyStackException;/** * 用顺序映像实现Stack * @param <E> */public class SequentialStack<E> { private E[] elements; private int top = -1; private int size; ...
2019-09-02 21:44:35
280
原创 实现迭代器的方法（待补全）
实现ArrayList迭代器的方法，目前只实现了普通迭代器的方法所有分析随代码附上/** * 调用内部类MItr * @return */ @Override public MyIterator<E> iterator() { return new MItr(); } /** * 内部类MIt...
2019-08-30 23:23:07
137
原创 双向链表实现LRUDemo（待补全HashMap）
昨天刷的题改了又改，写了个比较好看的双链。/** * 用双向链表实现LRU的缓存机制 （最近最少使用） * 实现put()方法 * 当写入已有的数据时，应当提高该节点在链表中的优先级 * 当Cache容量满时，会删除最近最少使用的数据 * * 这里应当有： * 写入的addNode()方法 * 提升优先级中，删除原有结点的removeNode()方法 * 这两个可...
2019-08-29 20:53:54
109
原创 JavaSE
JavaSE一、Java基础语法1、基本常识JRE = JVM+SE标准类库 JDK=JRE+开发工具集java关键字：2、常量与变量 简单理解什么是变量： java中变量的命名规则： 满足标识符规则，单个单词 小写，多个单词 首单词小写 后续单词开头大写，命名尽量简单具有语言含义，命名长度无限制。 标识符命名规则： 字母+数字+_+$，首字母不能是数字，不能是...
2019-05-28 21:52:26
228
原创 HTML\CSS
HTML\CSSdiv标签 ：块级元素，特点是独占一行<div style="color:skyblue;border-style: solid">div1</div> //实线边框<div style="color:skyblue;border-style: dashed">div1</div> //虚线边框<div style=...
2019-05-28 21:50:48
132
原创 JavaWeb基础
JavaWeb基础第一节 TomCat Tomcat是一个 servlet JSP(java server page) 规范的容器。 其他服务器如weblogic，实现J2EE规范。bin目录：startup.bat windows环境下的批处理程序startup.sh linux环境conf目录：server.xml ：Tomcat将来是根据我们配置的这...
2019-05-28 21:49:48
215
原创 JavaScript基础
JavaScript基础第一节 JS简介95年诞生 script代表脚本 脚本语言运行时才用解释器加载代码，编译语言则需要编译器。能够脱离浏览器运行 node.js 也叫后端的JSjs语法核心+dom编程+bom编程所有现代的 HTML 页面都使用 JavaScript，可以用于改进设计、验证表单、检测浏览器、创建cookies等。第二节 变量 表达式 运算符alert() ...
2019-05-28 21:48:51
154
原创 Java基础 小demo 慕课
功能描述：简单学生管理系统，包括班级管理和学校管理两大部分。包含一个主学生列表，存放学生的所有信息，这个主列表是一个包含所有学生的特殊班级，其他班级的学生需要从主学生列表添加。1、班级管理 功能如下：l 添加学生信息到主学生列表l 添加学生信息到普通班级l 通过学号查询学生信息l 输入班级的语文成绩l 输入班级的数学成绩l 删除学生信息l 显示所有学生信息2、...
2019-05-17 10:49:20
785
原创 html/css小练习(动态效果留待jsp学习完毕补充)
index.html<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>码码在线</title> <link rel="stylesheet" href="css/index.css"> <...
2019-05-14 18:40:05
101
原创 java每日一练 final访问修饰符、继承
public class Father { private final void run(){ System.out.println("father"); }}public class Son extends Father { private final void run(){ System.out.println("son"); ...
2019-04-09 10:37:07
147
原创 剑指offer_编程题_java实现
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法一：暴力双层循环，代码简洁，时间复杂度为O(m*n)，内存消耗大运行时间：185ms 184ms占用内存：17560k 17440kpublic class Solution { ...
2019-04-07 13:01:58
172
转载 编辑器使用方法
java基础部分学习笔记欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用...
2019-04-01 15:29:51
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人