logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

leetcode93(复原IP地址:回溯算法)

题目:给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 ‘.’ 分隔。示例:输入: “25525511135”输出: [“255.255.11.135”, “255.255.111.35”]题解:通过递归实现回溯算法,算法的实现格式与leetcode17(求电话号码的字符组合)基本相同。基本思

#leetcode
leetcode60(第k个排列:数学递归)

给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:“123”“132”“213”“231”“312”“321”给定 n 和 k,返回第 k 个排列。输入: n = 3, k = 3输出: “213”题解:从最小的排列开始,逐渐增大排列,找到第k小的排列,我们需要从最后一个数字开始逐渐往前扩大排列数组大小找前n

#leetcode
并查集的应用之判断环路

 ~  ~  ~ 并查集,顾名思义,就是集合的合并与元素的查找。是一种树形数据结构。 ~  ~  ~ 在用并查集处理有N个元素的集合应用问题时,我们首先需要初始化并查集——分别让这N个元素构成N个单元素集合。然后按照给定条件有序的合并这N个元素所在集合,其间要反复查找一个元素在哪

#数据结构#算法
leetcode1631(最小体力消耗路径:最短路径算法)

你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ,且你希望去最右下角的格子 (rows-1, columns-1) (注意下标从 0 开始编号)。你每次可以往 上,下,左,右 四个方向之一移动,你想要找到耗费 体力 最小的一条路径。

leetcode84(柱状图中最大的矩形:单调栈)

给定 n 个非负整数,构成数组int[ ] heights用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。题解:单调栈。           我们以

#算法#数据结构#leetcode
链表反转(Java实现)

对一个单链表进行反转,有两种方法可以实现,一种是迭代法,一种是递归法示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL1.迭代法:维护两个指针,curr指向当前需要修改next指针的节点,prev指向curr指向的节点的next指针修改后所指向的节点,从前向后遍历链表,同时进行链表的反转cl

#链表#数据结构
用中序和后序(前序)遍历序列构造二叉树

 ~  ~  ~  ~  ~  ~ 这是一个经典的二叉树问题,给你一个二叉树中序遍历序列和二叉树后序遍历序列,或者二叉树中序遍历序列和二叉树前序遍历序列,让你逆向还原出一棵二叉树。 ~  ~  ~  ~&nbs

#算法#数据结构
前端上传文件给后端时,文件名乱码

当前端上传的文件用后端Servlet接收时,会出现乱码问题。上网搜集解决方案,找到的第一种解决方案是://对文件名做如下转码,即可得到文件名:FileName=new String(FileName.getBytes("ISO-8859-1"), "UTF-8");但结果是中文乱码变成了 “?”,问题并没有得到解决。随后,修改解决方案FileName=new String(FileName.get

#servlet#tomcat
vue解决服务器Session不一致问题(跨域问题)

       最近在做项目时,发现vue前端的登录接口使用axios连接服务器实现登录功能时,每次请求后端服务器所保存的Session对象id都不相同,也就是说前端请求服务器所得到的Seesion对象无法保存下来。       上网查询后发现是跨域问题,也就是

spring error:class path resource [XXX.xml] cannot be opened because it does not exist

       当我们使用以下创建语句调用xml文件时ApplicationContext context = new ClassPathXmlApplicationContext("XXX.xml");       可能会出现以下报错语句:class path

#java#maven#xml
    共 11 条
  • 1
  • 2
  • 请选择