LeetCode题解集锦
文章平均质量分 90
力扣刷题题解。
未见花闻
2021博客新星top4,2021博客之星前50名。一枚双非非科班在读本科大学生,努力奋斗转码中,想去大厂。欢迎一起交流,相互学习。
展开
-
【每日一题/DFS/全排列/哈希表/计数】1079. 活字印刷
你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。原创 2023-05-19 23:30:07 · 987 阅读 · 1 评论 -
【每日一题/数学模拟题/进位算术】1073. 负二进制数相加
给出基数为 -2 的两个数 arr1 和 arr2,返回两数相加的结果。数字以 数组形式 给出:数组由若干 0 和 1 组成,按最高有效位到最低有效位的顺序排列。例如,arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 中的数字 arr 也同样不含前导零:即 arr == [0] 或 arr[0] == 1。返回相同表示形式的 arr1 和 arr2 相加的结果。两数的表示形式为:不含前导零、由若干 0 和 1 组成的数组。原创 2023-05-19 01:36:09 · 1027 阅读 · 1 评论 -
【每日一题/简单模拟题】2446. 判断两个事件是否存在冲突
给你两个字符串数组 event1 和 event2 ,表示发生在同一天的两个闭区间时间段事件,其中:event1 = [startTime1, endTime1] 且event2 = [startTime2, endTime2]事件的时间为有效的 24 小时制且按 HH:MM 格式给出。当两个事件存在某个非空的交集时(即,某些时刻是两个事件都包含的),则认为出现 冲突 。如果两个事件之间存在冲突,返回 true ;否则,返回 false 。原创 2023-05-17 22:29:24 · 1126 阅读 · 1 评论 -
【每日一题/哈希表运用题】1054. 距离相等的条形码
在一个仓库里,有一排条形码,其中第 i 个条形码为 barcodes[i]。请你重新排列这些条形码,使其中任意两个相邻的条形码不能相等。 你可以返回任何满足该要求的答案,此题保证存在答案。原创 2023-05-14 17:45:11 · 1180 阅读 · 2 评论 -
【贪心数学困难题】1739. 放置盒子
想要占地板数最少,那么需要靠墙角进行方块的放置,因为墙角天然提供了两个侧面的消耗,这是这道题贪心的一个点吧,并且以类阶梯放置时,所占地面的方块数最少,下面我们来进行找规律。原创 2023-01-31 22:56:38 · 622 阅读 · 1 评论 -
【数学找规律+题意模拟或路径模拟】1806. 还原排列的最少操作步数
本篇文章介绍来自力扣的【数学找规律+题意模拟或路径模拟】题之【1806. 还原排列的最少操作步数】,展示代码java/c++/c。原创 2023-01-10 00:28:05 · 347 阅读 · 0 评论 -
【动态规划之路径问题】路径条数与带障碍物的路径条数
本篇文章将介绍动态规划之路径条数的问题,我将通过两道力扣上面的题来介绍使用动态规划来解决路径条数问题以及路上存在障碍物时路径的条数。原创 2022-10-17 23:09:15 · 2192 阅读 · 1 评论 -
【LeetCode成长之路:序列DP运用题】940.不同的子序列 II
本篇文章介绍一道动态规划序列DP运用题【940. 不同的子序列 II】,难度为: 困难 ,标签 : 动态规划,展示语言java。原创 2022-10-14 23:33:30 · 715 阅读 · 3 评论 -
【LeetCode成长之路:回文字符串运用题】 回文子串与最长回文子串
本篇文章介绍有关回文字符串两道题题解,分别为【647. 回文子串】和【 5. 最长回文子串】, 难度均为: 中等 标签: 双指针中心扩散 动态规划,展示语言java。原创 2022-10-12 23:59:24 · 741 阅读 · 0 评论 -
【LeetCode成长系列(动态规划状态机DP困难题)】801. 使序列递增的最小交换次数
本篇文章介绍一道动态规划状态机DP困难题【801. 使序列递增的最小交换次数】题解,难度为:困难 标签:动态规划 多状态(状态机DP)原创 2022-10-11 22:51:30 · 479 阅读 · 0 评论 -
【LeetCode成长之路】一道想不到的数学题[319. 灯泡开关]
本篇文章介绍来自319. 灯泡开关题解,难度为 中等,标签: 数学 数论 脑筋急转弯 想不到,展示语言为Java。原创 2022-10-10 21:31:23 · 494 阅读 · 1 评论 -
【LeetCode系列】LCP 25. 古董键盘(一道动态规划困难题)
本篇文章将介绍力扣上的一道题【LCP 25. 古董键盘】的题解,标签:动态规划,多重背包问题,展示语言为Java。原创 2022-10-08 16:41:18 · 822 阅读 · 1 评论 -
【LeetCode系列】最长回文子串(双指针中心扩散)与可怜的小猪(老鼠毒药问题)
本篇文章介绍来自牛客试题广场的两道题题解,分别为【最长回文子串】和【可怜的小猪】,展示语言java。原创 2022-10-06 23:32:32 · 1654 阅读 · 1 评论 -
【LeetCode系列】森林中的兔子与子域名访问计数
本篇文章介绍来自力扣题解,分别为【森林中的兔子】和【子域名访问计数】,展示语言java。原创 2022-10-05 22:39:46 · 323 阅读 · 0 评论 -
【LeetCode系列】使括号有效的最少添加(括号匹配问题)与无重复字符的最长子串(滑动窗口问题)
本篇文章介绍来自力扣的两道题题解,分别为【921. 使括号有效的最少添加】和【3. 无重复字符的最长子串】,展示语言java。原创 2022-10-04 23:42:54 · 681 阅读 · 1 评论 -
剑指offer系列——剑指 Offer 57. 和为s的两个数字
大家好!本篇文章将介绍的剑指offerOJ题,来自力扣[剑指 Offer 57. 和为s的两个数字],本文将以这道题为背景,介绍经典的双“指针”,此“指针”非彼指针,其实叫左右索引更好一点,不会和C中的指针混起来,双指针只是一种做题技巧,但是大家都这么叫的啊,展示代码语言暂时为:Java,C/C++。原创 2021-12-30 23:24:06 · 921 阅读 · 10 评论 -
【LeetCode系列】数的奥秘之幂数与完全平方数
大家好!本篇文章将以力扣平台3道关于幂数和1道关于完全平方数的题为背景,探索幂数与完全平方数的内心世界,展示代码语言暂时为:Java,C/C++。原创 2021-12-14 18:00:00 · 1699 阅读 · 43 评论 -
剑指offer系列——剑指 Offer 64. 求1+2+…+n
大家好!本篇文章将介绍的剑指offerOJ题,来自力扣剑指 Offer 64. 求1+2+…+n题解,这道题乍一看很简单,但是不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)使这道题难度上了好几个台阶,本文将使用逻辑运算符短路来模拟构造判断语句,以递归的形式解决这道题,展示代码语言暂时为:Java,C,C++。原创 2021-12-13 21:51:06 · 1537 阅读 · 18 评论 -
剑指offer系列——剑指 Offer 65. 不用加减乘除做加法
大家好!本篇文章将介绍的剑指offerOJ题,来自力扣剑指 Offer 65. 不用加减乘除做加法题解,展示代码语言暂时为:Java,C,C++。原创 2021-12-10 22:10:14 · 1289 阅读 · 20 评论 -
剑指offer系列——剑指 Offer 25. 合并两个排序的链表
大家好!本篇文章将介绍关于数据结构之链表的OJ题,来自力扣:21. 合并两个有序链表 或 剑指 Offer 25. 合并两个排序的链表 题解,展示代码语言暂时为:Java语言与C语言。(后续会更新C++代码)原创 2021-11-30 20:18:17 · 1856 阅读 · 18 评论 -
【LeetCode系列】160. 相交链表
本篇文章将介绍关于数据结构之链表的OJ题,来自力扣:160. 相交链表 题解,展示代码语言暂时为:Java语言。(后续会更新C++代码)原创 2021-11-29 13:24:28 · 654 阅读 · 13 评论 -
【LeetCode系列】1720. 解码异或后的数组
大家好!本篇文章将介绍力扣[1720. 解码异或后的数组]题解,展示代码语言暂时为:C语言与Java语言。(后续会更新C++代码)原创 2021-11-12 09:27:47 · 7501 阅读 · 13 评论 -
【LeetCode系列】1185. 一周中的第几天
大家好!本篇文章将介绍力扣[1185. 一周中的第几天]题解,展示代码语言暂时为:C语言。(后续会更新Java与C++代码)原创 2021-10-27 17:35:42 · 4299 阅读 · 7 评论 -
【LeetCode系列】1360. 日期之间隔几天
大家好!本篇文章将介绍力扣[1360. 日期之间隔几天]题解,展示代码语言暂时为:C语言。(后续会更新Java与C++代码)原创 2021-10-27 17:10:00 · 408 阅读 · 2 评论 -
【LeetCode系列】1154. 一年中的第几天
大家好!本篇文章将介绍力扣[1154. 一年中的第几天]题解,展示代码语言暂时为:C语言。(后续会更新Java与C++代码)原创 2021-10-27 16:46:53 · 282 阅读 · 1 评论 -
【LeetCode系列】杨辉三角
大家好!本篇文章将介绍力扣[118. 杨辉三角]与[119. 杨辉三角 II]题解,展示代码语言暂时为:C语言。(后续会更新Java与C++代码)原创 2021-10-25 23:50:19 · 1051 阅读 · 20 评论