09 2020 档案

LeetCode237.删除链表中的节点
摘要：题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 正常思路下，要删除一个节点，首先找到他的前一个节点，让前一个节点(pre)的next 指向 pre.next.next，但对于该题中函数只给定了一个参数，也就是要删除的节点，于是这道题就 阅读全文
posted @ 2020-09-30 21:12 硬盘红了 阅读(117) 评论(0) 推荐(0)
LeetCode2.两数相加
摘要：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 题目精巧的设置成逆序存储的链表，正好 阅读全文
posted @ 2020-09-30 09:18 硬盘红了 阅读(113) 评论(0) 推荐(0)
LeetCode160.相交链表
摘要：题解直接写在LeetCode中 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/chang-lian-biao-xian-zou-chang-du-chai-bu-liang-ge/ 阅读全文
posted @ 2020-09-29 12:28 硬盘红了 阅读(81) 评论(0) 推荐(0)
LeetCode142.环形链表II
摘要：题目链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/ 题目描述：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 解法一：哈希表。 遍历链表存入哈希表，如果哈希表中存在则返回该存在的节点。 public 阅读全文
posted @ 2020-09-28 15:35 硬盘红了 阅读(88) 评论(0) 推荐(0)
LeetCode141.环形链表
摘要：题目地址：https://leetcode-cn.com/problems/linked-list-cycle/ 题目描述：给定一个链表，判断链表中是否有环。 解法一：哈希表。 遍历链表将每个节点存入哈希表中，哈希表中如果存在该节点，则说明有环。 时间复杂度：O(N)，添加一个节点需要O(1). 空 阅读全文
posted @ 2020-09-28 14:31 硬盘红了 阅读(138) 评论(0) 推荐(0)
LeetCode134. 复制带随机指针的链表
摘要：题目描述： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 带有随机指针的链表结构 class Node { int val; Node next; Node random; public Node(int val) { th 阅读全文
posted @ 2020-09-28 11:47 硬盘红了 阅读(109) 评论(0) 推荐(0)
LeetCode21.合并两个有序链表
摘要：题目地址：https://leetcode-cn.com/problems/merge-two-sorted-lists/ 题目描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 解法一：迭代，归并思想。 时间复杂度：O(M+N)，两个链表的长度。 阅读全文
posted @ 2020-09-27 15:04 硬盘红了 阅读(93) 评论(0) 推荐(0)
LeetCode.面试题02.04. 分割链表
摘要：题目地址：https://leetcode-cn.com/problems/partition-list-lcci/ 题目描述：将一个链表以x值为“基准”，将链表分割成小于x的节点在x节点的左边，等于x，大于x的节点在右边。 解法一：遍历将链表中的每一个节点放入链表类型的数组中，对节点进行parti 阅读全文
posted @ 2020-09-27 11:08 硬盘红了 阅读(107) 评论(0) 推荐(0)
LeetCode.234 回文链表
摘要：题目描述：请判断一个链表是否为回文链表。 回文的意思就是，正着读跟反着读都是一样的。 题目地址：https://leetcode-cn.com/problems/palindrome-linked-list/ 解法一：栈 既然是正反进行比较，刚好利用栈的“先进后出”特点，出栈的顺序刚好就是反着读。 阅读全文
posted @ 2020-09-26 15:30 硬盘红了 阅读(97) 评论(0) 推荐(0)
面试题3.2：不修改数组找出重复的数字
摘要：题目描述：在一个长度n+1的数组里的所有数字都在1～n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。 例如，如果输入长度为8的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或者3。 解法一：利用辅助数组 创建一个长度为n+1的 阅读全文
posted @ 2020-09-26 13:03 硬盘红了 阅读(173) 评论(0) 推荐(0)
LeetCode.88 合并两个有序数组
摘要：题目描述： 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 n 阅读全文
posted @ 2020-09-25 15:26 硬盘红了 阅读(95) 评论(0) 推荐(0)
面试题5：替换空格
摘要：题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 由于Java中字符串（String）是不可变类型，所以不能修改原字符串。只能新建一个字符串实现。 实现思路： 新建一个StringBuilder，遍历字符串中的每一个字符，如果是' '，就将"%20"拼接到新字符串中，如果不是空 阅读全文
posted @ 2020-09-25 14:53 硬盘红了 阅读(161) 评论(0) 推荐(0)
面试题3：数组中重复的数字
摘要：题目描述：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了 阅读全文
posted @ 2020-09-23 19:47 硬盘红了 阅读(121) 评论(0) 推荐(0)
手把手教你在Macbook（MacOS下）安装配置Tomcat
摘要：官网下载tomcat：https://tomcat.apache.org/download-90.cgi 根据自己的JDK版本安装，建议安装tomcat8.5以上版本，我是JDK8安装的是tomcat8.5版本。不建议JDK版本太高。。。 下载完成后解压，放在自己能记住的位置。 之后打开终端，使用 阅读全文
posted @ 2020-09-07 15:08 硬盘红了 阅读(1162) 评论(0) 推荐(0)
循序渐进学习设计模式——创建型模式——工厂设计模式
摘要：关于工厂设计模式：顾名思义，工厂代表着加工制作，生活中的日常用品、汽车零件等等一系列的东西，都是由工厂加工而成，那么代码是否也能这样呢？ 在面向对象思想中，最关键的词就是“对象”，我们在使用面向对象思想编程时，第一件事就是“创建对象(new)”。 但是，当我们面对大量的类，甚至是一些相似的类，在使用 阅读全文
posted @ 2020-09-06 20:49 硬盘红了 阅读(123) 评论(0) 推荐(0)
XML解析之xpath的使用
摘要：使用dom4j查询标签较多的xml文件时，需要不断的嵌套for循环。 基于dom4j，使用xpath可以简化查询 在dom4j里面提供了两个方法，用来支持xpath List<Node> selectNodes("xpath表达式")，用来获取多个节点 Node selectSingleNode(" 阅读全文
posted @ 2020-09-06 16:51 硬盘红了 阅读(351) 评论(0) 推荐(0)
XML解析之dom4j的使用
摘要：使用dom4j中的API进行xml文件的解析 XML文件内容： public class Demo01 { public static void main(String[] args) throws DocumentException { //创建核心类:SAXReader SAXReader sa 阅读全文
posted @ 2020-09-06 14:10 硬盘红了 阅读(123) 评论(0) 推荐(0)
使用JS正则表达式实现用户名验证
摘要：当注册某网站用户名时，需要根据网站定义的规则来进行填写，比如：只能使用字母，数字以及下划线。 此规则适用正则表达式来定义 分析： 当用户输入的用户名不符合规则时，页面给出提示且不进行提交。 当用户输入的用户名符合规则时，页面提交给服务器。 实现： 1.当不符合规则时给出提示，使用css的displa 阅读全文
posted @ 2020-09-03 13:23 硬盘红了 阅读(3823) 评论(0) 推荐(0)
使用JS实现页面二级联动效果
摘要：页面最终的实现效果：（根据第一个城市框，对第二个区域框进行选取） 实现思路： 1.首先设置城市框，使用select和option标签 <select id="city" name="city" onchange="change(this.value)" > <option value="">--请选 阅读全文
posted @ 2020-09-02 17:58 硬盘红了 阅读(554) 评论(0) 推荐(0)
使用JS——DOM的基本操作之Element
摘要：元素的获取 获取当前元素父节点元素：属性 parentElement 元素的添加、移除、移动(替换)、克隆、 判断当前元素是否有子节点元素：hasChildNodes() 删除当前元素的子节点元素：removeChild(子元素) 替换当前元素的子节点元素：replaceChild(新节点, 旧节点 阅读全文
posted @ 2020-09-01 22:31 硬盘红了 阅读(729) 评论(0) 推荐(0)
使用JS——DOM的基本操作之Document
摘要：元素的获取 根据id获得一个元素：getElementById(id属性值) 根据标签名称获得多个元素：getElementsByTagName(标签名称) 根据name属性获得多个元素：getElementsByName(name属性值) 根据class属性获得多个元素：getElementsBy 阅读全文
posted @ 2020-09-01 21:21 硬盘红了 阅读(205) 评论(0) 推荐(0)