《leetcode》第一阶段汇总(1-9题)

力扣(Leetcode)第1题:两数之和(C语言版本) 题目: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 示例 2: 输入:nums = [3,2,4], target = 6 阅读详情

序言

终于leetcode完成了前100题,现在总结下前阶段部分我觉得值得总结的题的细节。并非完整的结题报告,那将没有任何意义,毕竟在leetcode官网有更多详解的信息。

1. Two Sum 和 3. Longest Substring Without Repeating Characters

这两个题都使用哈希表可以很快解决,但是在解决第三题的时候,我犯了点奇怪的错误,由此错误也回顾了map的一些使用细节。第三题我的代码如下:

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char,int> mp;
        int len=0;
        for(int i=0,j=0,tmp;i<s.size()&&j<s.size();)
            if(mp.count(s[j]) == 0){
                mp.insert(make_pair(s[j],j));
                ++j;
                len=max(len,(int)mp.size());
                
            }
            else{
                tmp=mp[s[j]];
                //for(int k=i;k<=mp[s[j]];++k)
                for(int k=i;k<=tmp;++k)
                    mp.erase(s[k]);
                i=tmp+1;
            }
        return len;
    }
};

上题的解题思想是滑窗法,使用map的**陷阱为value=mp[x],如果x对应的key不存在,则在当前map插入x(对应的value为空)。**这往往不会造成问题,但是上面注释的写法会导致make_pair(s[j],null)的效果,致使程序发生死循环。**所以,使用[]方式访问map的key-value要注意这样的细节问题。**以上程序的时间复杂度为O(n2)O(n^2)O(n2)。

5. Longest Palindromic Substring

该题为动态规划题,假设F[i,j]F[i,j]F[i,j]代表i到j位置的回文子串,那么状态转移方程如下:

F[i,j]=F[i+1,j-1] if s[i] == s[j]

伪代码如下:

for len=3 to s.size
	for i=0 to s.size+1-len
		if  s[i] == s[len-1+i]
			F[i,j]=F[i+1,len-2+i]
//求解的时候有两个方式
//1. 遍历状态数组
//2. 在上面的for循环中跟踪i和len的信息。 
//第二种方式将第一种有时间复杂度方面的提升

**第二种定义状态的方式:**假设F[i,j]F[i,j]F[i,j]代表i到j位置的回文子串的长度,那么状态转移方程如下:

F[i,j]=F[i+1,j-1]+2; if s[i] == s[j]

伪代码如下:

for len=3 to s.size
	for i=0 to s.size+1-len
		if  F[i+1,len-2+i] &&s[i] == s[len-1+i]
			F[i,j]=F[i+1,len-2+i]+2;
//求解的时候,
//直接遍历状态数组,找到值最大的那项

第二种定义方式本质上与第一种相同,但是第二种会有细微的陷阱,如果不提前判断F[i+1,len-2+i],会得到错误的结论。这是因为在假定状态的时候有两个条件:1.i到j的子串本身是回文子串。2.i到j的子串的字符个数。
  当然该状态设定的很冗余,因为通过j-i+1也能得到字符个数。

其他题

第2题Add Two Numbers,将来在43题Multiply Strings中概括,第4题按照时间复杂度O(m+n)O(m+n)O(m+n)去解决,对数的解法比较繁琐,性价比低。其他题比较简单不总结。

Leetcode-How-What 力扣Leetcode刷题指南 Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the interview and the solutions to some Leetcode problems’. 怎样为准备面试机智聪明的刷题(高效刷题)以及一些题目的题解。 同 github 链接: https:/... 阅读详情

相关推荐

WinCC与施耐德PLC的Modbus TCP通信实战指南

本文详细解析了西门子WinCC与施耐德PLC通过Modbus TCP协议实现通信的完整实战流程。内容涵盖硬件网络配置、Modbus地址映射核心规则、WinCC驱动连接建立、变量创建及高级数据访问技巧,并提供了常见故障排查思路,帮助工程师高效解决跨品牌设备通信难题。

weixin_29194693的博客 1012

LeetCode解题汇总目录

此篇为学习完《数据结构与算法之美》后,在LeetCode刷题的汇总目录,方便大家查找(Ctrl+Find),一起刷题,一起PK交流!如果本文对你有帮助,可以给我点赞加油! Updated on 2022.6.12刷题可以按照不同的专题进行,便于加强某个知识点的理解。另有《剑指Offer》面试题(更新完毕)、《程序员面试金典》面试题(更新完毕)、LintCode代码能力测试CAT。LeetCode MySQL 数据库解题目录点击访问 我的 LeetCode 主页我的 GitHub 主页注:本文超过字数限制,

