LeetCode
文章平均质量分 55
躁动的风儿
记录技术!
展开
-
KMP算法
KMP算法介绍!原创 2022-01-08 10:05:15 · 152 阅读 · 0 评论 -
LeetCode第54题:螺旋矩阵
LeetCode第54题:螺旋矩阵问题描述给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。思路分析对每一圈进行遍历时,保持左闭右开的步骤进行处理最后要考虑是否会剩下中间的一行或一列需要单独进行处理详见代码。代码class Solution{ public List<Integer> spiralOrder(int[][] matrix) { List<Integer> retLi原创 2021-08-25 17:20:14 · 283 阅读 · 1 评论 -
Leetcode第76题
Leetcode第76题题目:给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。思路:我们可以用滑动窗口来解决这个问题。由于字符串 t 要统计重复字符,所以可以用HashMap来保存 t 中的字符及个数,用另一个HashMap来动态存储滑动窗原创 2021-08-19 21:44:29 · 239 阅读 · 0 评论 -
Leetcode第904题
Leetcode第904题题目:在一排树中,第 i 棵树产生 tree[i] 型的水果。你可以从你选择的任何树开始,然后重复执行以下步骤:把这棵树上的水果放进你的篮子里。如果你做不到,就停下来。移动到当前树右侧的下一棵树。如果右边没有树,就停下来。请注意,在选择一颗树后,你没有任何选择:你必须执行步骤 1,然后执行步骤 2,然后返回步骤 1,然后执行步骤 2,依此类推,直至停止。你有两个篮子,每个篮子可以携带任何数量的水果,但你希望每个篮子只携带一种类型的水果。用这个程序你能收集的水果树原创 2021-08-18 19:15:13 · 183 阅读 · 0 评论 -
209.长度最小的子数组
Leetcode第209题题目:给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl,numsl+1,...,numsr−1,numsr][nums_l, nums_{l+1}, ..., nums_{r-1}, nums_r][numsl,numsl+1,...,numsr−1,numsr],并返回其长度。如果不存在符合条件的子数组,返回 0 。思路:可以采用滑动窗口的思路来求解,滑动窗口是双指针原创 2021-08-17 15:15:30 · 71 阅读 · 0 评论 -
69.计算x的平方根
Leetcode第69题题目:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。思路:我们只需要找到m2<xm^2<xm2<x的最大的m即可。可以采用二分法计算。代码:package leetcode.editor.cn;//实现 int sqrt(int x) 函数。 //// 计算并返回 x 的平方根,其中 x 是非负整数。 //// 由于返回类型是整原创 2021-08-15 16:56:39 · 113 阅读 · 0 评论 -
7.整数反转
Leetcode第7题题目:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231−1][-2^{31} , 2^{31}-1][−231,231−1],就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。思路分析:记 reverseXreverseXreverseX 为反转之后的值,通过取模运算将 x 的最后一位数字(记为 modmodmod)取出来,然后放到 reverseXreve原创 2021-08-13 18:25:42 · 76 阅读 · 0 评论