zl程序教程

leetcode-08

  • LeetCode每日一题-7:有效的括号

    LeetCode每日一题-7:有效的括号

    题目描述:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。示例 1:输入:s = "()" 输出:true示例 2:输入:s

    日期 2023-06-12 10:48:40     
  • LeetCode每日一题:翻转二叉树

    LeetCode每日一题:翻转二叉树

    题目描述:翻转一棵二叉树。示例:输入:输出:思路分析:通过观察,我们发现只要把二叉树上的每一个节点的左右子节点进行交换,最后的结果就是完全翻转之后的二叉树。这道题目比较简单,关键思路在于我们发现翻转整棵树就是交换每个节点的左右子节点,于是我们把交换左右子节点的代码放在了前序遍历的位置。值得一提的是,如果把交换左右子节点的代码放在后序遍历的位置也是可以的,但是放在中序遍历的位置是不行的。Java实现

    日期 2023-06-12 10:48:40     
  • leetcode 2. 两数相加 js 实现

    leetcode 2. 两数相加 js 实现

    给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807. 示例 2:输入:l1 = [0], l

    日期 2023-06-12 10:48:40     
  • 想进大厂?一起刷 LeetCode 吧!

    想进大厂?一起刷 LeetCode 吧!

    因为要为毕业之后的找工作做准备,所以大潘最近开始在leetcode上刷算法了,但是也不想花费太多时间,就计划了每天刷一道,每周回顾一下,我从上周三开始刷,到昨天为止正好刷了七道,分享到这里,如果有感兴趣的小伙伴可以一起讨论题目。我大致是跟着这个网站的顺序来刷的: https://programmercarl.com/ 因为我的方向是前端,所以我用的语言是JavaScript,下边是七道算法题及我的

    日期 2023-06-12 10:48:40     
  • LeetCode笔记:Weekly Contest 308

    LeetCode笔记:Weekly Contest 308

    LeetCode笔记:Weekly Contest 308 0. 小结1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路2. 代码实现比赛链接:https://leetcode.com/contest/weekly-contest-308/0. 小结这次的比赛倒是挺顺利的,大概前后也就花了不到一

    日期 2023-06-12 10:48:40     
  • LeetCode26(删除有序数组中的重复项)

    LeetCode26(删除有序数组中的重复项)

    每日一题——LeetCode26(删除有序数组中的重复项)https://www.bilibili.com/video/BV12u411v7Pm题意 给你一个 升序排列 的数组 nums ,请你* 原地* 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。解题思路首先要知道len()是数组的个数,而nums[1]表示从第一位起(第一位初始为0

    日期 2023-06-12 10:48:40     
  • LeetCode977(有序数组的平方)

    LeetCode977(有序数组的平方)

    每日一题——LeetCode977(有序数组的平方)https://www.bilibili.com/video/BV17S4y1m7d1题意 难度:简单给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,

    日期 2023-06-12 10:48:40     
  • ☆打卡算法☆LeetCode 205. 同构字符串  算法解析

    ☆打卡算法☆LeetCode 205. 同构字符串 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“给定两个字符串,判断它们是否是同构的。”题目链接:来源:力扣(LeetCode)链接: 205. 同构字符串 - 力扣(LeetCode)2、题目描述给定两个字符串 s 和 t ,判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 

    日期 2023-06-12 10:48:40     
  • ☆打卡算法☆LeetCode 208. 实现 Trie (前缀树)   算法解析

    ☆打卡算法☆LeetCode 208. 实现 Trie (前缀树) 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“实现Trie类,Trie类是一种树形数据结构,用于高效储存和检索字符串数据集中的键。”题目链接:来源:力扣(LeetCode)链接: 208. 实现 Trie (前缀树) - 力扣(LeetCode)2、题目描述Trie(发音类似 "tr

    日期 2023-06-12 10:48:40     
  • ☆打卡算法☆LeetCode 211. 添加与搜索单词 - 数据结构设计  算法解析

    ☆打卡算法☆LeetCode 211. 添加与搜索单词 - 数据结构设计 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“设计一个数据结构,支持添加新单词和查找字符串是否与任何以前添加的字符串匹配。”题目链接:来源:力扣(LeetCode)链接: 211. 添加与搜索单词 - 数据结构设计 - 力扣(LeetCode)2、题目描述请你设计一个数据结构,支持 添加新单词

    日期 2023-06-12 10:48:40     
  • ☆打卡算法☆LeetCode 223. 矩形面积 算法解析

    ☆打卡算法☆LeetCode 223. 矩形面积 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“给定一个有个由直线构成的矩形,计算并返回两个矩形覆盖的纵面。”题目链接:来源:力扣(LeetCode)链接: 223. 矩形面积 - 力扣(LeetCode)2、题目描述给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形,请你计算并返

    日期 2023-06-12 10:48:40     
  • 上升下降字符串 | LeetCode

    上升下降字符串 | LeetCode

    “好久没刷 LeetCode 了,刚打开页面,啪,每日一题就显示出来了,很快啊。 ”今天的每日一题是字符串的easy题目,可我还是花了有一二十分钟,许久不刷题手都生了。题目 上升下降字符串给你一个字符串 s ,请你根据下面的算法重新构造字符串:从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。从 s剩余字符中选出 最小 的字符,且该字符比上一个添加的字符大,将它 接在 结果字符串后面。重

    日期 2023-06-12 10:48:40     
  • 设计循环队列(leetcode 622)

    设计循环队列(leetcode 622)

    文章目录1.问题描述2.难度等级3.热门指数4.解题思路5.实现示例5.1 C++5.2 Golang参考文献1.问题描述设计一个循环队列。循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为环形缓冲器(Ringr Buffer)。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能

    日期 2023-06-12 10:48:40     
  • LeetCode笔记:Biweekly Contest 87

    LeetCode笔记:Biweekly Contest 87

    LeetCode笔记:Biweekly Contest 87 0. 小结1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路2. 代码实现比赛链接:https://leetcode.com/contest/biweekly-contest-87/0. 小结这一次题目倒是都搞定了,不过没有参加比赛,

    日期 2023-06-12 10:48:40     
  • 动态规划应用–最长递增子序列 LeetCode 300[通俗易懂]

    动态规划应用–最长递增子序列 LeetCode 300[通俗易懂]

    大家好,又见面了,我是你们的朋友全栈君。 文章目录1. 问题描述2. 解题思路2.1 动态规划2.2 二分查找1. 问题描述有一个数字序列包含n个不同的数字,如何求出这个序列中的最长递增子序列长度?比如2,9,3,6,5,1,7这样一组数字序列,它的最长递增子序列就是2,3,5,7,所以最长递增子序列的长度是4。 https://leetcode-cn.com/problems/longes

    日期 2023-06-12 10:48:40     
  • LeetCode笔记:Weekly Contest 304

    LeetCode笔记:Weekly Contest 304

    LeetCode笔记:Weekly Contest 304 0. 小结1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路2. 代码实现比赛链接:https://leetcode.com/contest/weekly-contest-304/0. 小结这一周的四道题倒是挺顺利地就搞定了,不过鉴于第

    日期 2023-06-12 10:48:40     
  • 日拱一卒,LeetCode23,攻克难题从这道题开始吧

    日拱一卒,LeetCode23,攻克难题从这道题开始吧

    作者 | 梁唐大家好,我是梁唐。我们今天来看LeetCode的23题,合并K个升序链表。这道题的难度是Hard,是的,这是一道难题。先别急着害怕,难题其实并没有那么吓人。只要心怀不畏困难的勇气,加上每天坚持的训练,不用多久就可以将难题斩于马下。废话不多说,我们来看这道题的题意:给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。题意很简单,就是让我们把

    日期 2023-06-12 10:48:40     
  • LeetCode周赛306,用原题,你对得起我们吗,日内瓦,退钱!

    LeetCode周赛306,用原题,你对得起我们吗,日内瓦,退钱!

    作者 | 梁唐大家好,我是梁唐。今天是周一,我们照惯例来聊聊昨天的LeetCode周赛。昨天的这场由蔚来汽车赞助,前1000名能获得简历内推的机会。据我所知,蔚来最近正在大规模招人。有想要找工作的同学可以考虑一下。这一场比赛当中有两题与之前的问题非常相似,赛后引起了不小的争议。评论区里吐槽和批评很多,摘录几条,因为评论区是公开的,就不打码了。怎么说呢,虽然LeetCode不像是codeforces

    日期 2023-06-12 10:48:40     
  • 拒绝无脑刷LeetCode,你需要知道这些套路

    拒绝无脑刷LeetCode,你需要知道这些套路

    作者 | 梁唐大家好,我是梁唐。最近几次送书的活动都是算法相关的书籍,反响很不错。大家看算法学算法,本质还是为了给面试做准备,找一份不错的工作。所以今天就和大家聊聊大公司的面试环节经常涉及的算法题类型以及准备策略。问题难度首先大家比较关心的就是面试时候出现的算法题的难度,从我的个人经验来看,除了有一次和同样有acm获奖经历的面试官切磋了一次之外,基本上难度都没有超过LeetCode的困难难度。并且

    日期 2023-06-12 10:48:40     
  • LeetCode第三题,五个版本迭代优化带你吃透two pointers算法

    LeetCode第三题,五个版本迭代优化带你吃透two pointers算法

    作者 | 梁唐大家好,我是梁唐。今天给大家带来LeetCode第三题的题解——无重复字符的最长子串,题意等描述来源于力扣官网。题意给定一个字符串s,要求返回其中不包含重复字符的最长子串的长度。样例示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = &qu

    日期 2023-06-12 10:48:40     
  • LeetCode周赛307,亚马逊赞助的高质量场

    LeetCode周赛307,亚马逊赞助的高质量场

    作者 | 梁唐大家好,我是梁唐。今天是周一,找惯例我们来聊聊昨天的LeetCode周赛。昨天是LeetCode周赛第307场,由亚马逊赞助。和之前相比,本次周赛的题目质量提升了不少。摘取两条评论区的精彩评论:赢得比赛需要的最少训练时长你正在参加一场比赛,给你两个 正 整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。另给你两个下标从 0 开始

    日期 2023-06-12 10:48:40     
  • LeetCode 竞赛全球总排名前 1000 ,我是这样学习算法的

    LeetCode 竞赛全球总排名前 1000 ,我是这样学习算法的

    以下文章来源于满赋诸机 ,作者idealism xxm 大家好,我是小满。LeetCode 竞赛积分全球总排名前 1000 ,单场竞赛全球排名最高 70 。今天的文章会分享小满如何刷正确刷算法题,精进算法能力。小满在 如何将无效努力转变为刻意练习 提到刷算法题符合有目的练习的四个特点,所以我们常常会无意识地刻意练习,而刻意练习是快速精进一项技能的关键。刷算法题的不仅可以精进算法能力,还能让自己掌

    日期 2023-06-12 10:48:40     
  • LeetCode刷题记录

    LeetCode刷题记录

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

    日期 2023-06-12 10:48:40     
  • Leetcode 5:最长回文子串(最详细的解法!!!)[通俗易懂]

    Leetcode 5:最长回文子串(最详细的解法!!!)[通俗易懂]

    大家好,又见面了,我是你们的朋友全栈君。 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。复制示例 2:输入: "cbbd" 输出: "bb"复制解题思路首先最简单的做

    日期 2023-06-12 10:48:40     
  • LeetCode 1. 两数之和 Two Sum「建议收藏」

    LeetCode 1. 两数之和 Two Sum「建议收藏」

    大家好,又见面了,我是你们的朋友全栈君。给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解决方案 方法一:暴力法 暴力法很简单。遍历每个

    日期 2023-06-12 10:48:40     
  • [LeetCode 验证回文串] | 刷题打卡

    [LeetCode 验证回文串] | 刷题打卡

    一、题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama" 输出: true 复制示例 2:输入: "race a car" 输出: false 复制二、思路分析:1.验证有效字符并以小写或者大

    日期 2023-06-12 10:48:40     
  • LeetCode 700题 题解答案集合 Python

    LeetCode 700题 题解答案集合 Python

    大家好,又见面了,我是你们的朋友全栈君。2019.5.12更新至题号796,目前共有265题。2019.5.26更新至题号72, 目前共有347题。2019.6.16更新至题号70,目前共有382题。2019.7.7更新至题号5120,目前共有442题。2019.8.5更新至题号1147,目前共有502题。2019.9.6更新至题号288, 目前共有551题。2019.11.13更新至题号426,

    日期 2023-06-12 10:48:40     
  • LeetCode刷题系列(4)

    LeetCode刷题系列(4)

    1.剑指 Offer II 060. 出现频率最高的 k 个数字分析:统计排序再输出。代码:class Solution { public: static bool cmp(const pair<int, int>& x, const pair<int, int>& y) { return x.second > y.second

    日期 2023-06-12 10:48:40     
  • LeetCode952三部曲之一:解题思路和初级解法(137ms,超39%)

    LeetCode952三部曲之一:解题思路和初级解法(137ms,超39%)

    这里分类和汇总了欣宸的全部原创(含配套源码):https://github.com/zq2599/blog_demos题目描述难度:困难编程语言:Java给定一个由不同正整数的组成的非空数组 nums ,考虑下面的图:有 nums.length 个节点,按从 nums[0] 到 nums[nums.length - 1] 标记;只有当 nums[i] 和 nums[j] 共用一个大于 1 的公因

    日期 2023-06-12 10:48:40     
  • LeetCode952三部曲之三:再次优化(122ms -> 96ms,超51% -> 超91%)

    LeetCode952三部曲之三:再次优化(122ms -> 96ms,超51% -> 超91%)

    欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码):https://github.com/zq2599/blog_demos 本篇概览本文是《LeetCode952三部曲之三》的终篇,先回顾一下前文的成果,看看我们之前已经优化到什么程度: 前文的优化思路是减小并查集数组的规模,带来的结果是节省内存、减少数组相关的执行次数,但从代码上分析,并查集数组处理所占比重并不多,所以造

    日期 2023-06-12 10:48:40     
  • LeetCode周赛303,又见手速场……

    LeetCode周赛303,又见手速场……

    作者 | 梁唐出品 | 公众号:Coder梁(ID:Coder_LT)大家好,我是梁唐。第303场的LeetCode周赛,由佳期投资赞助。前100名同学可以获得直通面试的机会。前10名还有机会获得飞盘等礼物。也算是紧扣热点了……这一场总体来说难度也不大,和上一场一样比较简单,算是一个新人友好的手速场。评论区还有小伙伴记录自己的第一次周赛ak。老梁这次比赛前一晚没有睡好,虽然ak了,但排名不太好看,

    日期 2023-06-12 10:48:40