Michael是个半路程序员 8万+

数据驱动AI落地:从业务价值到技术实践的全链路方法论

以数据驱动为核心,围绕 AI 落地全链路展开:先建全域数据体系(拉通内外部数据、治理数据质量),再将 AI 嵌入研发、制造、营销、服务等业务链路解决痛点,搭配混合算力架构保障技术落地,辅以 “小场景试错 - 复制” 战略、跨部门团队等方法论。结合美的集团数字化转型实践,最终实现 AI 对业务降本、增效、增收的价值,为企业 AI 转型提供可复用路径。

专注数据驱动领域原创分享。拆解从数据采集、建模分析到业务价值落地的全链路实践,聊决策逻辑、技术工具与场景案例。用通俗语言讲透数据如何赋能业务,与同路人共探数据价值。 1893

力扣刷题之准备工作

在刷算法题的过程中进行总结是非常重要的,它可以帮助你梳理思路、加深理解、记录学习成果,并提升解题能力。每天回顾:在每天结束时,对当天解决的题目进行回顾。检查解决方案的正确性,并思考是否有更优化的方法。记录下遇到的难点和解决方法,以及学到的新知识点和技巧。整理这些笔记并归档到适当的分类中,以便今后参考。每周汇总:在每周末或开始新一周时进行总结。复习过去一周解决的题目,分析解题过程中使用的算法和数据结构。总结你学到的关键知识点、解题技巧和模式,并将其整理到博客中。

weixin_47040031的博客 9763

【新手流程】1小时解决Anaconda+Cuda+Cudnn+Pytorch+Pycharm深度学习环境配置

一小时速通Anaconda+Cuda+Cudnn+Pytorch+Pycharm环境配置

m0_57190453的博客 4089

VMware Workstation 不可恢复错误:(vcpu-1) Exception 0xc0000005 解决方案

1、错误信息如下:VMware Workstation 不可恢复错误:(vcpu-1) Exception 0xc0000005(access violation) hasoccurred.2、错误截图如下:3、错误原因分析:Exception 0xc0000005是访问冲突错误,通常指程序试图访问它没有权限的内存地址。在虚拟机环境中,这可能由多种因素引起,例如虚拟机配置错误、宿主机资源冲突、VMware软件问题或系统文件损坏。

m0_65065082的博客 4385

LeetCode刷题指南

力扣,作为一个国内外的程序员都用作准备面试的刷题网站,对想要阅读这篇指南的你应该都不陌生。当你想要借助力扣刷题,提升代码能力、在面试中脱颖而出,却不知从何入手,这篇文章可以作为你的入门指南。

airhaohan 的博客 8996

手把手教你学Simulink——基于矢量控制(FOC)的电机场景实例:电动汽车用PMSM FOC驱动系统仿真

永磁同步电机(Permanent Magnet Synchronous Motor, PMSM)因其高效率、高功率密度和良好的动态响应特性,在电动汽车驱动系统中得到了广泛应用。为了实现高性能的速度和转矩控制,通常采用磁场定向控制(Field Oriented Control, FOC),也称为矢量控制。FOC通过将三相定子电流解耦为直轴(d轴)和交轴(q轴)分量,实现对电机转矩和磁链的独立控制,从而提升系统效率与动态性能。PMSM建模Clarke/Park变换与解耦控制。

MHD0815的博客 222

【力扣篇一】数组30道题汇总

力扣,数组三十题。

成长之路 1724

跨平台也要跑得像原生一样顺:SAP GUI for Java 的安装、配置、运维与自动化实战

