- 博客(15)
- 收藏
- 关注
RSS订阅原创 算法训练营day11|● 239. 滑动窗口最大值
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。你能在线性时间复杂度内解决此题吗？返回滑动窗口中的最大值。
2024-03-29 23:04:24
132
1
原创 算法训练营day10|● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。一 创建一个类型的双端队列deque，用于存储括号字符二遍历输入字符串s中的每个字符：如果当前字符是左括号'(''{'或'['，则将对应的右括号字符入栈如果当前字符是右括号，则判断队列是否为空或栈顶元素与当前字符不匹配，若不匹配则返回false，否则将栈顶元素出栈三最后，检查队列是否为空，若为空则说明所有括号都匹配，返回true；否则返回false总结。
2024-03-18 21:43:35
872
原创 算法训练营day09|● 理论基础● 232.用栈实现队列● 225. 用队列实现栈
使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。
2024-03-18 20:50:30
417
原创 算法训练营day08|●28. 实现 strStr()●459.重复的子字符串●字符串总结 ●双指针回顾
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
2024-03-17 17:19:43
301
1
原创 学员管理系统&MVC设计模式
View 视图层 展示数据 获取用户的请求数据Controller 控制器层 功能调度Model 模型层数据相关的处理SQL 数据库。
2024-03-16 19:16:16
363
1
原创 算法训练营day07|● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"]
2024-03-16 16:02:34
678
1
原创 算法训练营day06|● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500。所有整数的范围在 -2^28 到 2^28 - 1 之间，最终结果不会超过 2^31 - 1。输出:2。
2024-03-13 18:14:13
319
原创 算法训练营day05|● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。示例 1: 输入: s = "anagram", t = "nagaram" 输出: true。示例 2: 输入: s = "rat", t = "car" 输出: false。中的元素映射为整数，然后转换为整数数组返回。
2024-03-11 23:51:10
317
1
原创 算法训练营day04| ● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结
为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。进阶：你能尝试使用一趟扫描实现吗？：不允许修改给定的链表。
2024-03-10 00:56:04
279
1
原创 算法训练营day03| 203.移除链表元素 707.设计链表 206.反转链表
示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。示例 3： 输入：head = [7,7,7,7], val = 7 输出：[]示例 2： 输入：head = [], val = 1 输出：[]题意：删除链表中等于给定值 val 的所有节点。题意：反转一个单链表。
2024-03-08 21:53:25
324
1
原创 算法训练营day02| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。209.长度最小的子数组。
2024-03-07 23:35:16
344
原创 算法训练营day01| 704. 二分查找、27. 移除元素
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。元素的顺序可以改变。
2024-03-06 21:23:01
363
原创 java实训（二）
System.out.println("班级是：" + num1 + ",学号是" + num2 + "座右铭是" + num3);System.out.println("我叫" + name + "，今年" + age + "岁了！System.out.println("已经跑了第" + i + "圈了，继续跑呗");System.out.println("下落时间为" + time + "秒,下落位移为" + s);System.out.println("你已经跑了第" + i + "圈，是否继续？
2024-01-23 19:01:04
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人