- 博客(41)
- 收藏
- 关注
RSS订阅原创 leetcode中二叉树迭代遍历中的三种遍历方式实现
在最坏的情况下，二叉树是一个单链表，节点数量为N，那么遍历的时间复杂度为O(N)。在最坏的情况下，二叉树是一个单链表，节点数量为N，那么遍历的时间复杂度为O(N)。在最坏的情况下，二叉树是一个完全二叉树，栈中的节点数量会达到最大值，即树的高度。遍历过程中，每个节点都会被访问一次，因此时间复杂度取决于节点的数量。遍历过程中，每个节点都会被访问一次，因此时间复杂度取决于节点的数量。因此，空间复杂度的最坏情况为O(N)，平均情况下为O(logN)。在最坏的情况下，栈中的节点数量会达到最大值，即树的高度。
2024-02-03 15:37:05
606
原创 leetcode 347 前 K 个高频元素
因为如果使用大根堆的话，对于priority来说其中pop（）方法，弹出的就是二叉树的顶部，使用大根堆每次就是弹出的最大值，所以留下来的k个元素其实最小的k个，题目中要求的是最大的k个时间复杂度:空间复杂度:通过
2024-02-02 16:21:00
482
原创 leetcode 239. 滑动窗口最大值
封装一个单调队列，让这个队列的对首就是队列中的最大值，每次入队的时候，如果入队元素大于对尾，就弹出元素，让队首就是元素的最大值定义一个Myque的单调队列，手动实现push,pop,getMaxValue三个函数push(int val):val是待入队的值，如果大于队尾就循环弹出队尾，最后才是把val从尾部加入双端队列pop(int val):因为队push函数的改造，导致push的时候，弹出了很多的元素，val是本来滑动窗口的第一个元素，只有这个元素在push函数中没有被踢出去这个时候才需要调用pop
2024-02-02 12:40:47
534
原创 150. 逆波兰表达式求值
本体就是后缀表达式，遍历字符串，如果为数字就直接添加到栈中，如果为操作符，就从栈中弹出两个数字之后，执行运算。1.函数最后放回的是一个int形的结果，我们定义的是long long ,可以直接使用内置函数stoll（）,来解决这个问题2.假如后缀表达式为 [“4”,“13”,“5”,“/”,“+”]栈顶 -------------------->栈底13 4则num1=13num2=4对于原式来说，应该执行的是num2+num1,而不是num1-num2时间复杂度:遍历字符串向量 tokens
2024-02-01 23:05:29
503
原创 1047. 删除字符串中的所有相邻重复项
为什么联想到使用栈这种数据结构来解决？因为每次操作之后剔除掉相同的元素之后，后面挨着的元素可能依旧是一样的，所以不如把最后的结果存储到一个栈中，这个为了方便，最字符串尾部执行剔除和添加，来模拟栈的结构。
2024-02-01 20:24:52
357
原创 leetcode 18 四数之和
给你一个由 n 个整数组成的数组 nums ，和一个目标值 target。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：a、b、c 和 d 互不相同你可以按 任意顺序 返回答案。
2024-01-17 18:52:36
592
原创 leetocode 15 三数之和
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= j、i!= k 且 j!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：不同的三元组是 [-1,0,1] 和 [-1,-1,2]。
2024-01-17 18:37:10
468
原创 leetcode 454 四数之和
给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：0 <= i, j, k, l < nnums1[i] + nums2[j] + nums3[k] + nums4[l] == 0示例 1：输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]输出：2解释：两个元组如下：输入：nums1 = [0], nums2 = [0], n
2024-01-17 18:18:15
517
原创 leetcode 1两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。
2024-01-14 22:47:53
582
原创 leetcode 349 两个数组的集合
给定两个数组 nums1 和 nums2 ，返回 它们的交集。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]解释：[4,9] 也是可通过的。
2024-01-14 16:42:57
442
原创 leetcode 142 环形链表II
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。链表中节点的数目范围在范围 [0, 104] 内。
2024-01-14 15:51:31
451
原创 万字长文搞懂c++STL模板
而unordered_set使用哈希表（Hash Table）实现，它通过哈希函数将元素映射到桶（Bucket），并提供了快速的插入、查找和删除操作，但元素的存储顺序是不确定的。std::stack 基于其他容器实现，例如 std::deque 或 std::list，并提供了一组特定的操作函数，使得栈的操作更加方便和高效。在查找和替换的过程中主要分为查找字符/字符串 ，替换字符/字符串，在形参中，查找的时候查找的元素先出现，之后才是从哪个位置上查找的问题，但是在替换的时候，得先指出需要替换的位置在哪里。
2024-01-14 11:12:52
1323
原创 leetcode 19 删除链表的倒数第 N 个结点
在执行删除操作的时候，如果该点不是头结点的话，让该节点的前一个节点，指向该节点的后一个节点即可，如果时头结点的话，需要的操作就是head=head->next;
2024-01-14 10:38:03
413
原创 leetcode 17 电话号码字母组合
这是一道dfs的题目首先为什么他是一道dfs的题目？dfs是一个遍历的方式，该题就是按键映射的字母的排列组合，所以这道题就是一道dfs的题目怎么处理dfs的题目？对于dfs的题目处理方式：1.写出终止条件2.候选节点的筛选3.回溯。
2024-01-13 16:02:52
472
原创 WebStom中代码美化工具prettier的配置
在下面中的run for files的括号里面加上vue即可。最后一步就是确保eslit被开启。
2024-01-12 19:20:40
445
原创 使用官方构建工具来创建一个vue3的项目
此外，使用 vue create 命令创建项目时，默认会使用 vue-cli，但项目启动等过程可能较慢。通过这种方式，你可以使用官方提供的构建工具创建项目，并根据需求选择所需的基础配置。这样就能更灵活地定制和开发你的项目，同时也能享受到 Vite 的快速开发和启动速度。运行 npm init vue@latest 命令，这将使用官方提供的构建工具创建一个新的 Vue 项目。在浏览器中打开 Vue 官网，找到创建项目的命令 npm init vue@latest。创建项目后，进入新创建的项目目录。
2024-01-12 19:03:41
366
原创 leetcode 24两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2024-01-12 11:53:11
418
原创 leetcode 206翻转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。提示：链表中节点的数目范围是 [0, 5000]
2024-01-12 11:11:20
352
原创 leetcode 59-----螺旋矩阵
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。
2023-11-19 21:25:29
54
原创 leetcode 977-----有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
2023-11-18 16:43:36
48
1
原创 leetcode 27----移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。
2023-11-18 16:04:50
45
1
原创 leetcode704---二分查找
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
2023-11-18 11:07:57
35
1
原创 算法与数据结构（2 ）--常用查找和排序算法-- 顺序查找&二分查找
查找:在一些数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程。列表查找(线性表查找)︰从列表中查找指定元素输入:列表、待查找元素输出:元素下标(未找到元素时—般返回None或-1)内置列表查找函数︰index()
2023-09-21 12:32:32
42
1
原创 算法与数据结构（1）--算法基础知识--递归
递归的两个特点：调用自身，结束条件所以下述中第一个没有结束条件 ，第二个函数中就具备这两个条件，第三个函数虽然有结束条件，但是函数无法被结束，第四个函数中页满足条件，所以只有第二个和第四个是满足递归条件的对于第二个递归函数的图解，如果他是函数的话，就画一个正方形，如果是输出语句的话，就画一个小长方形即可，在函数的内部可以看出，先输出之后在递归调用如下图所示，函数从上到下执行的过程中，，所以依次输出的是1，2，3。
2023-09-20 23:08:26
33
1
原创 springboot+vue全栈开发（2）--路由拼接参数实现组件切换
在很多的页面中共用布局来实现组件切换，例如在下述中，需要点击，个人资料，消息通知分别呈现不同的页面。
2023-09-03 14:30:04
53
原创 springboot+vue全栈开发（1）--自动填充时间功能
对于数据库中的表一般都有字段创建时间和更新时间，这两个时间为了方便我需要要做的就是在数据库中的发生修改的时候自动更新update_time,在插入数据的时候自动填充create_time。
2023-08-30 09:08:20
92
1
原创 Required request body is missing
在前后端分离项目中存在bug，前端给后端发请求的时候，没有返回数据报错信息如图，主要的报错信息就是Required request body is missing。
2023-08-10 17:11:02
85
1
原创 一个干净的配置完整的springboot后端项目模板
使用springboot 2，mysql5.7配置了代码mybatisplus代码生成器项目开发中常见的依赖都在pom.xml中添加统一接口返回包赚类swagger接口文档配置全局异常处理好处：对于做项目的过程中基础性的配置不需要在东c西v,开箱即用，直接开始写代码。
2023-08-02 10:18:38
98
原创 unable to access ‘https://github.com/xiaoxin179/boot-vue-admin.git/‘: Failed to connect to github.c
在使用Git提交代码到GitHub的时候，出现这个错误。
2023-07-31 10:52:16
63
2
原创 vue基础项目--任务清单
思路：创建一个变量，然后csss属性动态绑定，如果变量的值0，代表第一个被点击到，为蓝色，点击事件就触发函数传递这个值，函数就是修改这个值。通过emit创建自定义事件，同时，通过点击事件触发向父组件传递自定义事件和参数，然后在app.vue。给按钮输入的数据绑定，同时绑定按钮提交事件,vue的双向数据绑定所以也是需要在data中绑定数据。概述：目的在于熟悉vue的各种语法，做出一点小成品，话费少量的事件，提升学习兴趣。在父组件app.vue中，定义数据具有的属性。使用vite+boostrap。
2023-07-24 22:15:01
93
原创 全平台高速下载器GopeedLab
链接：https://pan.baidu.com/s/1df9vc7jM15jjShTVqKXcuA。GitHub下载地址：https://github.com/GopeedLab/gopeed。软件介绍：一款开源免费的软件下载器，界面十分清爽。安装过程无脑下一步即可，界面干净清爽。找到relase中的软件下载。创建任务之后就可以直接下载了。选择最上面的的四个下载。
2023-07-17 20:47:59
846
1
原创 前后端不分离项目中怎么使用vue.js和bootstrap
远程链接配置vue2的网址使用bootcdn下载vue.jsctrl+s直接保存源代码，然后加入在项目中在html中引入静态的js文件验证是否加入成功，注意：所有的便签都必须放在一个id为app的div标签下面，不然vue无法获取到页面元素，就无法绑定使用模板引擎在页面上渲染出来在头部中出现上述文字即为导入vue.js成功。
2023-07-16 22:12:24
1087
4
原创 idea2022中静态资源自动加载
在编写前后端不分离的项目的时候，为了提高开发效率，不是每次写前端代码之后都需要重新启动项目。在idea中做以下的配置实现热加载静态资源。编辑配置–>修改选项–>执行更新操作时（改为更新资源），切换出IDE时（改为更新资源）之后在编写前端代码之后，就不需要在重新启动项目。idea2022中静态资源热部署。
2023-07-16 21:39:37
339
1
原创 Sevlet+jdbc+vue实现的前后端分离的车票管理系统
GitHub仓库地址:https://github.com/xiaoxin179/TicketMangement。
2023-07-15 12:09:47
62
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人