[leetcode]第4题
LeetCode每日一题-3：回文链表
题目描述：请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true思路分析：迭代法：避免使用 O(n)O(n) 额外空间的方法就是改变输入。我们可以将链表的前（后）半部分反转（修改链表结构），然后将前半部分和后半部分进行比较。比较完成后我们应该将链表恢复原样。虽然不需要恢复也能通过测试用例，但是使用该函
日期 2023-06-12 10:48:40
LeetCode每日一题-4：合并两个有序链表
题目描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 复制思路解析：递归法：递归函数必须要有终止条件，否则会出错；递归函数先不断调用自身，直到遇到终止条件后进行回溯，最终返回答案。根据以上规律考虑本题目：终止条件：当两个链表都为空时，表示我们对链表
日期 2023-06-12 10:48:40LeetCode每日一题：翻转二叉树
题目描述：翻转一棵二叉树。示例：输入：输出：思路分析：通过观察，我们发现只要把二叉树上的每一个节点的左右子节点进行交换，最后的结果就是完全翻转之后的二叉树。这道题目比较简单，关键思路在于我们发现翻转整棵树就是交换每个节点的左右子节点，于是我们把交换左右子节点的代码放在了前序遍历的位置。值得一提的是，如果把交换左右子节点的代码放在后序遍历的位置也是可以的，但是放在中序遍历的位置是不行的。Java实现
日期 2023-06-12 10:48:40
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:40leetcode 258. 各位相加 js 实现
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。示例 1:输入: num = 38 输出: 2 解释: 各位相加的过程为： 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 由于 2 是一位数，所以返回 2。 示例 1:输入: num = 0 输出: 0 提示：0 <= num <= 231 -
日期 2023-06-12 10:48:40LeetCode买卖股票之一：基本套路(122)
欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos 关于《LeetCode买卖股票》系列在LeetCode上，有数道和买卖股票有关的题目，覆盖了简单、中等、困难，要求都是选择低价时间买入、高价时间卖出，以求达到利润最大化这类题型的特点就是：典型的动态规划题型，掌握套路后，越做越开心，就算难度是困难的题目
日期 2023-06-12 10:48:40LeetCode977（有序数组的平方）
每日一题——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 207. 课程表 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个学期应该学习的课程数，判断是否可能完成所有课程的学习。”题目链接：来源：力扣（LeetCode）链接： 207. 课程表 - 力扣（LeetCode）2、题目描述你这个学期必须选修 numCourses 门课程，记为 0 到 numCour
日期 2023-06-12 10:48:40
☆打卡算法☆LeetCode 211. 添加与搜索单词 - 数据结构设计 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“设计一个数据结构，支持添加新单词和查找字符串是否与任何以前添加的字符串匹配。”题目链接：来源：力扣（LeetCode）链接： 211. 添加与搜索单词 - 数据结构设计 - 力扣（LeetCode）2、题目描述请你设计一个数据结构，支持 添加新单词
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 217. 存在重复元素 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个整数数组，如果任一值在数组中出现至少两次返回true。”题目链接：来源：力扣（LeetCode）链接： 217. 存在重复元素 - 力扣（LeetCode）2、题目描述给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 218. 天际线问题 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定所有建筑物的位置和高度，返回这些建筑物形成的天际线。”题目链接：来源：力扣（LeetCode）链接： 218. 天际线问题 - 力扣（LeetCode）2、题目描述城市的 天际线 是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 221. 最大正方形 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“在0和1组成的矩阵中找到只包含1的最大正方形，返回其面积。”题目链接：来源：力扣（LeetCode）链接： 221. 最大正方形 - 力扣（LeetCode）2、题目描述在一个由 '0' 和 '1' 组成的二
日期 2023-06-12 10:48:40
☆打卡算法☆LeetCode 222. 完全二叉树的节点个数 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一颗二叉树，求出该树的节点个数。”题目链接：来源：力扣（LeetCode）链接： 222. 完全二叉树的节点个数 - 力扣（LeetCode）2、题目描述给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。完全二叉树 的定义如下：在
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 225. 用队列实现栈 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“使用两个队列实现一个后入先出的栈，支持栈的全部四种操作。”题目链接：来源：力扣（LeetCode）链接： 225. 用队列实现栈 - 力扣（LeetCode）2、题目描述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 203. 移除链表元素 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个链表头结点和一个整数val，删除链表中所有能满足Node.val == val的节点，返回新的头结点。”题目链接：来源：力扣（LeetCode）链接： 203. 移除链表元素 - 力扣（LeetCode）2、题目描述给你一个链表的头节点 h
日期 2023-06-12 10:48:40上升下降字符串 | LeetCode
“好久没刷 LeetCode 了，刚打开页面，啪，每日一题就显示出来了，很快啊。 ”今天的每日一题是字符串的easy题目，可我还是花了有一二十分钟，许久不刷题手都生了。题目 上升下降字符串给你一个字符串 s ，请你根据下面的算法重新构造字符串：从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。从 s剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。重
日期 2023-06-12 10:48:40LeetCode笔记：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:40LeetCode笔记：Weekly Contest 312
LeetCode笔记：Weekly Contest 312 1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路2. 代码实现比赛链接：https://leetcode.com/contest/weekly-contest-312/1. 题目一给出题目一的试题链接如下：2418. Sort the
日期 2023-06-12 10:48:40LeetCode笔记：Biweekly Contest 84
LeetCode笔记：Biweekly Contest 84 1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路2. 代码实现比赛链接：https://leetcode.com/contest/biweekly-contest-84/1. 题目一给出题目一的试题链接如下：2363. Merge
日期 2023-06-12 10:48:40LeetCode笔记：Weekly Contest 306
LeetCode笔记：Weekly Contest 306 0. 小结1. 题目一 1. 解题思路2. 代码实现2. 题目二 1. 解题思路2. 代码实现3. 题目三 1. 解题思路2. 代码实现4. 题目四 1. 解题思路比赛链接：https://leetcode.com/contest/weekly-contest-3060. 小结这次的比赛又一次拉了，感觉最近这段时间都好不顺啊，工作方面模型
日期 2023-06-12 10:48:40Longest Common Prefix_LeetCode
大家好，又见面了，我是你们的朋友全栈君。1.思路：求strs数组的长度，当len==0，len==1分开考虑；i从1-min_len，以strs[0][i]作为对照，一旦出现strs[j][i]!=strs[0][i]，结束循环，则输出之前判断好了的字符串。 class Solution: def longestCommonPrefix(self, strs): "
日期 2023-06-12 10:48:40LeetCode1两数之和
大家好，又见面了，我是你们的朋友全栈君。题目：给定一个整数数列，找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案，同样的元素不能被重用。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]复制分析：可以直接遍历两遍数组，第一遍用target-nums[i]，第二遍找
日期 2023-06-12 10:48:40LeetCode周赛306，用原题，你对得起我们吗，日内瓦，退钱！
作者 | 梁唐大家好，我是梁唐。今天是周一，我们照惯例来聊聊昨天的LeetCode周赛。昨天的这场由蔚来汽车赞助，前1000名能获得简历内推的机会。据我所知，蔚来最近正在大规模招人。有想要找工作的同学可以考虑一下。这一场比赛当中有两题与之前的问题非常相似，赛后引起了不小的争议。评论区里吐槽和批评很多，摘录几条，因为评论区是公开的，就不打码了。怎么说呢，虽然LeetCode不像是codeforces
日期 2023-06-12 10:48:40【leetCode】整数反转
题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。链接：https://l
日期 2023-06-12 10:48:40LeetCode 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 346/700】79. 单词搜索-回溯深度搜索JavaScript版
1.题目 n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例 1：输入：board = [["A","B","C&quo
日期 2023-06-12 10:48:40LeetCode 算法题系列（第一周 25道）
【算法进度 213/400 (〃'▽'〃)】，继续加油！ 136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 复制哈希表/**
日期 2023-06-12 10:48:40[LeetCode 验证回文串] | 刷题打卡
一、题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama" 输出: true 复制示例 2:输入: "race a car" 输出: false 复制二、思路分析：1.验证有效字符并以小写或者大
日期 2023-06-12 10:48:40[LeetCode221. 最大正方形] | 刷题打卡
一、题目描述：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。示例 1：输入：matrix = [ ["1","0","1","0&qu
日期 2023-06-12 10:48:40《三战Leetcode》寻找有序数组的中位数
一、前言 大家好，又到了三分钟算法修行时间，之前挑选的算法都是中低难度的，这次找个难度较高的，看看会遇到啥问题。至于难到啥程度，来看看Leetcode下解题的网友评论。 本篇文章大纲： 二、 题目 名称：寻找两个正序数组的中位数 题意：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数 。 示例 1：
日期 2023-06-12 10:48:40leetcode-剑指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