力扣日记（2）

最新推荐文章于 2025-12-28 17:52:30 发布
原创 最新推荐文章于 2025-12-28 17:52:30 发布 · 164 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode

博主复习了昨日力扣题目，因自身Java和数据结构基础薄弱而发愁。体现出在力扣刷题过程中，对相关知识掌握不足的情况。

复习了昨日的力扣（1），，因为java和数据结构都太菜了，呜呜~~~~

 

 

【力扣刷题日记】1421.净现值查询
dkmaa的博客
04-05 890
能运行就行。
力扣数据库题目刷题日记
zdxdyl11的博客
11-15 782
力扣的刷题日记
力扣日记2：双指针法
Nuclear的博客
09-30 325
力扣双指针相关
力扣刷题日记
yuandenixin的博客
11-30 374
力扣刷题日记13---剑指 Offer II 013. 二维子矩阵的和 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。 实现 NumMatrix 类： NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化 int sumRegion(int row1, int col1, int row2, int col2) 返回左上角 (row1, co
力扣日记9
qq_53451622的博客
06-12 174
此外，std里的数据类型都可以==判断里面的元素是否相等。
力扣日记1177
qq_51204877的博客
06-16 1141
力扣菜菜日记
力扣日记1494
qq_51204877的博客
06-17 1083
力扣菜菜日记
力扣日记88
qq_51204877的博客
06-16 936
力扣菜菜日记
力扣日记2481
qq_51204877的博客
06-17 880
力扣菜菜日记
力扣日记121
qq_51204877的博客
06-16 615
力扣菜菜日记
力扣日记ccc
qq_43457119的博客
07-05 618
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、两数之和（简单题1）二、罗马数转整型（简单题13）三 、1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 记录力扣刷题，真心感觉中等题太难做，而且写代码的过程中有时涉及的java基础掌握不牢固，就写起来很慢，希望可以慢慢成长吧。先从简单题入手。
【力扣日记】面试题04.02：最小高度树 |递归
01-20
题目描述 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度...
力扣算法训练日记：连续解题记录与系统开源
通过记录力扣训练日记，可以有系统地跟踪自己在算法训练中的进度，从而更好地掌握学习计划，不断巩固和提升解题能力。训练日记中通常包含了解题日期、题目编号、解题思路、解题过程中遇到的问题以及解决方案等内容。...
力扣热题100刷题日记（Hash篇下）
学习不止境的博客
09-06 1436
哈希表的核心优势是快速查找和常数时间频繁查找元素是否存在： 当题目要求快速确定某个值是否已经存在于集合中，哈希表是非常适合的。快速查找某种关系匹配： 比如“找到符合某种和、差、乘积等条件的两个数”，这类问题通常可以利用哈希表进行配对。数据归类或分组：如果需要根据某种特征（比如字符串的排序形式、数字的特定属性等）来分组，哈希表可以用来高效管理和存储这些特征与对应的对象集合。核心思路就是我们说的去找到唯一的键，通过其进行分组！高效去重和统计。
leetcode 1351. 统计有序矩阵中的负数 简单
最新发布
2401_88085478的博客
12-28 277
矩阵中的元素无论是按行还是按列，都以非严格递减顺序排列。你可以设计一个时间复杂度为。矩阵中共有 8 个负数。
【Golang】LeetCode 55. 跳跃游戏
YGGP的博客
12-28 337
基于 Golang 解决 LeetCode 55. 跳跃游戏。
LeetCode -- 1：两数之和（简单）
wuhen_n的博客
12-27 1046
本文介绍了LeetCode第1题"两数之和"的两种解法：暴力解法通过两层循环遍历所有组合，时间复杂度O(n²)。优化解法使用哈希表map存储数值和索引，只需一次遍历，通过查找target与当前值的差值是否存在表中来快速定位答案，时间复杂度降为O(n)，空间复杂度O(n)。
LeetCode 2483.商店的最少代价：两次遍历 -＞ 一次遍历
<font color="Pink">Tisfy的博客</font>
12-26 792
LeetCode 2483.商店的最少代价：两次遍历 -> 一次遍历 给你一个顾客访问商店的日志，用一个下标从 0 开始且只包含字符 'N' 和 'Y' 的字符串 customers 表示： 如果第 i 个字符是 'Y' ，它表示第 i 小时有顾客到达。 如果第 i 个字符是 'N' ，它表示第 i 小时没有顾客到达。 如果商店在第 j 小时关门（0 <= j <= n），代价按如下方式计算： 在开门期间，如果某一个小时没有顾客到达，代价增加 1 。 在关门期间，如果某一个小时有顾客到达，代价增加 1
LeetCode 97
2301_79994479的博客
12-26 202
除初始化第一行与第一列外，判断是否是T的条件为左或上为T且此位置的字母与S3对应位置的字母相同。
力扣第2题
05-19
### LeetCode 第 2 题：两数相加 #### 解题思路 LeetCode 第 2 题的目标是给定两个非空链表，表示两个非负整数。这些数字按逆序存储在链表中，每个节点包含一位数字。需要返回一个新的链表，该链表表示这两个数之和。 主要的解题思路包括以下几个方面： - **遍历链表**：通过同时遍历输入的两个链表 `l1` 和 `l2` 来计算每一位上的数值总和。 - **进位处理**：当某一位的和大于等于 10 时，需记录进位值，并将其余部分作为当前位的结果存入新链表。 - **边界条件**：考虑其中一个链表先结束的情况以及最后可能存在的额外进位。 此方法的时间复杂度为 O(max(m, n))，其中 m 和 n 是两条链表的长度[^3]。 #### 代码实现 以下是基于 Java 的具体实现： ```java /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */ class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); ListNode current = dummyHead; int carry = 0; while (l1 != null || l2 != null) { int val1 = (l1 != null) ? l1.val : 0; int val2 = (l2 != null) ? l2.val : 0; int sum = val1 + val2 + carry; carry = sum / 10; current.next = new ListNode(sum % 10); current = current.next; if (l1 != null) l1 = l1.next; if (l2 != null) l2 = l2.next; } if (carry > 0) { current.next = new ListNode(carry); } return dummyHead.next; } } ``` 这段代码定义了一个辅助头结点 `dummyHead`，用于简化最终结果链表的操作流程。循环过程中不断更新指针位置并创建新的节点来保存每一步的求和结果[^4]。 --- #### 关键点解析 1. 使用虚拟头结点 (`dummyHead`) 方便统一操作逻辑，无需单独处理第一个有效节点的特殊情况。 2. 对于较长的一个链表或者存在剩余进位的情况下继续构建结果链表。 3. 时间复杂度分析表明这种方法非常高效，在实际应用中有较好的性能表现。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

~Yogi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值