zl程序教程

leetcode 283

  • LeetCode每日一题-8:重塑矩阵

    LeetCode每日一题-8:重塑矩阵

    题目描述:在仅包含 0 和 1 的数组 A 中,一次 K 位翻转包括选择一个长度为 K 的(连续)子数组,同时将子数组中的每个 0 更改为 1,而每个 1 更改为 0。返回所需的 K 位翻转的最小次数,以便数组没有值为 0 的元素。如果不可能,返回 -1。示例 1:输入:A = [0,1,0], K = 1 输出:2 解释:先翻转 A[0],然后翻转 A[2]。示例 2:输入:A = [1,1,0

    日期 2023-06-12 10:48:40     
  • LeetCode每日一题-9:替换后的最长重复字符串

    LeetCode每日一题-9:替换后的最长重复字符串

    题目描述:给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。注意:字符串长度 和 k 不会超过 10^4。示例 1:输入:s = "ABAB", k = 2 输出:4 解释:用两个'A'替换为两个'B',反之亦然。示例 2:输入:s

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

    LeetCode每日一题:翻转二叉树

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

    日期 2023-06-12 10:48:40     
  • leetcode 斐波那契数列 javascript实现

    leetcode 斐波那契数列 javascript实现

    写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0,   F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:10000000

    日期 2023-06-12 10:48:40     
  • leetcode 1019. 链表中的下一个更大节点 js实现

    leetcode 1019. 链表中的下一个更大节点 js实现

    给定一个长度为 n 的链表 head对于列表中的每个节点,查找下一个 更大节点 的值。也就是说,对于每个节点,找到它旁边的第一个节点的值,这个节点的值 严格大于 它的值。返回一个整数数组 answer ,其中 answer[i] 是第 i 个节点( 从1开始 )的下一个更大的节点的值。如果第 i 个节点没有下一个更大的节点,设置 answer[i] = 0 。输入:head = [2,1,5] 输

    日期 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     
  • LeetCode122(买卖股票最佳时机II)

    LeetCode122(买卖股票最佳时机II)

    每日一题——LeetCode122(买卖股票最佳时机II)https://www.bilibili.com/video/BV11r4y1W7qS题意range(1,5)表示1,2,3,4即[1,5)难度:中等给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格。在每一天,你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它,然后在 同

    日期 2023-06-12 10:48:40     
  • ☆打卡算法☆LeetCode 206. 反转链表   算法解析

    ☆打卡算法☆LeetCode 206. 反转链表 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“给定单链表的头结点,返回反转后的链表。”题目链接:来源:力扣(LeetCode)链接: 206. 反转链表 - 力扣(LeetCode)2、题目描述给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1: 输入: head =

    日期 2023-06-12 10:48:40     
  • ☆打卡算法☆LeetCode 207. 课程表   算法解析

    ☆打卡算法☆LeetCode 207. 课程表 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“给定一个学期应该学习的课程数,判断是否可能完成所有课程的学习。”题目链接:来源:力扣(LeetCode)链接: 207. 课程表 - 力扣(LeetCode)2、题目描述你这个学期必须选修 numCourses 门课程,记为 0 到 numCour

    日期 2023-06-12 10:48:40     
  • ☆打卡算法☆LeetCode 215. 数组中的第K个最大元素 算法解析

    ☆打卡算法☆LeetCode 215. 数组中的第K个最大元素 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“给定一个整数数组和整数k,返回数组中第k个最大的元素。”题目链接:来源:力扣(LeetCode)链接: 215. 数组中的第K个最大元素 - 力扣(LeetCode)2、题目描述给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。

    日期 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 219. 存在重复元素 II 算法解析

    ☆打卡算法☆LeetCode 219. 存在重复元素 II 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“给定一个整数数组和一个整数k,判断数组中是否存在连个不同的索引,返回两个索引对应的数组的值相同是否存在。”题目链接:来源:力扣(LeetCode)链接: 219. 存在重复元素 II - 力扣(LeetCode)2、题目描述给你一个整数数组 num

    日期 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 203. 移除链表元素 算法解析

    ☆打卡算法☆LeetCode 203. 移除链表元素 算法解析

    大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“给定一个链表头结点和一个整数val,删除链表中所有能满足Node.val == val的节点,返回新的头结点。”题目链接:来源:力扣(LeetCode)链接: 203. 移除链表元素 - 力扣(LeetCode)2、题目描述给你一个链表的头节点 h

    日期 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笔记:Weekly Contest 311

    LeetCode笔记:Weekly Contest 311

    LeetCode笔记:Weekly Contest 311 0. 小结1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路2. 代码实现比赛链接:https://leetcode.com/contest/weekly-contest-311/0. 小结这一次依然没有参加比赛,一边看英超一边打的比赛

    日期 2023-06-12 10:48:40     
  • LeetCode第一题:两数之和-C++

    LeetCode第一题:两数之和-C++

    大家好,又见面了,我是你们的朋友全栈君。 自己的解答(简单的遍历所有可能的组合,找到最终的结果): 【不是特别熟悉C++,先有一个vector的插入:vector.puch_back(),主要是各种运用的不熟练,希望能有改进】 给出简单代码: class Solution { public: vector<int> twoSum(vector<int>

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

    LeetCode笔记:Weekly Contest 303

    LeetCode笔记:Weekly Contest 303 1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路2. 代码实现比赛链接:https://leetcode.com/contest/weekly-contest-303/1. 题目一给出题目一的试题链接如下:2351. First Le

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

    LeetCode笔记:Weekly Contest 305

    LeetCode笔记:Weekly Contest 305 0. 小结1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路2. 代码实现比赛链接:https://leetcode.com/contest/weekly-contest-305/0. 小结这次的比赛挺伤的,上午做昨晚的双周赛倒是挺顺利

    日期 2023-06-12 10:48:40     
  • 日拱一卒,LeetCode周赛287,训练你的逆向思维

    日拱一卒,LeetCode周赛287,训练你的逆向思维

    作者 | 梁唐大家好,日拱一卒,我是梁唐。今天是周一,老规矩,我们来看昨天上午的LeetCode周赛。这次的比赛由地平线公司赞助,似乎是一家小公司,给的比赛奖励和内推机会都比较少。居然只有前5名能获得内推……说实话有点搞笑……这次的赛题总体偏简单,适合新人练手。好了,废话不多说了,我们一起来看题吧。转化时间需要的最少操作数难度:1星给你两个字符串 current 和 correct ,表示两个 2

    日期 2023-06-12 10:48:40     
  • EasyLeetCode01,两数之和,刷题界的abandon

    EasyLeetCode01,两数之和,刷题界的abandon

    作者 | 梁唐大家好,我是梁唐。正如题目看到的这样,今天这篇是LeetCode第一题的题解。之前由于发LeetCode题解合集被LeetCode投诉了一次,虽然鹅厂没有通过,但还是让老梁挺不舒服的。所以很长一段时间没有写LeetCode相关的文章,但从那以后就一直收到各种私信,要求老梁继续更新,加上最近咨询了律师朋友,确定了没有问题之后,才决定继续开始更新。目前C++系列每天更新,LeetCode

    日期 2023-06-12 10:48:40     
  • 在刷了几百道LeetCode之后,我总结出了这几条刷题技巧

    在刷了几百道LeetCode之后,我总结出了这几条刷题技巧

    作者 | 梁唐大家好,我是梁唐。最近参加了几周LeetCode周赛,找回了一些当年比赛的感觉,也简单总结了一些常用的技巧,希望能够帮助到大家。string的修改首先来聊聊string类型的修改,众所周知,string是C++当中的字符串类型,我们可以很方便地对字符串进行拼接以及比较等处理。关于string类型要注意什么呢?要注意每一次的赋值是一个O(n)的操作,这里的n指的是字符串的长度。比如这周

    日期 2023-06-12 10:48:40     
  • leetcode之 两数之和 题目解答C/python

    leetcode之 两数之和 题目解答C/python

    大家好,又见面了,我是你们的朋友全栈君。题目描述链接:https://leetcode-cn.com/problems/two-sum给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target

    日期 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 算法题系列(第一周 25道)

    LeetCode 算法题系列(第一周 25道)

    【算法进度 213/400 (〃'▽'〃)】,继续加油! 136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 复制哈希表/**

    日期 2023-06-12 10:48:40     
  • 《三战Leetcode》寻找有序数组的中位数

    《三战Leetcode》寻找有序数组的中位数

    一、前言  大家好,又到了三分钟算法修行时间,之前挑选的算法都是中低难度的,这次找个难度较高的,看看会遇到啥问题。至于难到啥程度,来看看Leetcode下解题的网友评论。 本篇文章大纲: 二、 题目  名称:寻找两个正序数组的中位数   题意:给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数 。 示例 1:

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

    LeetCode刷题系列(1)

    1.合并两个有序列表分析:设置一个前哨结点prev,prev始终指向L1和L2中较小的节点,这样就能依次将节点按照从小到大的顺序串起来。 代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0)

    日期 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】均等概率问题,我有妙招!

    【LeetCode】均等概率问题,我有妙招!

    作者:水墨寒掘金ID:https://juejin.cn/user/3051900006317549在解决算法问题中我们会经常遇到要求均等概率的问题, 以leetcode 470. 用 Rand7() 实现 Rand10() 为例。 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 ⚠️ 不讨论最优解,只讨

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

    LeetCode每日一题06-16

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

    日期 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