摘要:SAP GUI for Java 作为跨平台客户端解决方案,在 S/4HANA 时代仍发挥关键作用,特别适用于 macOS/Linux 环境下的 ABAP 开发和系统运维。其主要优势包括:平台无关性(支持 Windows/macOS/Linux/UNIX)、与 Windows 版本一致的交互体验、对核心事务码(如 ST22/SM21)的完整支持。版本管理需注意 7.80 已停止支持,建议升级至 8.10。安装支持原生包和通用 JAR 两种方式,推荐团队标准化版本和连接配置(通过 SAP UI Land

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 681

一文吃透 SAP HANA SDA:把分散数据当作本地数据来用的那把钥匙

摘要:SAP HANA SDA(Smart Data Access)技术详解:150字精要 SAP HANA SDA是一种数据虚拟化技术,允许在不复制数据的情况下访问远端数据源。核心功能包括: 通过Remote Source定义连接配置 创建Virtual Table作为本地代理 支持谓词下推优化查询性能 与SDI技术协同工作扩展数据集成能力 典型应用场景包括: 跨系统联邦查询 冷热数据分层管理 混合云数据整合 远程表复制(RTR)实现近实时数据同步 实施要点: 需关注适配器能力差异 合理运用查询下推优化

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 329

LeetCode 力扣算法题解汇总,All in One

我刷过的所有 leetcode 算法题解的汇总。 题目的排列顺序是按照先Easy再Medium再Hard排列的,暂时还没有把题目全部整理完成。后序我会把刷过的所有的题目都整理到这个文档里。 如果想看我全部的力扣算法题解,可以看我的题解博客:[fuxuemingzhu.cn](fuxuemingzhu.cn)

负雪明烛 1万+

杰理JL701N内置flash录音配置教程

本文详细介绍了内置Flash录音功能的配置方法。主要内容包括:1) 基础模式配置(开启音乐/录音模式、Flash录音宏定义);2) 录音参数设置(格式基准值、存储区域定义、容量配置);3) MP3编码特殊处理;4) 下载时的Flash格式化操作;5) 录音开关和播放接口的使用说明。配置过程涉及多个关键文件的修改,并强调存储容量的精确分配。

qq_42014563的博客 599

力扣(LeetCode)刷题,简单+中等题(第30期)

力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升。

不脱发的程序猿 7646

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【PythonCode】力扣Leetcode26~30题Python版

力扣26-30

weixin_43790276的博客 2036

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

如何用vs code上的力扣插件刷题(Window和Mac)

最近在官网刷题时,写不出来的总是忍不住想看答案,没思考多久就点开题解了😅。加之一直不喜欢它的界面和字体,就尝试着用vs code上的插件了,下面是具体方法。(少看答案,多思考哈)

今天不加班 1万+

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

力扣第228题“汇总区间”

本文详细解读了力扣第228题“汇总区间”,通过使用遍历数组的方法高效地解决了这一问题,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。

10年数据\经营分析经验,现任大厂数据分析负责人 954

刷题汇总(五)leetcode 热题 HOT 100 C++ 答案总结

1、两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] clas...

zhoujie1994的博客 8135

LeetCode Java面试刷题笔记汇总

LeetCode Java刷题笔记汇总,按照类型刷题效率更高。

终生学习践行者 2948

【PythonCode】力扣Leetcode31~35题Python版

力扣31-35

weixin_43790276的博客 2110

LeetCode使用简介(leetcode中国-力扣)

没有入过英文版官网的坑,现在中文版官网也出来许久并且已经比较完善,题库也是通的,现在就直接使用LeetCode中国。 经过测试,到2019.11账号还是不通的,使用在中文版注册的账号密码是无法登陆英文版的,都绑定并使用github登录得到的不同的账号。能查到的18年的关于leetcode账号数据同步到leetcode中国的帖子,因为18年leetcode中国才刚刚出现还有很多不完善的地方,不太好使...

Sophia_fez的博客 1万+

【python力扣刷题经验分享】——从初入力扣到上分变强!!!

在力扣的异世界里不断升级!

2301_80269840的博客 6410

LeetCode(力扣)数组篇 JAVA刷题详解

是不是有许多小伙伴在刷力扣的时候感觉无从下手?从头按顺序开始刷的童鞋们可能会比较有感触,为什么才第四题就感觉很难了?没关系,本文将对力扣的 1-500 题中不需要会员的数据结构与算法题目(数据库与 shell 除外)进行分类,并推荐一个刷题的顺序。完全零基础可以刷题吗?不能,至少要基本掌握一门计算机语言的语法。但现在在网上随便搜一下就能搜到许多关于计算机语言的教程。当然,最好还是上一下正规的课程。刷题顺序很重要吗?重要。按照题目类别结构化地刷题的速度不仅更快,而且可以在刷完一类题之后进行总结。

weixin_61779644的博客 2538

【PythonCode】力扣Leetcode36~40题Python版

力扣36-40

weixin_43790276的博客 1106

【PythonCode】力扣Leetcode6~10题Python版

Leetcode6-10

weixin_43790276的博客 1859

【PythonCode】力扣Leetcode46~50题Python版

力扣46-50

weixin_43790276的博客 1695
上一篇: APUE查缺补漏之关于死锁
下一篇: 《leetcode》第一阶段汇总(10-20题)(一)
LoveStackover
博客等级 码龄9年 14粉丝 57原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值