leetcode算法总结第23页

LeetCode 力扣官方题解 | 477. 汉明距离总和

题目描述两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。给你一个整数数组nums，请你计算并返回nums中任意两个数之间汉明距离的总和。示例1：输入：nums=[4,14,2]输出：6解释：在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：HammingDistance(4,14)+HammingDistance(

我不是程序员~~~~·2025-05-09 03:42

代码随想录算法训练营 Day39 动态规划Ⅶ 打家劫舍

动态规划题目198.打家劫舍-力扣（LeetCode）Dp容量为nums.Size()+1，表示dp时打劫前i房子最大金币，前一个房子是nums[i-1]1.Dp表示打劫前i房子获得的最大金币2.递推公式

JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day40 动态规划Ⅷ 股票问题

动态规划题目121.买卖股票的最佳时机-力扣（LeetCode）使用二维dp数组表示1.dp[i][0]表示持有股票的最大金额，dp[i][1]表示不持有股票的最大金额，表示盈利结果2.递推公式由前一天持有金额和是否买股票决定决定是否花钱买入股票

JK0x07·2025-05-08 21:02

【leetcode刷题日记】lc.155-最小栈

目录1.题目2.代码1.题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push

fearless9527·2025-05-08 17:32

代码随想录算法训练营第四十二天| DP9— 188. 买卖股票的最佳时机 IV，309. 买卖股票的最佳时机含冷冻期

188.买卖股票的最佳时机IV188.买卖股票的最佳时机IV-力扣（LeetCode）买卖股票Ⅲ的升级版，最多K次买卖，Ⅲ相当于

yuhao__z·2025-05-08 13:38

代码随想录算法训练营第 51 天 |LeetCode99岛屿数量 LeetCode100.岛屿的最大面积

代码随想录算法训练营Day51代码随想录算法训练营第51天|LeetCode99岛屿数量LeetCode100.岛屿的最大面积目录代码随想录算法训练营前言LeetCode200岛屿数量LCR105.岛屿的最大面积一

HIT最菜电控·2025-05-08 12:05

每日一道leetcode

746.使用最小花费爬楼梯-力扣（LeetCode）题目给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

XiaoyaoCarter·2025-05-08 10:20

十、动态规划算法学习2（代码随想录学习）

16.目标和leetcode链接思路：将数组分为左右两部分，左边部分为加，右边部分为减。假设左边和为x，右边和即为sum-x。

念秋乐晚·2025-05-08 08:06

七、二叉树学习4(代码随想录学习)

21.合并二叉树leetcode链接思路：使用递归+先序遍历合并二叉树确定递归函数的参数和返回值：首先要合入两个二叉树，那么参数至少是要传入两个二叉树的根节点，返回值就是合并之后二叉树的根节点。

念秋乐晚·2025-05-08 08:35

leetcode刷题（javaScript）——堆相关场景题总结

堆是什么？堆都能用树表示，并且一般树的实现都是利用链表。平时使用的最多的是二叉堆，它可以用完全二叉树表示，二叉堆易于存储，并且便于索引。在堆的实现时注意：因为是数组，所以父子节点的关系就不需要特殊的结构去维护了，索引之前通过计算就可以得到，省掉了很多麻烦，如果是链表结构，就会复杂很多。在JavaScript刷题中，堆（Heap）通常用于解决一些需要高效处理优先级的问题，例如找出最大或最小的K个元素

三月的一天·2025-05-08 06:57

【算法专题】哈希表

1.两数之和1.两数之和-力扣（LeetCode）依据题意，我们需要找出数组中加起来等于目标值的两个元素的下标，最容易想到的肯定是暴力

望舒_233·2025-05-08 02:01

LeetCode021-合并两个有序链表-简单-Java实现

题目：合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4代码如下：/***合并两个有序链表*@paraml1*@paraml2*@return*/publicListNodemergeTwoLists(ListNodel1,ListNodel2){//新建一个头

牙疼想吃桃·2025-05-08 01:23

合并两个有序链表-C语言

合并两个有序链表21.合并两个有序链表-力扣（LeetCode）(leetcode-cn.com)定义两个链表head，tail；遍历两个链表list1，list2，找最小。

脆订壳·2025-05-08 01:52

日期有关的算法题(ctime库的使用)

在leetcode中有许多和日期计算相关的题目，我在这里对这些题目进行总结，并尽量使用简单的方式（调库）来解决这些题目。

LearnerForeveer·2025-05-07 20:54

代码随想录算法训练营第二十七天(补)

LeetCode题目:56.合并区间738.单调递增的数字968.监控二叉树2845.统计趣味子数组的数目(每日一题4-26)其他:今日总结往期打卡56.合并区间跳转:56.合并区间学习:代码随想录公开讲解问题

写个博客·2025-05-07 15:24

代码随想录算法训练营第三十天(补)

LeetCode/卡码网题目:46.携带研究材料（第六期模拟笔试）416.分割等和子集2962.统计最大元素出现至少K次的子数组(每日一题4.29)其他:今日总结往期打卡46.携带研究材料（第六期模拟笔试

写个博客·2025-05-07 15:22

Leetcode刷题记录31——旋转图像

题源：https://leetcode.cn/problems/rotate-image/description/?

张书名·2025-05-07 09:47

Leetcode数据结构刷题——240. 搜索二维矩阵 II（C++）

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=[[1,

孑影安然·2025-05-07 09:15

LeetCode刷题——搜索二维矩阵II#240#Medium

搜索二维矩阵II题目的思路探讨与源码搜索二维矩阵II的题目如下图，该题属于数组和二分查找类型的题目，主要考察对于二维数组和二分法的使用和理解。本文的题目作者想到2种方法，分别是二分法和双指针方法，其中二分法使用java进行编写，而双指针方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用二分法，首先判断矩阵是否为空或者矩阵长度是否为0，如果是

喷火龙与水箭龟·2025-05-07 09:45

Java详解LeetCode 热题 100(11):LeetCode 239. 滑动窗口最大值（Sliding Window Maximum）详解

文章目录1.题目描述2.理解题目3.解法一：暴力法3.1思路3.2Java代码实现3.3代码详解3.4复杂度分析3.5适用场景4.解法二：优先队列（最大堆）4.1思路4.2Java代码实现4.3代码详解4.4复杂度分析4.5适用场景5.解法三：双端队列（Deque）5.1思路5.2Java代码实现5.3代码详解5.4复杂度分析5.5适用场景6.解法四：动态规划法6.1思路6.2Java代码实现6.

全栈凯哥·2025-05-07 08:36

LeetCode 54.螺旋矩阵遍历的两种方法详解与对比

文章目录方法一：边界调整法（逐层收缩）实现思路代码实现复杂度分析方法二：矩阵旋转法（逐层剥离）实现思路代码实现复杂度分析方法对比总结本文介绍两种Java实现螺旋矩阵遍历的算法，并对其时间和空间复杂度、实现思路及适用场景进行对比。螺旋矩阵遍历要求按照顺时针方向依次访问矩阵中的每一个元素。例如，对于以下矩阵：[[1,2,3],[4,5,6],[7,8,9]]螺旋遍历结果为[1,2,3,6,9,8,7,

进击的小白菜·2025-05-07 08:06

深入解析二维矩阵搜索：LeetCode 74与240题的两种高效解法对比

文章目录@[toc]**引言****一、问题背景与排序规则对比****1.LeetCode74.搜索二维矩阵****2.LeetCode240.搜索二维矩阵II****二、核心解法对比****方法1：二分查找法

进击的小白菜·2025-05-07 07:03

单词接龙 java_LeetCode 126. 单词接龙 II（Java）

解释都在代码中(BFS+DFS)$O(26nL^2)$BFS来建图，DFS来搜索满足的情况classSolution{List>ans=newArrayList();//dist[i]：表示是从beginWord变成dist[i]的key代表的字符串的最小次数Mapdist=newHashMap();Queueq=newLinkedListfindLadders(String_beginWord,

戴舜·2025-05-07 04:18

LeetCode - #126 单词接龙 II

LeetCode算法到目前我们已经更新到125期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希

网罗开发·2025-05-07 04:18

LeetCode算法题（移除链表元素）Day15！！！C/C++

https://leetcode.cn/problems/remove-linked-list-elements/description/一、题目分析给你一个链表的头节点head和一个整数val，请你删除链表中所有满足

我是一只鱼0223·2025-05-07 02:03

[LeetCode-Python版]相向双指针——42. 接雨水

题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==heig

古希腊掌管学习的神·2025-05-06 23:45

力扣hot100——238.除以自身以外数组的乘积

题目链接：238.除自身以外数组的乘积-力扣（LeetCode）解题思路：前缀和解题过程：用两个数组记录每个位置的前缀乘积和后缀乘积，两个相乘即为题目所求classSolution{public:vectorproductExceptSelf

林下清风~·2025-05-06 22:39

数据结构小扫尾——栈

（一）栈的定义（二）栈的分类（三）栈的存储结构（四）栈的示例二、栈的实现（一）顺序栈的实现（二）链栈的实现栈的应用（一）括号匹配（二）中缀表达式转后缀表达式例题[20.有效的括号-力扣（LeetCode

良木林·2025-05-06 17:08

代码随想录算法训练营Day41 | Leetcode739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II

代码随想录算法训练营Day41|Leetcode739.每日温度、496.下一个更大元素I、503.下一个更大元素II一、每日温度相关题目：Leetcode739文档讲解：Leetcode739视频讲解

Dominic_Holmes·2025-05-06 13:42

LeetCode刷题|贪心算法|#1007 、行相等的最少多米诺旋转

LeetCode刷题|贪心算法|#1007、行相等的最少多米诺旋转1、题目在一排多米诺骨牌中，A[i]和B[i]分别代表第i个多米诺骨牌的上半部分和下半部分。

来盘海参炒面不要面·2025-05-06 09:14

Leetcode_2544.交替数字和

题目题意最高位为正，然后下一位为负，正负正负…，最后算出总和。分析最直接的思路就是先算出输入数据为多少位整数，然后按照题意去除各个位进行模拟。但是我们发现其实从高位往低位算和从低位往高位算都是一样的，分好整数位数是偶数和奇数就好了。长度为奇数，各个奇数位为正；长度为偶数，各个奇数位为负。代码classSolution{public:intalternateDigitSum(intn){intans

NoKnowovo·2025-05-06 05:49

Leetcode-数字操作

文章目录q7整数反转q8字符串转换整数q9回文数q43字符串相乘q172阶乘后的零q258各位相加q461汉明距离剑指Offer15.二进制中1的个数剑指Offer16.数值的整数次方剑指Offer17.打印从1到最大的n位数q7整数反转题目传送门题解水题。funcreverse(xint)int{num:=0forx!=0{num=num*10+x%10x/=10ifnummath.MaxInt

jenrain·2025-05-06 05:48

【算法入门】LeetCode 4. 寻找两个正序数组的中位数（Median of Two Sorted Arrays）详细解题指南|二分查找详解（Java & JavaScript）|算法详解与代码实

题目：官方链接：https://leetcode.cn/problems/median-of-two-sorted-arrays/description/?

南北极之间·2025-05-06 05:48

LeetCode·每日一题·2180.统计各位数字之和为偶数的整数个数·模拟

作者：小迅链接：https://leetcode.cn/problems/count-integers-with-even-digit-sum/solutions/2047389/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-tk8n

迅~·2025-05-06 05:17

LeetCode 1295.统计位数为偶数的数字：模拟

【LetMeFly】1295.统计位数为偶数的数字：模拟力扣题目链接：https://leetcode.cn/problems/find-numbers-with-even-number-of-digits

Tisfy·2025-05-06 04:46

leetcode 707. 设计链表

题目描述代码：classMyLinkedList{structListNode{intval{0};ListNode*next{nullptr};ListNode(intv,ListNode*ne):val(v),next(ne){}};ListNode*head_{nullptr};size_tnode_cnt_{0};public:MyLinkedList(){head_=newListNod

洞阳·2025-05-06 04:45

【C++滑动窗口】2516. 每种字符至少取 K 个|1947

本文涉及的基础知识点C++算法：滑动窗口及双指针总结LeetCode2516.每种字符至少取K个给你一个由字符‘a’、‘b’、‘c’组成的字符串s和一个非负整数k。

软件架构师何志丹·2025-05-06 04:14

leetcode 2379.得到K个黑块的最少涂色次数

目录题目描述示例1：示例2：提示：解题思路滑动窗口法概念应用场景及特点：思路流程展示代码复杂度分析题目描述给你一个长度为n下标从0开始的字符串blocks，blocks[i]要么是'W'要么是'B'，表示第i块的颜色。字符'W'和'B'分别表示白色和黑色。给你一个整数k，表示想要连续黑色块的数目。每一次操作中，你可以选择一个白色块将它涂成黑色块。请你返回至少出现一次连续k个黑色块的最少操作次数。示

Jr_l·2025-05-06 04:43

leetcode.每日一题.2516.每种字符至少取 K 个

给你一个由字符'a'、'b'、'c'组成的字符串s和一个非负整数k。每分钟，你可以选择取走s最左侧还是最右侧的那个字符。你必须取走每种字符至少k个，返回需要的最少分钟数；如果无法取到，则返回-1。错误代码，不能从两边考虑，思路错误。classSolution{public:inttakeCharacters(strings,intk){if(k==0)return0;intn=s.length()

HZYSX·2025-05-06 04:13

LeetCode 238：除自身以外数组的乘积（Java实现）

文章目录**题目描述**解决思路1.两次遍历法（左右乘积法）2.核心思想Java代码实现复杂度分析示例说明步骤分解注意事项总结题目描述给定一个整数数组nums，返回一个数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目要求：时间复杂度为O(n)不能使用除法空间复杂度为O(1)（不包含输出数组）解决思路由于不能使用除法，直接计算每个位置左右两侧的乘积是一

进击的小白菜·2025-05-05 23:14

代码随想录算法训练营第三十二天

LeetCode/卡码网题目:518.零钱兑换II377.组合总和Ⅳ790.多米诺和托米诺平铺(每日一题)57.爬楼梯（第八期模拟笔试）其他:今日总结往期打卡背包问题特点:滚动数组背包遍历顺序完全背包从小到大

写个博客·2025-05-05 22:04

【NO.62】LeetCode HOT 100—208. 实现 Trie (前缀树)

文章目录208.实现Trie(前缀树)解题前缀树的详细解释Trie的一些常用操作方法208.实现Trie(前缀树)Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。bo

悬浮海·2025-05-05 21:01

leetcode: 208.实现Trie前缀树

208.实现Trie(前缀树)来源：力扣（LeetCode）链接:https://leetcode.cn/problems/implement-trie-prefix-tree/Trie（发音类似“try

uncle_ll·2025-05-05 21:00

21.合并两个有序链表- 力扣（LeetCode）

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100Optional[ListNode]:cur=dummy=ListN

Lounger66·2025-05-05 14:42

94.二叉树的中序遍历- 力扣(LeetCode)

题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100<=Node.val<=100思路如下：解法一：递归先遍历左节点就是inorder(root.left)然后要将左节点值先加入res中，res.ap