- 博客(23)
- 收藏
- 关注
RSS订阅原创 Vue+axios一些方便的配置
语法糖【main.js】import Vue from 'vue'import App from './App.vue'// step1：引入 axiosimport Axios from 'axios'Vue.config.productionTip = false// step2：把axios挂载到vue的原型中，在vue中每个组件都可以使用axios发送请求,// 不需要每次都 import一下 axios了，直接使用 $axios 即可Vue.prototype.$axios
2021-11-23 20:32:14
770
原创 力扣 718.最长重复子数组
问题描述给两个整数数组 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：暴力法对两个数组的起始位置的所有情况进行遍历，计算每种情况下的最长相同子数组的长度。实现代码如下，空间复杂度O(1)，时间
2021-09-16 10:49:51
261
原创 力扣 872. 叶子相似的树
问题描述请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。示例1：输入：root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 = [3,5,1,6,7,4,2,nu
2021-05-10 16:09:36
260
原创 迭代法先序遍历二叉树
使用java双端队列实现迭代法遍历二叉树。代码如下：void process(TreeNode t) { Deque<TreeNode> d = new ArrayDeque<>(); while (t != null || !d.isEmpty()) { while (t != null) { d.addLast(t); t = t.left; } t = d.pollLast(); t = t.right; }}...
2021-05-10 16:04:24
231
原创 力扣 1482. 制作 m 束花所需的最少天数
问题描述给你一个整数数组 bloomDay，以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。示例1：输入：bloomDay = [1,10,3,10,2], m = 3, k = 1输出：3解释：让我们一起观察这三天的花开过程，x 表示花开，而 _ 表示花还未
2021-05-09 17:22:10
143
原创 力扣 1486. 数组异或操作
问题描述给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例1：输入：n = 5, start = 0输出：8解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。 "^" 为按位异或 XOR 运算符。示例2：输入：n = 4, start = 3
2021-05-08 16:43:48
155
原创 力扣 91. 解码方法
问题描述一条包含字母 A-Z 的消息通过以下映射进行了 编码 ：'A' -> 1'B' -> 2...'Z' -> 26要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为："AAJF"，将消息分组为 (1 1 10 6)"KJF" ，将消息分组为 (11 10 6)注意，消息不能分组为(1 11 06)，因为"06"不能映射为"F"，这是由于 "6"和"06"在映射中并不等价。给你一个只含数
2021-04-21 17:53:28
159
转载 谷歌浏览器常用快捷键
chrome浏览页面常用快捷键Ctrl+N 打开新窗口。Ctrl+T 打开新标签页。Ctrl+W关闭当前标签Ctrl + F4 关闭chrome浏览器Ctrl+Tab 或 Ctrl+PgDown 切换到下一个标签页。Ctrl+Shift+Tab 或 Ctrl+PgUp 切换到上一个标签页。Ctrl+1 到 Ctrl+8 切换到标签栏中指定地位编号所对应的标签页。Ctrl+9 切换到最后一个标签页。Ctrl+Shift+T 从头打开前次封闭的标签页。谷歌浏览器可记住比来封闭的 10 个标签页
2021-04-21 17:51:33
887
原创 力扣 28.实现 strStr()
问题描述实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。示例1：输入：haystack = "h
2021-04-20 22:10:51
179
原创 力扣 74. 搜索二维矩阵
问题描述编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3输出：true示例2：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13输出：false提示：m =
2021-03-31 11:22:29
120
原创 判断字符串是否可推导
问题已知上下文无关文法 G 的文法规则以及开始符号，判断某字符串是否可推导。解法使用自上向下、最左推导的方式，采用深度优先的原则，用回溯法进行递归求解。class Solution { // 需要推导出的目标字符串 String s = "cabd"; @SuppressWarnings("serial") // 哈希表，表示文法规则，同一非终结符的所有的直接推导结果用空格隔开，这里假设大写字母必为非终结符，其他字符均为终结符，且长度均为1。 Map<Chara
2021-03-18 17:21:08
202
原创 力扣 227.基本计算器 II
问题描述给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例 1：输入：s = "3+2*2"输出：7示例 2：输入：s = " 3/2 "输出：1示例 3：输入：s = " 3+5 / 2 "输出：5提示：1 <= s.length <= 3 * 10^5s 由整数和算符 (’+’, ‘-’, ‘*’, ‘/’) 组成，中间由一些空格隔开s 表示一个 有效表达式表达式中的所有整数都是非负整数，且在范围 [0,
2021-03-11 20:57:22
252
原创 力扣 224.基本计算器
问题描述实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。示例 1：输入：s = "1 + 1"输出：2示例 2：输入：s = " 2-1 + 2 "输出：3示例 3：输入：s = "(1+(4+5+2)-3)+(6+8)"输出：23提示：1 <= s.length <= 3 * 105s 由数字、'+'、'-'、'('、')'、和 ' ' 组成s 表示一个有效的表达式问题思路思路1：双栈 我们使用两个栈 number 和 symbol。
2021-03-10 20:04:34
318
1
原创 力扣 1047.删除字符串中的所有相邻重复项
问题描述给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。提示：1
2021-03-10 11:19:52
253
原创 力扣 132.分割回文串 II
问题描述给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的 最少分割次数 。示例1：输入：s = "aab"输出：1解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。示例2：输入：s = "a"输出：0示例3：输入：s = "ab"输出：1提示：1 <= s.length <= 2000s 仅由小写英文字母组成问题思路思路1：动态规划法+分支限界法 此处利用和131.分割字符串类似的方法
2021-03-09 16:25:20
293
原创 力扣 131.分割回文串
问题描述给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例：输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]问题思路思路1：动态规划法 + 回溯法 判断是否为回文串有三种思路： 第一种是通过双指针，从两边向中间遍历，判断是否相等。该方法没有充分利用已知结果，导致大量重复计算，因此不采用。 第二种是用动态规划法，根据下列递推关系得到判断矩阵： 当 i < j 时，isPa
2021-03-08 15:16:33
203
原创 力扣 300.最长递增子序列
问题描述给你一个整数数组 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提示：1 <= nums.length &
2021-03-06 21:25:47
144
原创 力扣 354.俄罗斯套娃信封问题
问题描述给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。示例1：输入：envelopes = [[5,4],[6,4],[6,7],[2,3]]输出：3解释：最多信封的个数为 3, 组合为: [2,3
2021-03-06 20:41:04
360
原创 力扣 338.比特位计数
问题描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例1：输入: 2输出: [0,1,1]示例2：输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为O(n)。你能进一步完善解法吗？要求在C++或任何其他语言中不使用任何内置函数（如 C++ 中的 __bu
2021-03-03 21:28:01
243
1
原创 力扣 304.二维区域和检索-数组不可变
问题描述给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵左上角为 (row1, col1) ，右下角为 (row2, col2) 。上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。示例：给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1], [1, 2, 0, 1, 5], [4, 1, 0, 1, 7], [1, 0, 3, 0, 5]
2021-03-03 10:33:49
166
原创 力扣 303.区域和检索-数组不可变
问题描述给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j两点。实现 NumArray 类：NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j两点（也就是 sum(nums[i], nums[i + 1], ... , nums[j])）示例：输入：["NumArray", "
2021-03-03 10:29:25
280
3
原创 谷歌浏览器自带网页截图快捷键
在截图页面按下快捷键“fn + F12”，弹出开发者的窗口。在该页面中按快捷键“Ctrl+Shift+P”，开发者工具的窗口处会弹出一个输入框和下拉菜单。在输入框中输入“Capture full size screenshot”，会弹出Capture full size screenshot指令，鼠标点击该指令按钮。谷歌浏览器会就会自动截取该页面中的图片，自动下载到本地存储位置中。打开截图的图片查看，与网页中要截取的部分一样。...
2021-02-04 13:36:04
11905
原创 软件测试知识点整理
文章目录名词解释软件质量保证集成测试确认测试性能测试压力测试负载测试兼容性测试安全测试回归测试冒烟测试软件缺陷（定义）软件可靠性黑盒测试白盒测试测试用例逻辑覆盖条件组合覆盖变异测试自动化测试第三方测试问答软件测试的原则有哪些？（6种及以上）单元测试有哪些内容?测试中采用什么方法?软件缺陷的类别有哪些？请分析软件缺陷产生的原因。软件缺陷的生命周期？软件测试的终止准则有哪些？软件测试分为哪几个阶段？软件测试要经过哪些步骤?这些测试与软件开发各阶段之间有什么关系?白盒测试的覆盖标准有哪些？bug综合评价模型包含哪
2020-12-16 00:16:24
1193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人