
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
题目:给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 ‘.’ 分隔。示例:输入: “25525511135”输出: [“255.255.11.135”, “255.255.111.35”]题解:通过递归实现回溯算法,算法的实现格式与leetcode17(求电话号码的字符组合)基本相同。基本思
给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:“123”“132”“213”“231”“312”“321”给定 n 和 k,返回第 k 个排列。输入: n = 3, k = 3输出: “213”题解:从最小的排列开始,逐渐增大排列,找到第k小的排列,我们需要从最后一个数字开始逐渐往前扩大排列数组大小找前n
~ ~ ~ 并查集,顾名思义,就是集合的合并与元素的查找。是一种树形数据结构。 ~ ~ ~ 在用并查集处理有N个元素的集合应用问题时,我们首先需要初始化并查集——分别让这N个元素构成N个单元素集合。然后按照给定条件有序的合并这N个元素所在集合,其间要反复查找一个元素在哪
你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ,且你希望去最右下角的格子 (rows-1, columns-1) (注意下标从 0 开始编号)。你每次可以往 上,下,左,右 四个方向之一移动,你想要找到耗费 体力 最小的一条路径。
给定 n 个非负整数,构成数组int[ ] heights用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。题解:单调栈。 我们以
对一个单链表进行反转,有两种方法可以实现,一种是迭代法,一种是递归法示例:输入: 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
最近在做项目时,发现vue前端的登录接口使用axios连接服务器实现登录功能时,每次请求后端服务器所保存的Session对象id都不相同,也就是说前端请求服务器所得到的Seesion对象无法保存下来。 上网查询后发现是跨域问题,也就是
当我们使用以下创建语句调用xml文件时ApplicationContext context = new ClassPathXmlApplicationContext("XXX.xml"); 可能会出现以下报错语句:class path







