zl程序教程

[leetcode]第1题

  • LeetCode每日一题-4:合并两个有序链表

    LeetCode每日一题-4:合并两个有序链表

    题目描述:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 复制思路解析:递归法:递归函数必须要有终止条件,否则会出错;递归函数先不断调用自身,直到遇到终止条件后进行回溯,最终返回答案。根据以上规律考虑本题目:终止条件:当两个链表都为空时,表示我们对链表

    日期 2023-06-12 10:48:40     
  • leetcode 191 二进制中1的个数 js 实现

    leetcode 191 二进制中1的个数 js 实现

    编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。 在 Java 中,编译器使用 二进制补码

    日期 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     
  • LeetCode27(移除元素)

    LeetCode27(移除元素)

    每日一题——LeetCode27(移除元素)https://www.bilibili.com/video/BV1e44y1A73h题目27.移除元素难度:简单给你一个数组 nums 和一个值 val,你需要 *原地* 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 ****原地 **修改输入数组**。元素的顺序可以改变。你不需

    日期 2023-06-12 10:48:40     
  • ☆打卡算法☆LeetCode 216. 组合总和 III 算法解析

    ☆打卡算法☆LeetCode 216. 组合总和 III 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“找出所欲偶相加之和为n的k个数的组合。”题目链接:来源:力扣(LeetCode)链接: 216. 组合总和 III - 力扣(LeetCode)2、题目描述找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:只使用数字1到9每个数字 最多使

    日期 2023-06-12 10:48:40     
  • ☆打卡算法☆LeetCode 225. 用队列实现栈 算法解析

    ☆打卡算法☆LeetCode 225. 用队列实现栈 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“使用两个队列实现一个后入先出的栈,支持栈的全部四种操作。”题目链接:来源:力扣(LeetCode)链接: 225. 用队列实现栈 - 力扣(LeetCode)2、题目描述请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作

    日期 2023-06-12 10:48:40     
  • 拼写单词(leetcode 1160)

    拼写单词(leetcode 1160)

    文章目录1.问题描述2.难度等级3.热门指数4.解题思路5.实现示例5.1 C++5.2 Golang参考文献1.问题描述给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。 注意:每次拼写(指拼写词汇表中的一个单词)时,chars

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

    LeetCode笔记:Weekly Contest 310

    LeetCode笔记:Weekly Contest 310 0. 总结1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路比赛链接:https://leetcode.com/contest/weekly-contest-3100. 总结这次的比赛真心被伤到了,第一名的大佬6分钟就搞定了4道题,然而

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

    LeetCode笔记:Biweekly Contest 83

    LeetCode笔记:Biweekly Contest 83 0. 小结1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路2. 代码实现比赛链接:https://leetcode.com/contest/biweekly-contest-830. 小结这周的两个比赛也是有点伤,都是大佬们只需要7

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

    LeetCode笔记:Weekly Contest 302

    LeetCode笔记:Weekly Contest 302 0. 序言1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路2. 代码实现比赛链接:https://leetcode.com/contest/weekly-contest-302/0. 序言这一次的比赛整体上来说感觉算是比较简单的,第一

    日期 2023-06-12 10:48:40     
  • LeetCode1两数之和

    LeetCode1两数之和

    大家好,又见面了,我是你们的朋友全栈君。题目:给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]复制分析:可以直接遍历两遍数组,第一遍用target-nums[i],第二遍找

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

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

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

    日期 2023-06-12 10:48:40     
  • EasyLeetCode 02,两数相加(Add Two Numbers)

    EasyLeetCode 02,两数相加(Add Two Numbers)

    作者 | 梁唐大家好,我是梁唐。题意题意很简单,给定两个非空的链表。用逆序的链表来表示一个整数,要求我们将这两个数相加,并且返回一个同样形式的链表。除了数字0之外,这两个数都不会以0开头,也就是没有前导0。所谓的逆序的链表,题目中给了示例,也就是下面这种形式:比如2 -> 4 -> 3,存的是342,并不是243,这里需要注意。数据范围每个链表中的节点数在范围 [1, 100] 内0

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

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

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

    日期 2023-06-12 10:48:40     
  • Array相关LeetCode题目笔记

    Array相关LeetCode题目笔记

    Array相关LeetCode题目笔记11. 盛最多水的容器题目描述:给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 示例 1: 输入:[1,8,6,2,

    日期 2023-06-12 10:48:40     
  • 【Leetcode 346/700】79. 单词搜索-回溯深度搜索JavaScript版

    【Leetcode 346/700】79. 单词搜索-回溯深度搜索JavaScript版

    1.题目 n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例 1:输入:board = [["A","B","C&quo

    日期 2023-06-12 10:48:40     
  • [LeetCode221. 最大正方形] | 刷题打卡

    [LeetCode221. 最大正方形] | 刷题打卡

    一、题目描述:在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。示例 1:输入:matrix = [ ["1","0","1","0&qu

    日期 2023-06-12 10:48:40     
  • leetcode-剑指offer59-I 滑动窗口的最大值

    leetcode-剑指offer59-I 滑动窗口的最大值

    大家好,又见面了,我是你们的朋友全栈君。2020-8-13这道题我实在没想到什么好方法,就暴力求解了。看了题解才知道stl里面还有双端队列这个数据结构,可是还是没看懂大佬们怎么用,只知道大概是维护了一个最小栈。等过几天更新大佬们的解法。https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/暴力解法class

    日期 2023-06-12 10:48:40     
  • LeetCode952三部曲之二:小幅度优化(137ms -> 122ms,超39% -> 超51%)

    LeetCode952三部曲之二:小幅度优化(137ms -> 122ms,超39% -> 超51%)

    欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码):https://github.com/zq2599/blog_demos 本篇概览本文是《LeetCode952三部曲》系列之二,在前文中,咱们详细分析了解题思路,然后按照思路写出了代码,在LeetCode提交成功,成绩如下图所示,137ms,超过39% 不得不说这个成绩很不理想,于是今天咱们来尝试进行优化,以减低时间,提

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

    LeetCode刷题系列(3)

    1 全排列方法一:c++的next_permutation()封装了全排列的实现,注意使用前先排序。 代码:class Solution { public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> res;

    日期 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     
  • LeetCode每日一题06-16

    LeetCode每日一题06-16

    题目:877. 石子游戏 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。亚历克斯和李轮流进行,亚历克斯先开始。每回合,玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢得比赛时返回 tr

    日期 2023-06-12 10:48:40     
  • LeetCode每日一题06-13

    LeetCode每日一题06-13

    题目:278. 第一个错误的版本你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 versi

    日期 2023-06-12 10:48:40     
  • ☆打卡算法☆LeetCode 187. 重复的DNA序列 算法解析

    ☆打卡算法☆LeetCode 187. 重复的DNA序列 算法解析

    theme: arknights携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第13天,点击查看活动详情 推荐阅读 CSDN主页GitHub开源地址Unity3D插件分享简书地址我的个人博客QQ群:1040082875大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目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 190. 颠倒二进制位 算法解析

    ☆打卡算法☆LeetCode 190. 颠倒二进制位 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“颠倒给定的 32 位无符号整数的二进制位。”题目链接:来源:力扣(LeetCode)链接: 190. 颠倒二进制位 - 力扣(LeetCode)2、题目描述颠倒给定的 32 位无符号整数的二进制位。提示:请注意,在某些语言(如 Java)中,没有

    日期 2023-06-12 10:48:40     
  • LeetCode周赛302,这也太卷了,20分钟ak也只有300名……

    LeetCode周赛302,这也太卷了,20分钟ak也只有300名……

    作者 | 梁唐出品 | 公众号:Coder梁(ID:Coder_LT)大家好,我是梁唐。第302场的LeetCode周赛,由千挂科技赞助。进入前100名的可以获得简历内推机会。这个要求实在是有一些离谱,老梁赛后看了一下,要想要进入前100名,需要在13分钟之内不能有任何错误的前提下ak才行……我是20分钟ak的,由于不小心错了两次,赛后直接排到300多名了……可见这次比赛确实简单,几乎完全变成了竞

    日期 2023-06-12 10:48:40     
  • LeetCode周赛299,太卷了!AK了也没能拿到内推机会

    LeetCode周赛299,太卷了!AK了也没能拿到内推机会

    作者 | 梁唐出品 | 公众号:Coder梁(ID:Coder_LT)大家好,日拱一卒,我是梁唐。今天是周一,我们照惯例来聊聊LeetCode周赛。这一次的比赛赞助商是神策数据,比赛的前300名可以获得公司的内推机会。可惜的是,老梁刚好是306名,差了一点点。这次的比赛总体来说难度梯度不错,也没有偏题怪题,除了最后一题稍有难度之外,总的来说质量还是非常不错的。好了,废话不多说,让我们一起来看题吧。

    日期 2023-06-12 10:48:40     
  • LeetCode周赛291,最后5分钟连A两题,不放弃才皆有可能

    LeetCode周赛291,最后5分钟连A两题,不放弃才皆有可能

    作者 | 梁唐出品 | 公众号:Coder梁(ID:Coder_LT)大家好,我是梁唐。今天是周一,我们照惯例来聊聊LeetCode周赛。这场比赛的赞助商是FunPlus,我查了一下,这是一家游戏开发公司。这场比赛的整体难度不算很大,但是我个人的体验可以说是非常刺激。给大家看一下我的提交记录:第三题错了9次,一直到比赛结束前一分钟才通过。而这中间,我若干次想要放弃,若干次怀疑人生,也有若干次怀疑自

    日期 2023-06-12 10:48:40     
  • LeetCode15,比两数之和稍难一点的三数和,面试遇到你能搞定吗?

    LeetCode15,比两数之和稍难一点的三数和,面试遇到你能搞定吗?

    作者 | 梁唐出品 | 公众号:Coder梁(ID:Coder_LT)大家好,我是梁唐。今天是周六,别光顾着玩,我们一起来看道算法题锻炼一下思维。这道题也是面试中的常客,并且是LeetCode中非常经典的一道题,它就是三数之和。但凡大家刷过LeetCode,哪怕只是打开题库看过的话,可能都会记得LeetCode第一题叫做两数之和,被誉为LeetCode中的abandon。大部分人都是看到这道题被劝

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