- 博客(263)
- 收藏
- 关注
RSS订阅原创 Java——回文数索引
给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。输入描述：第一行包含T，测试数据的组数。后面跟有T行，每行包含一个字符串。输出描述：如果可以删去一个字母使它变成回文串，则输出任意一个满足条件的删去字母的位置（下标从0开始）。例如：bcc我们可以删掉位置0的b字符。
2023-04-26 20:12:20
89
原创 java——最小的K个数
给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤10000，数组中每个数的大0≤val≤1000要求：空间复杂度 O(n) ，时间复杂度 O(nlogk)
2023-04-26 15:36:31
583
原创 Java——字符串的排列
输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。
2023-04-25 20:22:37
792
原创 Java——二叉树中和为某一值的路径（二）
输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n如二叉树root为{10,5,12,4,7},expectNumber为22
2023-04-24 17:33:36
377
原创 Java——二叉搜索树的后序遍历序列
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。数据范围： 节点数量 0≤n≤1000 ，节点上的值满足1≤val≤10^5 ，保证节点上的值各不相同要求：空间复杂度 O(n) ，时间时间复杂度 O(n^2 )提示：1. 二叉搜索树是指父亲节点大于左子树中的全部节点，但是小于右子树中的全部节点的树。2. 该题我们约定空树不是二叉搜索树3. 后序遍历是指按照 “左子树-右子树-根节点”
2023-04-24 16:52:18
526
原创 Java——栈的压入,弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。1. 0
2023-04-24 15:48:39
530
原创 Java——包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。此栈包含的方法有：push(value):将value压入栈中pop():弹出栈顶元素top():获取栈顶元素min():获取栈中最小元素数据范围：操作数量满足 0≤n≤300 ，输入的元素满足 ∣val∣≤10000 进阶：栈的各个操作的时间复杂度是 O(1) ，空间复杂度是 O(n)
2023-04-20 17:32:16
471
原创 Java——删除链表中重复的节点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表 1->2->3->3->4->4->5 处理后为 1->2->5数据范围：链表长度满足 0≤n≤1000 ，链表中的值满足 1≤val≤1000 进阶：空间复杂度 O(n) ，时间复杂度 O(n)
2023-04-18 19:02:15
747
原创 Java——二叉树的镜像
请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1
2023-04-17 11:18:49
282
原创 Java——树的子结构
输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构
2023-04-17 10:48:49
403
原创 Java——合并两个排序的链表
输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0≤n≤1000，−1000≤节点值≤1000要求：空间复杂度 O(1)，时间复杂度 O(n)
2023-04-17 10:14:47
1178
原创 Java——反转链表
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0≤n≤1000要求：空间复杂度 O(1) ，时间复杂度 O(n) 。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：
2023-04-15 10:36:23
507
原创 Java——矩形覆盖
我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法？数据范围：0≤n≤38 进阶：空间复杂度 O(1) ，时间复杂度 O(n) 注意：约定 n == 0 时，输出 0比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)：
2023-04-13 18:16:30
567
原创 Java——斐波那契数列
大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。使用递归，迭代，剪枝法三种方法解决斐波那契数列问题
2023-04-13 16:17:19
273
原创 Java——重建二叉树
给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。
2023-04-12 16:47:23
541
原创 Java——替换空格
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
2023-04-12 15:27:50
446
原创 Java——数组中出现次数超过一半的数字
给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
2023-04-11 19:10:50
744
原创 Java——调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
2023-04-11 18:14:39
372
原创 Java——旋转数组的最小数字
有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。
2023-04-10 10:58:19
364
原创 Java——二维数组中的查找
在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
2023-04-10 09:39:19
407
原创 SpringBoot——统一功能处理
SpringBoot的统一拦截功能，统一添加前缀功能，统一异常处理功能，统一数据返回功能的实现，具体代码和示例
2023-03-08 18:30:37
446
原创 Java——打开轮盘锁
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。字符串 target 代表可以解锁的数字
2023-03-06 17:00:24
444
原创 Java——单词接龙
字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk：每一对相邻的单词只差一个字母。 对于 1
2023-03-06 16:28:59
583
原创 Java——腐烂的橘子
在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：- 值 0 代表空单元格；- 值 1 代表新鲜橘子；- 值 2 代表腐烂的橘子。每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。
2023-03-05 22:02:43
3552
原创 Java——N叉树的层序遍历
给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。
2023-03-05 21:37:42
631
原创 Java——N皇后问题
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。
2023-03-04 22:18:51
4059
原创 性能测试——LoadRunner: Controller的使用
loadrunner中controller的使用介绍,详细介绍每个模块的作用,并进行演示说明
2023-03-04 10:45:16
1522
原创 性能测试——LoadRunner: virtual user generator的使用
网页的访问,登录操作,添加集合点,添加检查点,用例参数化设置,日志打印信息设置.执行次数的设置
2023-03-04 09:52:20
2693
原创 MyBatis——进阶操作（2）
MyBatis中if标签，trim标签，where标签，set标签，foreach标签的用途，语法格式以及具体的使用案例
2023-03-03 22:54:15
911
1
原创 Java——组合总和
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。 对于给定的输入，保证和为 target 的不同组合数少于 150 个。
2023-03-02 19:34:06
597
1
原创 Java——活字印刷
你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。注意：本题中，每个活字字模只能使用一次。
2023-03-02 19:23:02
438
原创 Java——电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
2023-03-02 19:13:55
563
原创 Java——岛屿数量
给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。
2023-03-02 18:47:56
642
原创 被围绕的区域
给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。
2023-03-02 18:34:37
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人