康小庄的博客

1816. 截断句子 句子 是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。每个单词仅由大小写英文字母组成（不含标点符号）。 例如，"Hello World"、"HELLO" 和 "hello world hello world" 都是句子。 给你一个句子 s 和一个整数 k ，请你将 s 截断 ，使截断后的句子仅含 前 k 个单词。返回 截断 s后得到的句子。 示例 1： 输入：s = "Hello how are you Contestant", k = 4 输出："Hell

文章目录环形链表合并两个有序链表反转字符串 环形链表 题目地址：141. 环形链表 - 力扣（LeetCode） (leetcode-cn.com) 思路：递归 利用Set去重的特点，添加节点，如果节点重复，返回True 递归直到结束 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { *

文章目录字符串中第一个唯一字符赎金信查找常用字符 字符串中第一个唯一字符 题目地址：387. 字符串中的第一个唯一字符 - 力扣（LeetCode） (leetcode-cn.com) 思路： 使用哈希表存储值，遍历字符数组，如果找到最先相同的字母，就返回索引即可 这个方法比较占空间，第二种方法使用数组！ 哈希表 class Solution { public int firstUniqChar(String s) { HashMap<Character, Integer

文章目录有效的数独矩阵置零最富有的客户的资产总量拥有最多糖果的孩子 有效的数独 题目地址：36. 有效的数独 - 力扣（LeetCode） (leetcode-cn.com) 题目太长，大家自己去官网看题目！ 思路： 遍历该 9 x 9 数独 三 次，以确保： 行中没有重复的数字。 列中没有重复的数字。 3 x 3 子数独内没有重复的数字。 class Solution { public boolean isValidSudoku(char[][] board) { // 定义

文章目录重塑矩阵只出现一次的数字重复N次的元素独一无二的出现次数 重塑矩阵 题目地址：566. 重塑矩阵 - 力扣（LeetCode） (leetcode-cn.com) 思路： 根据题目要求，我们可以一开始先判断转换后矩阵的维度是否匹配转换前矩阵的维度，如果不匹配则直接返回输入矩阵即可 新建一个矩阵作为返回值 遍历 r * c 个元素的同时找到两个矩阵间对应的位置。 这是一个简单的除法问题：已知第i个元素，求在矩阵r行c列中的位置，即为i / c 行和 i % c 列 class Solution

文章目录合并两个有序数组有效的字母异位词两个数组的交集两数之和 合并两个有序数组 题目地址：合并两个有序数组 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { // 双指针解法 // 定义两个指针 int p1=0,p2=0; // 定义临时变量赋值 int temp; // 定义排序数组

文章目录两个数组的交集Ⅱ买卖股票的最佳时机 两个数组的交集Ⅱ 题目地址：350. 两个数组的交集 II - 力扣（LeetCode） (leetcode-cn.com) 思路：排序+双指针法 这个方法易懂一点,对我来说是的 首先两个数组排序 定义个返回数组intersection，大小为两个数组中容量较小的那个 定义三个指针,开始循环(判断条件为nums1[index1] <nums2[index2]) 当至少有一个指针超出数组范围时，遍历结束 遇到相同元素就添加到返回数组intersectio

题目地址: 118. 杨辉三角 - 力扣（LeetCode） (leetcode-cn.com) 首先来看下什么是杨辉三角 解题思路：(参考官方题解，一开始不知道啥是杨辉三角？hh) 使用两个List集合ret父集合，row子集合 每次for循环开始新建一个row新的集合存放子集合 如果j==0或j==i意味着遍历到子集合的开头和末尾，这时就在添加元素1 否则就添加元素(父集合中第(i-1)个位置的子集合的第(j-1)个元素+父集合中第(i-1)个位置的子元素集合的第(j)个元素) 最后将子集合添加

题目地址:1738. 找出第 K 大的异或坐标值 - 力扣（LeetCode） (leetcode-cn.com) 写在前面：这个月真是异或月，就和异或过不去了？？？ 首先解释下什么是异或，看大神的图解！ 问题转化一下 思路： 先把输入的数组扩大一下为新数组，m,n两个变量分别为二维数组的长度和宽度 定义一个长度为 m*n的一维数组 定义 l 标记 for循环 从左至右 从上至下 新数组的元素为 matrix[i - 1][j - 1] ^ dp[i - 1][j] ^ dp[i][

题目地址:933. 最近的请求次数 - 力扣（LeetCode） (leetcode-cn.com) 写在前面： 栈是一种后进先出的数据结构，元素从顶端入栈，然后从顶端出栈。 队列是一种先进先出的数据结构，元素从后端入队，然后从前端出队。 思路： 用队列存储这些ping记录 当收到t的ping，加入队列，同时将t-3000之前的ping移除队列 最后返回list的大小 class RecentCounter { LinkedList<Integer> list; pub

题目地址:(993. 二叉树的堂兄弟节点 - 力扣（LeetCode） (leetcode-cn.com)) 思路： 我们可以从根节点开始，对树进行一次遍历，在遍历的过程中维护「深度」以及「父节点」这两个信息。当我们遍历到 xx 或 yy 节点时，就将信息记录下来；当这两个节点都遍历完成了以后，我们就可以退出遍历的过程，判断它们是否为堂兄弟节点了。 定义变量分别存储x和y的信息 然后只需要在深度优先搜索的递归函数中增加表示「深度」以及「父节点」的两个参数即可。 class Solution {

题目地址:面试题 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

题目地址: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

题目地址：283. 移动零 - 力扣（LeetCode） (leetcode-cn.com) 思路：双指针，定义一个变量j，遍历数组中的元素，如果碰到元素不为0，且i！=j，索引i的值赋给j，索引i的元素初始化为0，j最后自增1 class Solution { public void moveZeroes(int[] nums) { int j=0; for(int i=0;i<nums.length;i++){ if(nums[i]