- 博客(64)
- 收藏
- 关注
RSS订阅原创 JavaWeb修改部门功能实现【黑马程序员 tlias-web-management】
PostMapping：适用于需要创建新资源的场景。@PutMapping：适用于需要更新现有资源的场景。参数格式：application/json。参数格式：application/json。接口描述：该接口用于根据ID查询部门数据。格式：application/json。请求路径：/depts/{id}接口描述：该接口用于修改部门数据。请求路径：/depts。
2024-12-26 20:59:13
873
原创 【二叉树】力扣 129.求根节点到叶子节点数字之和
每找到一个非空节点，之前路径上的所有节点的数量级都要增加1个单位。例如，当前节点为3，之前的节点路径为1 -> 2，presum = 1 * 10 + 2 = 12，现在路径变为了 1 -> 2 -> 3，sum = presum * 10 + 3。
2024-12-15 21:14:53
236
原创 【链表】力扣 2816. 翻倍以链表形式表示的数字
由于链表存储数值采取的不是逆序的，与我们正常进行运算的顺序是相反的。但是根据本题中多出的先验知识，我们可以来避免进行的步骤。根据上述表格可知，当节点的数值时才会有进位。因此，在不反转链表的情况下，只需要判断下一个节点的值与 4 的关系就可以确定当前节点是否要加进位 1。特别地，当头结点的数值大于 4 时，需要新创建一个节点来存储翻倍后进位产生的数值。
2024-12-01 19:01:35
491
原创 【二分查找】力扣 34. 在排序数组中查找元素的第一个和最后一个位置
将题目转化为求解 target - 1 和 target + 1 的查找。分别采用最基础的二分查找即可。
2024-11-28 16:36:47
356
原创 【动态规划】力扣198.打家劫舍
题目中指出不可以选相邻的房间，说明如果选了第 1 间，那么第 2 间一定不可以选，第 3 间房间可以选，也可以不选……假设是按照从第 1 间房间开始依次往后选，每一间房间的选择都会影响到后面的房间可不可以被选择。在递归的基础上，创建一个数组 dp[] 来存储之前计算过的结果，避免重复计算。但这样提交会发现超时。
2024-10-27 22:09:06
449
原创 力扣 167. 两数之和 II - 输入有序数组
的，利用该先验知识，可以设置两个指针在数组的起始和末尾，相向前进，与暴力枚举相比可以加快寻找速度。
2024-10-24 10:44:45
234
原创 力扣 83.删除排序链表中的重复元素
需要比较当前节点与前一个节点的 val 是否相同，相同则删除当前节点。（如果是比较当前节点和下一节，需要检查 cur.next 是否为空）
2024-10-18 20:34:50
390
原创 力扣 24.两两交换链表中的节点
对于反转指定段的链表，都采用将所需要反转的这一段单独摘出来，先记录好这段的上一个节点和下一个节点。将需要反转的部分反转好之后，再将其正确链接回原链表，参照下图。创建一个哑节点（dummy node），它的next指向头节点，这样可以简化边界条件的处理。接着，使用一个while循环来遍历链表，采用两个每次循环交换一对相邻的节点。最后，返回哑节点的next，即交换后的链表的头节点。：对 cur 进行赋值前，必须检验 pre 是否为 null，不是 null 才可以对 cur 进行赋值。
2024-09-22 15:01:44
491
原创 力扣 92.反转链表Ⅱ
本题与异曲同工，只需在其基础上考虑将 lefr 至 right 的链表反转后，如何正确连接回原链表上。以下为几个需要注意的点：考虑 left 为 1 的情况，为实现统一操作，设置一个哨兵节点 dummy node。找到 left 的上一个节点（节点p0），right 的下一个节点。考虑反转全部链表的情况，从原链表的视角看，pre 指向最后一个节点（反转后的第一个节点）；cur 指向空。而对于反转链表中 left 至 right 的情况，pre 仍指向最后一个节点（反转后的第一个节点）；
2024-09-21 21:44:05
611
原创 力扣206.反转链表
pre 指向反转这一段的末尾cur 指向反转这一段后续的下一个节点若进行反转部分链表，以上两点将会被运用，见力扣力扣 92.反转链表Ⅱ。
2024-09-21 16:29:08
557
原创 力扣46.全排列
通过递归和回溯的方式生成了所有可能的排列。每次递归时，尝试将数组中的每个数字添加到当前的排列路径中，然后继续递归。当达到数组的末尾时，它会将当前的排列路径添加到结果列表中。然后回溯，移除最后一个元素，并尝试下一个可能的数字，直到所有可能的排列都被生成。
2024-09-19 22:03:21
274
1
原创 【寒假打卡 DAY1】三位数反转
文章目录前言一、三位数反转二、思考——如果个位是0，反转后应该输出吗？今日Tips前言这里开始记录寒假学习算法以及数据结构的日常。提示：以下是本篇文章正文内容，下面案例可供参考一、三位数反转输入一个三位数，分离出它的百位、十位和个位，反转后输出。样例输入：123样例输出：321#include<stdio.h>int main(){ int n; scanf("%d",&n); printf("%d%d%d",n%10,n%100/10,n/100);.
2022-01-03 20:50:47
1653
原创 深搜（城堡问题）代码
城堡问题代码：#include<iostream>#include<stack>#include<cstring>using namespace std;int R,C;//行列数 int rooms[60][60];int color[60][60];//方块是否被染色 int maxRoomArea=0,roomNum=0;int roomArea;void dfs(int i,int k){ if(color[i][k]) return;
2021-02-28 00:28:50
241
原创 深搜
文章目录深度优先搜索图的表示方法城堡问题深度优先搜索从起点出发，走过的点要做标记，发现没有走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就成为“深度优先搜索”，简称“深搜”。其实成为“远度优先搜索”更易理解。因为这种策略能往前走一步就往前走一步，总是试图走得更远。所谓远近（或深度），就是以距离起点的步数来衡量的。图的表示方法邻接矩阵用二维数组G存放图，G[i][j]表示节点i和j之间的的情况（如有无边，边方向，权值大小等）。遍历复杂度：0(n^2) n为节点数目邻接表.
2021-02-24 00:28:24
203
原创 优先队列的应用
文章目录题目描述样例思路分析代码题目描述驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位的汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有N个加油站。第i个加油站在距离起点Ai单位距离的地方，最多可以给卡车加油Bi单位汽油。假设卡车的燃料箱的容量无限大，无论加多少油都没问题。那么请问卡车是否能到达终点？如果可以，输出最少需要加油的次数；否则，输出-1。样例输入N=4，L=25，P=10A={10，14，20，21}.
2021-02-19 23:46:34
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人