- 博客(170)
- 收藏
- 关注
RSS订阅原创 nowcoder-sql11获取所有员工当前的manager
一.题目描述https://www.nowcoder.com/practice/e50d92b8673a440ebdf3a517b5b37d62?tpId=82&&tqId=29763&rp=1&ru=/ta/sql&qru=/ta/sql/question-ranking二.题目解析select e.emp_no,m.emp_nofrom dept_emp e left join dept_manager mon e.dept_no = m.dept_no
2021-09-21 15:40:17
358
原创 nowcoder-sql1.查找最晚入职员工的所有信息
一.题目描述https://www.nowcoder.com/practice/218ae58dfdcd4af195fff264e062138f?tpId=82&&tqId=29753&rp=1&ru=/ta/sql&qru=/ta/sql/question-ranking二.题目解析1.相关子查询select * from employees where hire_date = (select max(hire_date) from employees);
2021-09-21 11:24:46
368
原创 leetcode704.二分查找
一.题目描述给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示：你可以假设 n
2021-08-29 18:21:57
328
原创 leetcode82.删除排序链表的重复元素Ⅱ
一.题目描述存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表。提示：链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序排列二.题目解析和leetcode83题（重复节点只保留一个）不同，本题要求删除全部重复元素，代码在83基础上改动一下即可https://blog.csdn.net/xun_zh
2021-08-29 16:06:43
157
原创 leetcode83.删除排序链表中的重复元素
一.题目描述存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。返回同样按升序排列的结果链表。提示：链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序排列二.题目解析public ListNode deleteDuplicates2(ListNode head) { /*一趟遍历法，时间O(n),空间O(1) 单指针法-删
2021-08-28 21:50:43
98
原创 java实现统计字符串中每个字符串出现的次数
利用hashmap：import java.util.HashMap;import java.util.Map;import java.util.Objects;import java.util.Scanner;/** 统计字符串里每个字符出现的次数 ”abcaa “ a 3 b 1 c 1 */public class StringDemo1 { public Map<Character,Integer> findCount1(String str){
2021-08-28 20:05:45
155
原创 微信聊天功能测试用例设计
一.功能测试【常规消息】1.常规消息，输入框可输入内容校验（数字，汉字，字母，字符，特殊字符，表情等），能正常发送/接收这些内容2.可输入内容长度校验（用到边界值，包括为空，为1个字符，为max-1，max，max+1个字符，超长字符等）3.微信输入框是否支持复制粘贴剪切全选等功能【其他类型消息】1.能否正常发送/接收语音，视频，文件，图片，位置，我的收藏，红包等其他类型的消息2.语音消息允许最短时间，最长时间限制&视频消息允许时长限制&可发送文件个数限制&可发送图片个
2021-08-28 18:08:39
9930
原创 接口测试用例设计
一.接口核心功能校验二.header校验校验get/post请求方式是否正确，校验http/https协议三.参数校验必填/选填参数校验，参数类型校验，参数组合校验，参数枚举校验（枚举范围和超过枚举范围），参数为null或者空校验，参数边界值校验（最大值，最小值&参数长度），参数值有效性校验（符合业务规则），参数默认值校验四.异常场景重复提交，接口请求超时五.安全校验传输数据是否加密，身份权限验证（cookie，token，session，userid等）...
2021-08-27 17:56:27
354
原创 leetcode110.平衡二叉树
一.题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。提示：树中的节点数在范围 [0, 5000] 内-104 <= Node.val <= 104二.题目解析public boolean isBalanced(TreeNode root) { /*根据二叉平衡树定义 "一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1"
2021-08-25 20:48:16
89
原创 短信登录功能测试用例
一.功能测试1.主流程【1.1】输入正确的已注册过的手机号码，点击获取验证码，查看手机是否收到短信。收到短信后立即输入验证码，检查是否进行页面跳转到首界面【1.2】登陆成功后，能否进行登录后的操作2.异常情况【2.1】手机号或者验证码输入为空，点击登录，提示不可为空【2.2】正确的手机号验证的规则为：13，14，15，17，18为开头的11位数字输入汉字、小数，字符串，空格及组合，提示手机号码不正确输入10位，12位数字进行登录，提示手机号码不正确输入11位非手机号码进行获取验证码
2021-08-25 16:38:20
7349
原创 leetcode104.二叉树的最大深度
一.题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。二.题目解析public int maxDepth(TreeNode root) { /*递归算法-深度优先搜索dfs 时间O(n),空间O(h) * */
2021-08-24 22:14:13
129
原创 leetcode94.二叉树的中序遍历
一.题目描述给定一个二叉树的根节点 root ，返回它的 中序 遍历。提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100进阶: 递归算法很简单，你可以通过迭代算法完成吗？二.题目解析public List<Integer> inorderTraversal(TreeNode root) { /*递归算法 时间复杂度O(n),空间复杂度O(h) * */ Lis
2021-08-24 21:40:01
110
原创 leetcode103- 二叉树的锯齿形层序遍历
一.题目描述给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回锯齿形层序遍历如下：[[3],[20,9],[15,7]]二.题目解析这个题目实际上是leetcode102题的变形：https://blog.csdn.net/xun_zhao_t521/article/details/119879199
2021-08-24 20:43:34
120
原创 微信评论测试用例
一.功能测试1.点击发表评论能否正常弹出输入框，输入框内是否显示默认文字；2.正常评论的输入内容限制（中文，英文，数字，字符等），能否输入特殊字符，表情，图片，语音评论等；输入长度限制，支持的最短长度和最长长度，输入空；3.是否对输入评论做过滤前后空格处理；4.发表评论后对方及两人的共同好友可见，非好友不可见；且对方的朋友圈信息+1；5.每个人发表评论以及该动态所允许评论个数有没有最大限制；6.重复点击会不会发表重复的评论；7.发表过的评论是否支持删除，本人可删除还是发表者可删除；8.发表者
2021-08-24 15:52:52
7976
原创 leetcode102.二叉树的层序遍历
一.题目描述给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层序遍历结果：[[3],[9,20],[15,7]]二.题目解析public List<List<Integer>> levelOrder1(TreeNode root) { /*迭代-广度优先搜索 利用队
2021-08-23 22:32:10
193
原创 leetcode518.爬楼梯
一.题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶二.题目解析1.递归public int climbStairs1(int n) {
2021-08-21 21:47:37
128
原创 leetcode198.打家劫舍
一.题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例 2：输入：[2
2021-08-21 21:09:18
101
原创 leetcode62.不同路径
一.题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。向右 -> 向下 -> 向下向下 -> 向下 -> 向右向下 -> 向
2021-08-21 20:06:17
84
原创 leetcode221.最大正方形
一.题目描述在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内，找到只包含 ‘1’ 的最大正方形，并返回其面积。输入：matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：4输入：matrix = [[“0”,“1”],[“1”,“0”]]输出：1输入：matrix = [[“0”]]输出：0提示：m == matrix.lengthn == m
2021-08-20 21:07:21
216
原创 leetcode64.最小路径和
一.题目描述给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2：输入：grid = [[1,2,3],[4,5,6]]输出：12二.题目解析1.记忆化递归public int minPathSum(int[][] grid) { retu
2021-08-19 22:24:31
205
原创 leetcode322.零钱兑换
一.题目描述给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11输出：3解释：11 = 5 + 5 + 1示例 2：输入：coins = [2], amount = 3输出：-1示例 3：输入：coins = [1], amount
2021-08-19 21:07:51
243
原创 leetcode1143.最长公共子序列
一.题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。示例 1：输入：text1 = “abcde”, text2
2021-08-18 19:37:06
118
原创 leetcode718.最长重复子数组
一.题目描述给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例：输入：A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3, 2, 1] 。提示：1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100二.题目解析1.暴力法public int findLength1(int[] nums1, int[] nums2) { /
2021-08-17 18:00:07
156
原创 leetcode121.买卖股票的最佳时机
一.题目描述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不
2021-08-16 19:51:02
88
原创 leetcode300.最长递增子序列
一.题目描述给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4示例 3：输入：nums = [7,7,7,7
2021-08-16 16:44:58
151
原创 leetcode53.最大子序和
一.题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [0]输出：0示例 4：输入：nums = [-1]输出：-1示例 5：输入：nums = [-100000]输出：-100000提示：1 &
2021-08-15 21:04:48
117
原创 排序奇升偶降链表
一.题目描述给定一个奇数位升序，偶数位降序的链表，将其重新排序。输入: 1->8->3->6->5->4->7->2->NULL输出: 1->2->3->4->5->6->7->8->NULL二.题目解析1.分别是拆分链表，反转链表，合并两个有序链表三个问题的结合/** 排序奇升偶降链表： 给定一个奇数位升序，偶数位降序的链表，将其重新排序为升序链表。 */public class Solut
2021-08-13 21:10:15
1028
原创 spring cloud微服务注册eureka报错：ClassNotFoundException: org.apache.http.conn.scheme.SchemeRegistry
一.问题描述如题，单独启动eureka server是正常的，当启动微服务模块，把服务注册到eureka上时报错。我的微服务模块pom依赖如下：<dependencies> <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-netflix-eurek
2021-08-13 16:54:59
425
原创 eureka server启动报错java.lang.NoClassDefFoundError: com/google/common/collect/Lists
一.问题描述报错信息如下：Error starting ApplicationContext. To display the conditions report re-run your application with 'debug' enabled.2021-08-13 11:39:27.108 ERROR 30704 --- [ main] o.s.boot.SpringApplication : Application run failedor
2021-08-13 11:51:46
1937
原创 leetcode148.排序链表
一.题目描述给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？输入：head = [4,2,1,3]输出：[1,2,3,4]输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5]输入：head = []输出：[]提示：链表中节点的数目在范围 [0, 5 * 104] 内-105 <= Node.val <= 105二.题目解析pub
2021-08-12 21:54:08
110
原创 启动mysql服务报错：mysql服务无法启动
一.问题描述之前mysql服务好好的，突然无法启动了。win10系统，64位，mysql8.0.23二.问题解决1.mysqld --console命令查看具体报错C:\WINDOWS\system32>mysqld --console2021-08-12T02:05:11.959508Z 0 [System] [MY-010116] [Server] D:\D1\java\mysql-8.0.23-winx64\bin\mysqld.exe (mysqld 8.0.23) startin
2021-08-12 10:23:42
6300
3
原创 leetcode2.两数相加
一.题目描述给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.输入：l1 = [0], l2 = [0]输出：[0]输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输
2021-08-11 16:39:19
61
原创 leetcode19.删除链表的倒数第N个节点
一.题目描述给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]输入：head = [1], n = 1输出：[]输入：head = [1,2], n = 1输出：[1]提示：链表中结点的数目为 sz1 <= sz <= 300 <= Node.val <= 1001 <= n <= sz二.题目解析1.两趟扫描p
2021-08-10 21:57:45
89
1
原创 leetcode160.相交链表
一.题目描述给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Intersected at ‘8’解释：相交节点的值为 8 （注意，如果两个链表相交则
2021-08-10 20:32:43
124
原创 leetcode142.环形链表Ⅱ
一.题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。进阶：你是否可以使用 O(1) 空间解决此题？输入：head = [3,2,0,-4], pos = 1输出：返回索引为 1 的链表节点解释：链表中有一个环，其尾部连接
2021-08-09 22:14:03
140
原创 leetcode141-环形链表
一.题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。进阶：你能用 O(1)（即，常量）内存解决此问题吗？输入：head = [3,2,0,-4], p
2021-08-09 20:42:02
95
原创 leetcode21-合并两个有序链表
一.题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]输入：l1 = [], l2 = []输出：[]输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减顺序 排列二.题目解析public static
2021-08-08 22:53:06
80
原创 win10 运行LoadRunner报错“Error (-81024): LR_VUG: The ‘QTWeb‘ type is not supported on ‘WIN32‘ platforms”
一.问题描述loadrunner controller：win7load generator：win10controller机器上点击添加load generator，点击connect显示正常连接，但是运行场景的时候报错二.问题解决1.在网上查询说打开loadrunner安装路径下的bin文件夹，选择Wlrun右键属性，打开兼容性，勾选‘以兼容模式运行这个程序’，然后保存好场景设置，重启controller试了下根本无用2.实际上需要将LoadRunner Agent Process所
2021-08-08 18:51:24
1246
原创 loadrunner连接负载机失败报错Error: Process “lr_bridge.exe“ was not created. Reason: communication error.
一.问题描述win7 虚拟机loadrunner controller连接win10负载机连接失败，显示fail二.问题解决1.检查确保负载机上rpc服务开启，controller和负载机在同一个网段，且win10上能看到agent图标2.怀疑是agent process没有启动成功，查看agent processlog日志报错信息如下：08/08/2021 09:16:23 Error: Two Way Communication Error: Function two_way_comm_c
2021-08-08 10:22:17
1498
原创 剑指offer22-链表中倒数第k个节点
一.题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.二.题目解析public ListNode getKthFromEnd(ListNode head, int k)
2021-08-07 22:19:15
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人