wr456wr的博客

(该模块仅为记录本人的leetcode的练习记录）文章目录1748.唯一元素的和(easy)5984.拆分数位后四位数字的最小和(easy)5985.1748.唯一元素的和(easy)解题思路：由于元素范围为1-100，所以直接使用数组统计每个数出现的次数然后对出现一次的元素求和即可代码：package LeetCode.Code2022.February;public class Solution1748 { public int sumOfUnique(int[] nums) {

(该模块仅为记录本人的leetcode的练习记录）文章目录2000.反转单词前缀2000.反转单词前缀解题思路：先找到匹配的字符位置，若是不存在则直接返回源字符串，反正反转前部分。代码：package LeetCode.Code2022.February;public class Solution2000 { public String reversePrefix(String word, char ch) { int index = -1; index =

(该模块仅为记录本人的leetcode的练习记录）文章目录2047.句子中的有效单词数（easy）1995.统计特殊四元组（easy）2022.将一维数组转变成二维数组（easy）2047.句子中的有效单词数（easy）解题思路：直接暴力，使用split按照空格拆分，然后按照题意判断是否符合条件即可代码：package LeetCode.Code2022.January;public class Solution2047 { public int countValidWords(St

(该模块仅为记录本人的leetcode的练习记录）文章目录1748.唯一元素的和1748.唯一元素的和解题思路：用一个长度为100的数组记录每个数出现的次数，然后计算出现一次的元素的总和。（原题中有说明数据范围为1-100）代码：package LeetCode.Code2022.January;public class Solution1748 { public int sumOfUnique(int[] nums) { int[] countNums = new i

(该模块仅为记录本人的leetcode的练习记录）文章目录1518.换酒问题1646.获取生成数组中的最大值1720.编码异或后的数组1736.替换隐藏数字得到的最晚时间1518.换酒问题解题思路：用变量emptyBottols记录空瓶数量，ans记录总共喝的酒数量，模拟喝酒的过程即可，当空瓶数emptyBottols小于可以换取的酒数numExchange时，结束模拟，得出答案。代码：package LeetCode.Code2022.January;public class Soluti

(该板块博客仅为记录本人的leetcode练习)文章目录5980.将字符串拆分为若干长度为k的组(简单）5194.得到目标值的最少行动次数(中等）382.链表随机节点(中等）1480.一维数组的动态和(简单)1486.数组异或操作（简单）leetcode周赛，只会前两道。。。。。第三道知道是动态规划但是没写出来????（第三题智力问题）5980.将字符串拆分为若干长度为k的组(简单）解题思路：模拟。代码：package LeetCode.Code2022.January;public cl

文章目录1104. 二叉树寻路（中等）1104. 二叉树寻路（中等）解题思路：这道题明显的就是找规律，将label值除以2向下取整然后关于二叉树中间对折一下即为上一个节点的值，然后将该值赋值给label重复上面的步骤直到label为1即可。例如：label为14，除以2后为7，取对称的那个值4；4除以2为2，取对称值为3；然后除以2等于1，最后得出答案为14-4-3-1，然后将这个反转为1-3-4-14，返回答案。代码：package LeetCode.Code2022.January;im

文章目录1005.K次去饭后最大化的数组和747.至少是其他数字两倍的最大数1047.删除字符串中的所有相邻重复项1078.Bigram 分词寒假继续leetcode的刷题计划1005.K次去饭后最大化的数组和思路：使用优先队列存储数组值，然后进行k次操作，每次将优先队列的头元素取反后再次加入优先队列（也就是每次将数组的最小值取反），最后遍历优先队列每个值获得总和即可。代码：package LeetCode.Code2022.January;import java.util.Priority

文章目录题目描述解题思路---dfs：通过代码：带有main函数的可测试代码：运行截图题目描述n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。解题思路—dfs：遍历每一层存放棋子的位置情况，当一个棋子被放在棋盘上的时候，将这层以下不允许存放棋子的情况保存，当遍历到下一层时，若下

文章目录题目描述解题思路：题目描述给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。解题思路：方法一：求出p的所有字母异位的情况存储在hashset中，在s中使用滑动窗口的方法截取p长度的字符串，判断是否在hashset中，在则加入到答案。（但是好像是会超时）方法二：使用数组的方式进行存储和判断，不是用求出所有的p的字母异位词，而是判断字母的个数，当在s中截取的字符串字

文章目录260.只出现一次的数字III260.只出现一次的数字III给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。import java.util.HashMap;import java.util.Map;public class Solution260 { /** * 思路：遍历一遍数组，将值出现的次数存储在hashmap中，最后遍历hashmap取出值为1的数即可 *

文章目录题目描述：解题思路：代码：题目描述：初始时有 n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n 轮后有多少个亮着的灯泡。解题思路：这里粘贴一位大佬的讲解：代码：public class Solution319 { public int bulbS

文章目录题目描述---简单题示例范围与要求解题思路方法一（false）：方法二：题目描述—简单题给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。示例输入:m = 3, n = 3

文章目录240.搜索二维矩阵II240.搜索二维矩阵II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。思路：由于每行都是有序的，所以可以对每行进行二分查找import java.util.Arrays;public class Solution240 { public boolean searchMatrix(int[][] matrix, int target

1.每日记2. 334 递增的三元子序列给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。public class Solution334 { public boolean increasingTriplet(int[] nums) { i

文章目录1.每日记2. 166 分数到小数1.每日记国庆节的第三天了，然鹅基本没刷什么题。。。。我慌了2. 166 分数到小数给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。如果小数部分为循环小数，则将循环的部分括在括号内。如果存在多个答案，只需返回 任意一个 。对于所有给定的输入，保证 答案字符串的长度小于 104 。import java.util.HashMap;public class Solution166 {

文章目录1.每日记2.LeetCode每日一题3. 73矩阵置零1.每日记国庆加餐2.LeetCode每日一题1143.旅行的终点给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。题目数据保证线路图会形成一条不存在循环的线路，因此恰有一个旅行终点站。import java.util.Hash

文章目录1. 每日记2.LeetCode每日一题3. 144 二叉树先序遍历1. 每日记从前天开始就参加了那个人工智能大赛，选择深度学习方向的比赛，从零开始学python和机器学习，Keras????感觉有点难，还需要线代和求导的知识，以前每太学好，裂开了呀，由于这个原因，导致个人LeetCode刷题进度可能会受到影响，但是每日一题还是必做，但是博客可能就没那么频繁更新了。2.LeetCode每日一题给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 t

文章目录1.每日吐槽2.LeetCode每日一题1.每日吐槽。。。吐个屁，不吐了。2.LeetCode每日一题给你两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。class Solution {//copy这里的其实时官方的题解 public int getSum(int a, int b) { while (b != 0) { int next = (a & b) << 1;

文章目录1.每日吐槽2. Leetcode每日一题3. 1143最长公共子序列1.每日吐槽额。。。前两天没发，但是每日一题都写了，偷了点懒2. Leetcode每日一题给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。public class Solution583 { public int minDistance(String word1, String word2) { int

文章目录1.每日吐槽2. LeetCode每日一题3. 56.合并区间4. 半数集问题。1.每日吐槽健身好难受啊！！！手臂痛。。。。但肌肉好帅！！！2. LeetCode每日一题725.分隔链表给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。

文章目录1.每日吐槽2.PTA 7-4 分形的递归输出1.每日吐槽啊~~~~~我吐了呀，PTA怕是对java有意见。。。。。c语言可以过，java就超时，虽然Java运行是比c慢，但是对于不同语言运行时间的标准就不是应该不一样嘛，硬是让我优化了一天，最后被迫捡起我的c语言呜呜呜~(ToT)2.PTA 7-4 分形的递归输出分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。一个盒状

文章目录1.每日吐槽2. leetcode每日一题3. 1184 公交站间的距离4. 1806 还原排列的最少操作5. 剑指Offer 391.每日吐槽马上中秋放假了，欧耶2. leetcode每日一题292 Nim你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可

文章目录1.每日吐槽2.leetcode每日一题3. 53 最大子序和4. 86 分隔链表1.每日吐槽。。。没什么可吐槽的，昨天的每日一题是困难类型的，直接copy了，自己现在还没有能力去解决困难难度的题目，所以也就没有记录下来了2.leetcode每日一题36.有效的数独请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出

文章目录1.每日吐槽2.leetcode每日一题3. 1154 一年中的第几天1.每日吐槽没什么可吐槽的，每天要写的东西依然很多，依然是没完成任务的一天。。。。。。。2.leetcode每日一题162.寻找峰值峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问

目录1.每日吐槽2.每日一题1.每日吐槽。。。wc今天的任务真多，满课还要带人开班会，下午上完课健完身吃完洗完，打了两把云顶就21点半了，写完昨天的网络完全实验报告就22：30，时间不够用啊，wc。。。。赶紧干完leetcode每日一题，还没洗衣服。。。。。。，没时间肝其他的leetcode题了，哭腔。。。。。，还有些作业堆着，自学的网络攻防网课还没开始，准备国庆之后开始搞，哇。。。时间真的不够啊。。。。。2.每日一题public class Solution524 { public S

目录1每日吐槽2.每日一题 - 447 回旋镖的数量1每日吐槽2021-9-13今天leetcode每日一题对我来说可是有点恶心了，刚刚开始一眼看出暴力破解但是超时，然后想了半天没想出什么其他方法，看了题解还是暴力，但是用哈希表优化了，自己也是根据题解做出来的，感觉代码都差不多。2.每日一题 - 447 回旋镖的数量刚刚开始是直接使用三层循环暴力破解，超时了。。。后来根据题解使用哈希表进行优化public class Solution447 { public int numberO

emm，又是一个新学期，由于课程的原因，又要开始更新博客了，对于我这种懒人来说无疑是极度抵触的。。。。。。但为了学习，冲冲冲。顺便记录下自己的leetcode游记。在暑假的时候大概一个半月刷了120题leetcode，但是三分之二是简单题，三分之一是中等题。在开学后尽量坚持一日三题，不包括每日一题，没时间就只做每日一题，当然，遇到困难的我直接上演cv技术o(￣▽￣)ｄ，没办法，以我现在的能力抗不下，，，，，emm前言就差不多先说这些了，拜了个拜，刷题去。。。。。。...