![](https://img-blog.csdnimg.cn/20210515202141284.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣刷题
文章平均质量分 72
记录自己刷题记录
康小庄
代码不停,思考不止
展开
-
LeetCode2021/12/06-1816. 截断句子
1816. 截断句子句子 是一个单词列表,列表中的单词之间用单个空格隔开,且不存在前导或尾随空格。每个单词仅由大小写英文字母组成(不含标点符号)。例如,"Hello World"、"HELLO" 和 "hello world hello world" 都是句子。给你一个句子 s 和一个整数 k ,请你将 s 截断 ,使截断后的句子仅含 前 k 个单词。返回 截断 s后得到的句子。示例 1:输入:s = "Hello how are you Contestant", k = 4输出:"Hell原创 2021-12-06 17:21:51 · 103 阅读 · 0 评论 -
刷题笔记(链表)-12
文章目录环形链表合并两个有序链表反转字符串环形链表题目地址:141. 环形链表 - 力扣(LeetCode) (leetcode-cn.com)思路:递归利用Set去重的特点,添加节点,如果节点重复,返回True递归直到结束/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { *原创 2021-07-28 21:36:59 · 267 阅读 · 1 评论 -
刷题笔记(数组)-12
文章目录字符串中第一个唯一字符赎金信查找常用字符字符串中第一个唯一字符题目地址:387. 字符串中的第一个唯一字符 - 力扣(LeetCode) (leetcode-cn.com)思路:使用哈希表存储值,遍历字符数组,如果找到最先相同的字母,就返回索引即可这个方法比较占空间,第二种方法使用数组!哈希表class Solution { public int firstUniqChar(String s) { HashMap<Character, Integer原创 2021-07-27 20:56:22 · 80 阅读 · 0 评论 -
刷题笔记(数组)-11
文章目录有效的数独矩阵置零最富有的客户的资产总量拥有最多糖果的孩子有效的数独题目地址:36. 有效的数独 - 力扣(LeetCode) (leetcode-cn.com)题目太长,大家自己去官网看题目!思路:遍历该 9 x 9 数独 三 次,以确保:行中没有重复的数字。列中没有重复的数字。3 x 3 子数独内没有重复的数字。class Solution { public boolean isValidSudoku(char[][] board) { // 定义原创 2021-07-26 21:29:58 · 83 阅读 · 0 评论 -
刷题笔记(数组)-10
文章目录重塑矩阵只出现一次的数字重复N次的元素独一无二的出现次数重塑矩阵题目地址:566. 重塑矩阵 - 力扣(LeetCode) (leetcode-cn.com)思路:根据题目要求,我们可以一开始先判断转换后矩阵的维度是否匹配转换前矩阵的维度,如果不匹配则直接返回输入矩阵即可新建一个矩阵作为返回值遍历 r * c 个元素的同时找到两个矩阵间对应的位置。这是一个简单的除法问题:已知第i个元素,求在矩阵r行c列中的位置,即为i / c 行和 i % c 列class Solution原创 2021-07-25 20:57:20 · 100 阅读 · 2 评论 -
刷题笔记(数组)-08
文章目录合并两个有序数组有效的字母异位词两个数组的交集两数之和合并两个有序数组题目地址:合并两个有序数组class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { // 双指针解法 // 定义两个指针 int p1=0,p2=0; // 定义临时变量赋值 int temp; // 定义排序数组原创 2021-07-24 06:35:03 · 190 阅读 · 0 评论 -
刷题笔记(数组)-09
文章目录两个数组的交集Ⅱ买卖股票的最佳时机两个数组的交集Ⅱ题目地址:350. 两个数组的交集 II - 力扣(LeetCode) (leetcode-cn.com)思路:排序+双指针法这个方法易懂一点,对我来说是的首先两个数组排序定义个返回数组intersection,大小为两个数组中容量较小的那个定义三个指针,开始循环(判断条件为nums1[index1] <nums2[index2])当至少有一个指针超出数组范围时,遍历结束遇到相同元素就添加到返回数组intersectio原创 2021-07-24 22:26:25 · 83 阅读 · 0 评论 -
刷题笔记(数组)-07
题目地址: 118. 杨辉三角 - 力扣(LeetCode) (leetcode-cn.com)首先来看下什么是杨辉三角解题思路:(参考官方题解,一开始不知道啥是杨辉三角?hh)使用两个List集合ret父集合,row子集合每次for循环开始新建一个row新的集合存放子集合如果j==0或j==i意味着遍历到子集合的开头和末尾,这时就在添加元素1否则就添加元素(父集合中第(i-1)个位置的子集合的第(j-1)个元素+父集合中第(i-1)个位置的子元素集合的第(j)个元素)最后将子集合添加原创 2021-07-22 20:26:48 · 104 阅读 · 0 评论 -
刷题笔记(异或&递归)-06
题目地址:1738. 找出第 K 大的异或坐标值 - 力扣(LeetCode) (leetcode-cn.com)写在前面:这个月真是异或月,就和异或过不去了???首先解释下什么是异或,看大神的图解!问题转化一下思路:先把输入的数组扩大一下为新数组,m,n两个变量分别为二维数组的长度和宽度定义一个长度为 m*n的一维数组定义 l 标记for循环 从左至右 从上至下 新数组的元素为 matrix[i - 1][j - 1] ^ dp[i - 1][j] ^ dp[i][原创 2021-05-20 17:11:04 · 122 阅读 · 0 评论 -
刷题笔记(队列)-05
题目地址:933. 最近的请求次数 - 力扣(LeetCode) (leetcode-cn.com)写在前面:栈是一种后进先出的数据结构,元素从顶端入栈,然后从顶端出栈。队列是一种先进先出的数据结构,元素从后端入队,然后从前端出队。思路:用队列存储这些ping记录当收到t的ping,加入队列,同时将t-3000之前的ping移除队列最后返回list的大小class RecentCounter { LinkedList<Integer> list; pub原创 2021-05-18 20:30:39 · 71 阅读 · 0 评论 -
刷题笔记(二叉树)-04
题目地址:(993. 二叉树的堂兄弟节点 - 力扣(LeetCode) (leetcode-cn.com))思路:我们可以从根节点开始,对树进行一次遍历,在遍历的过程中维护「深度」以及「父节点」这两个信息。当我们遍历到 xx 或 yy 节点时,就将信息记录下来;当这两个节点都遍历完成了以后,我们就可以退出遍历的过程,判断它们是否为堂兄弟节点了。定义变量分别存储x和y的信息然后只需要在深度优先搜索的递归函数中增加表示「深度」以及「父节点」的两个参数即可。class Solution {原创 2021-05-17 21:59:52 · 94 阅读 · 0 评论 -
刷题笔记(数组)-03
题目地址:面试题 01.07. 旋转矩阵 - 力扣(LeetCode) (leetcode-cn.com)思路:翻转后的元素的规律是 假如元素是第二列第一个,翻转后会是第二行最后一个! 1 2 3 7 4 1 4 5 6 --> 8 5 2 7 8 9 9 6 3以 2 为例翻转前 位置 【0】【1】翻转后 位置 【1】【2】遍历完成之后,再将matrix_new原创 2021-05-15 21:28:51 · 84 阅读 · 0 评论 -
刷题笔记(链表)-02
题目地址:237. 删除链表中的节点 - 力扣(LeetCode) (leetcode-cn.com)思路:只需要将node节点的next的val赋值给node节点的val,然后将node节点的next的next赋值node的next/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val原创 2021-05-15 21:17:00 · 130 阅读 · 0 评论 -
刷题笔记(数组)-01
题目地址:283. 移动零 - 力扣(LeetCode) (leetcode-cn.com)思路:双指针,定义一个变量j,遍历数组中的元素,如果碰到元素不为0,且i!=j,索引i的值赋给j,索引i的元素初始化为0,j最后自增1class Solution { public void moveZeroes(int[] nums) { int j=0; for(int i=0;i<nums.length;i++){ if(nums[i]原创 2021-05-15 20:24:24 · 68 阅读 · 0 评论