- 博客(32)
- 收藏
- 关注
RSS订阅原创 力扣--＞#剑指 Offer 59 - I. 滑动窗口的最大值--＞栈-困难(滑动窗口、双端队列)
剑指 Offer 59 - I. 滑动窗口的最大值执行结果：通过显示详情添加备注执行用时：10 ms, 在所有Java提交中击败了85.60%的用户内存消耗：48.4 MB, 在所有Java提交中击败了50.70%的用户通过测试用例：18/18class Solution { public int[] maxSlidingWindow(int[] nums, int k) {//滑动窗口 int[] result=new in...
2022-03-21 20:06:39
318
原创 力扣--＞#剑指 Offer 59 - II. 队列的最大值--＞队列-中等(双端队列)
剑指 Offer 59 - II. 队列的最大值请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value需要返回 -1示例 1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2],[],[],[]]..
2022-03-19 20:49:12
316
原创 力扣--＞#94. 二叉树的中序遍历--＞栈-简单（递归、迭代、莫里斯）
94. 二叉树的中序遍历题目描述：给定一个二叉树的根节点root，返回它的中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0, 100...
2022-03-04 21:52:09
362
原创 力扣--＞#167. 两数之和II-输入有序数组--＞数组-中等(二分查找、双指针)
167. 两数之和 II - 输入有序数组给定一个已按照 非递减顺序排列的整数数组numbers ，请你从数组中找出两个数满足相加之和等于目标数target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。示例 1：...
2022-03-02 19:33:58
204
原创 力扣--＞237. 删除链表中的节点--＞链表-简单
237. 删除链表中的节点请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点head ，只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。示例 1：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：指定链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9示例 2：输入：head = [4,5,1,9], n...
2022-03-02 16:22:46
107
原创 力扣--＞#704. 二分查找--＞数组-简单(二分查找)
704. 二分查找给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1...
2022-02-28 20:16:52
303
原创 位运算、快速幂
位移：可提高幂函数计算性能，传统幂函数计算如的时间复杂度为O(b)，而使用位移只需要O()的时间复杂度即可完成。举个栗子：传统方式：=15个2相乘，/2=位移运算：=，/2=，即通过右移一位的方式实现模2运算。快速幂：引入一个栗子：====package lanqiao;public class Day01 { public static void main(String[] args) { System.out.println(quick(2,4));...
2022-01-19 21:40:02
570
原创 解决idea连接数据库时区问题亲测有效
Server returns invalid timezone. Go to 'Advanced' tab and set 'serverTimezone' property manually.加上下面这句话，亲测有效?useSSL=false&serverTimezone=UTC
2022-01-06 15:57:18
958
原创 复选框批量删除-ajax-ssm项目(update实现假删除)
文末第7部分有效果演示！！！目录1.StudentMapper.xml文件中配置的sql语句2.StudentMapper接口层3.设计页面复选框全选与各自选择4.通过js和ajax发出请求到Controller5.StudentService层（编写实现类）6.StudentController层7.效果图演示参考博客：(104条消息) ssm框架下进行的批量删除_liqz666的博客-CSDN博客_ssm批量删除鉴于上述文章，我在自己的项目中成功实现批量删除，但其
2022-01-05 23:44:32
1794
1
原创 ssm使用pageHelper进行分页
最终效果：分页所需的五处配置：一.引入对应的pom文件 <dependency> <groupId>com.github.pagehelper</groupId> <artifactId>pagehelper</artifactId> <version>5.3.0</version> </dependency>二.修改mybatis-conf
2022-01-05 10:46:53
934
原创 引入Bootstrap样式后无效解决办法亲测有效
Bootstrap引入后样式无效，除了在头部引入以外，记得查看头文件中是否包含isELIgnored="false"字段！！！<%@ page contentType="text/html;charset=UTF-8" language="java" isELIgnored="false" %><html><head> <title>添加学生</title> <% pageContext.setAtt
2022-01-04 23:46:37
8866
5
原创 洛谷--＞P5638 【CSGRound2】光骓者的荣耀--＞前缀-入门
P5638 【CSGRound2】光骓者的荣耀P5638 【CSGRound2】光骓者的荣耀 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述小 K 打下的江山一共有n个城市，城市i和城市i+1有一条双向高速公路连接，走这条路要耗费时间ai。小 K 为了关心人民生活，决定定期进行走访。他每一次会从1号城市到n号城市并在经过的城市进行访问。其中终点必须为城市n。不仅如此，他还有一个传送器，传送半径为kk，也就是可以传送到i−k和i...
2021-12-10 12:46:14
669
原创 洛谷--＞P1321 单词覆盖还原--＞遍历-入门
P1321 单词覆盖还原P1321 单词覆盖还原 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述一个长度为l(3\le l\le255)l(3≤l≤255)的字符串中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？输入格式一行被被反复贴有boy和girl两单词的字符串。输出格式两行，两个整数。第一行为boy的个数，第二行为gi...
2021-12-08 22:35:10
351
2
原创 web项目中servlet导包方式
由于servlet不是普通的java项目，在jdk中并不存在这个包，所以要用servlet时需要手动导入jar包，具体方式如下：单击当前项目，fn+f4后会弹出以下页面点击Libraries找到自己的tomcat安装路径，打开tomcat包，打开lib文件夹找到servlet-api.jar包，单击，ok，ok，apply，ok回到项目中即可完成导包。...
2021-12-01 11:49:16
4334
原创 力扣--＞#剑指Offer 18. 删除链表的节点--＞链表-简单（单指针）
剑指 Offer 18. 删除链表的节点题目描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释..
2021-11-21 15:09:05
120
原创 力扣--＞#15. 三数之和--＞数组-中等（排序+双指针）
15. 三数之和题目描述：给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= num...
2021-11-21 11:35:00
562
原创 力扣--＞#20. 有效的括号--＞栈-简单(栈)
20. 有效的括号题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例2：输入：s = "()[]{}"输出：true示例3：输入：s = "(]"输出：false示例4：输入：s = "([)]"输出：false示例5：输入：s = "{[]...
2021-11-20 17:22:21
310
原创 力扣--＞#876. 链表的中间结点--＞链表-简单（数组、单指针、快慢指针）
876. 链表的中间结点题目描述：给定一个头结点为 head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及.
2021-11-20 16:06:05
148
原创 力扣--＞#34. 在排序数组中查找元素的第一个和最后一个位置--＞数组-中等(二分查找)
34. 在排序数组中查找元素的第一个和最后一个位置题目描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回[-1, -1]。进阶：你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例2：输入：nums = [5,7,7,8,8,10], ...
2021-11-20 14:30:01
296
原创 力扣--＞剑指Offer 24. 反转链表--＞链表-简单(迭代、递归)
剑指 Offer 24. 反转链表注：本题与206. 反转链表相同题目描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000206. 反转链表题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例 ..
2021-11-19 17:50:40
317
原创 力扣--＞面试题10.01. 合并排序的数组--＞数组-简单（逆向双指针）
面试题 10.01. 合并排序的数组题目描述：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化A 和 B 的元素数量分别为m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出:[1,2,2,3,5,6]说明:A.length == n + m这道题与力扣中的88. 合并两个有序数组基本上一模一样，88题的解法详情...
2021-11-19 16:28:25
383
原创 力扣--＞#203. 移除链表元素--＞链表-简单（迭代、递归）
203. 移除链表元素题目描述：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例 2：输入：head = [], val = 1输出：[]示例 3：输入：head = [7,7,7,7], val = 7输出：[]提示：列表中的节点数目在范围 [.
2021-11-19 13:17:55
362
原创 力扣--＞#136. 只出现一次的数字--＞数组-简单(位运算、异或、集合存储、两倍集合计算)
136. 只出现一次的数字题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4方法一：位运算注意异或运算的三个特点：利用异或运算的这三个特点，将数组中的所有元素进行异或，那么出现两次的元素就会互相异或为0，只剩下出现一次的元素，该元素与0进.
2021-11-19 11:15:38
540
原创 力扣--＞#160. 相交链表--＞链表-简单(哈希集合、双指针)
160. 相交链表题目描述：给你两个单链表的头节点headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。自定义评测：评测系统 的输入如下（你设计的程序 不适用 此输入）：intersectVal - 相交的起始节点的值。如果不存在相交节点，这一值为 0listA - 第一个链表...
2021-11-17 22:24:41
426
原创 力扣--＞#88. 合并两个有序数组--＞数组-简单(合并、双指针、逆向双指针)
88. 合并两个有序数组题目描述：给你两个按 非递减顺序 排列的整数数组nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。示例.
2021-11-17 16:16:28
196
原创 力扣--＞#234. 回文链表--＞链表-简单(双指针、数组列表、递归、快慢指针)
234. 回文链表题目描述：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。示例 1：输入：head = [1,2,2,1]输出：true示例 2：输入：head = [1,2]输出：false提示：链表中节点数目在范围[1, 105] 内0 <= Node.val <= 9进阶：你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题？感觉这道题不难，但是自己...
2021-11-16 23:22:56
399
原创 力扣--＞#283. 移动零--＞数组-简单（覆盖）
283. 移动零题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。这道题蛮简单的，仔细想是可以想出来的，官网使用了双指针，而我自己的想法是：1.用一个整型变量j记录当前非零元的应该存放的位置，从j=0开始，即循环判断当前元素是否为0，若为0，直接跳过；若不为零，就将当前数组中的值存放
2021-11-16 13:45:19
492
原创 力扣--＞剑指Offer06. 从尾到头打印链表--＞链表-简单（栈）
剑指 Offer 06. 从尾到头打印链表题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000方法一：栈注意点：1.栈的特点是先进后出，根据题意，应条件反射想到栈，我就没反应过来，想到的是递归，说明还不熟练，还需多加练习；2.主要思路：新建一个用于反转存储结点的链栈和一个临时结点指向链表头部，接下来进行循环判断：只要链表非
2021-11-15 23:38:02
323
原创 力扣--＞#344+#541.反转字符串I+II --＞字符串-简单（双指针、模拟）
题1.344. 反转字符串 - 力扣（LeetCode） (leetcode-cn.com)题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1：输入：s = ["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：s = ["H","a","n","n","a","h"]输出：.
2021-11-14 21:57:05
675
原创 力扣--＞#21. 合并两个有序链表 --＞链表-简单（递归、迭代）
https://leetcode-cn.com/problems/add-two-numbers题目描述：给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。...
2021-11-14 19:21:43
377
原创 力扣--＞#121.买卖股票的时机--＞数组-简单（蛮力、遍历、dp）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock题目描述：给定一个数组 prices ，它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]..
2021-11-14 15:27:45
115
原创 力扣--＞#66.加一 --＞数组-简单
力扣–>#66《加一》数组-简单https://leetcode-cn.com/problems/plus-one/题目描述：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1] 输出：[
2021-11-14 10:23:41
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人