代码随想录day35-爱代码爱编程
今天继续学习贪心算法解决相关问题 45.跳跃游戏|| 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j &
算法训练day14:144.二叉树的前序遍历, 145.二叉树的后序遍历, 94.二叉树的中序遍历-爱代码爱编程
文章目录 二叉树的前序遍历递归题解迭代题解二叉树的统一迭代法 二叉树的后序遍历递归题解迭代题解二叉树的统一迭代法 二叉树的中序遍历递归题解迭代题解二叉树的统一迭代法 二叉树的前序遍历 Catego
2023-03-29 leetcode每日一题-爱代码爱编程
2023-03-29每日一题 一、题目编号 1641. 统计字典序元音字符串的数目 二、题目链接 https://leetcode.cn/problems/count-sorted-vowel-strings/
【leetcode之c++】删除有序数组中的重复项-爱代码爱编程
【题目描述】给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果
leetcode动态规划篇（0-1背包问题一维和二维dp实现）-爱代码爱编程
🤗专栏：每日算法学习 💬个人主页：个人主页 目录 1.前提：什么是0-1背包2.实现：二维dp讲解3.实现：一维dp讲解（滚动数组） 1.前提：什么是0-1背包 🤓情况描述：有n件物品和一
【算法题】2456. 最流行的视频创作者-爱代码爱编程
题目： 给你两个字符串数组 creators 和 ids ，和一个整数数组 views ，所有数组的长度都是 n 。平台上第 i 个视频者是 creator[i] ，视频分配的 id 是 ids[i] ，且播放量为 vie
【leetcode之c++】有效的括号-爱代码爱编程
【题目描述】给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对
算法练习随记（三）-爱代码爱编程
1.全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[
c#代码随想录算法训练营day15|二叉树层序遍历、翻转二叉树、对称二叉树-爱代码爱编程
LeetCode102 二叉树的层序遍历 题目： 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入：root = [3,9,20,null,null,
【leetcode】岛屿问题 (并查集unionfind+dfs+bfs)---更新中-爱代码爱编程
岛屿问题（难度中等） 统计封闭岛屿的数目解法1：UnionFind解法2： 统计封闭岛屿的数目 二维矩阵 grid 由 0 （土地）和 1 （水）组成。岛是由最大的4个方向连通的 0 组成的群，封闭
leetcode 680 判断是否是回文字符串 （可删除一个char版本）-爱代码爱编程
static boolean validPalindrome(String s) { int left = 0, right = s.length() - 1; while (left <
❤️独特的算法❤️：一文解决编辑距离问题-爱代码爱编程
编辑距离问题 题目关键点115. 不同的子序列 - 力扣（LeetCode）*dp数组定义，情况讨论583. 两个字符串的删除操作 - 力扣（LeetCode）两个字符串删除，情况讨论多加一种72. 编辑距离 - 力扣（L
图解leetcode——剑指 offer 39. 数组中出现次数超过一半的数字-爱代码爱编程
一、题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 二、示例 2.1> 示例 1: 【输入】 [1, 2, 3, 2, 2, 2, 5, 4, 2] 【输出】 2 限制： 1 <= 数组长度 <= 50000 三、解题思路 3.1>
＜leetcode＞力扣-两数之和-爱代码爱编程
1、两数之和 1、问题描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 2、示例 示例 1： 输入：nums = [2,7,11,15
leetcode 2395. find subarrays with equal sum【哈希表,数组】简单-爱代码爱编程
本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日
leetcode 202.快乐数-爱代码爱编程
力扣链接：力扣https://leetcode.cn/problems/happy-number/ 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1，那么这个数就
算法记录 | day14 二叉树-爱代码爱编程
理论基础 代码随想录-二叉数理论 二叉树的种类 满二叉树 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 完成二叉树 在完全二叉树中，除了最底层节点可
代码随想录算法训练营第十四天 | 二叉树前、中、后序遍历-爱代码爱编程
一、二叉树的前、中、后序遍历基础 题目链接：力扣力扣力扣 文章讲解：代码随想录 视频讲解： 写出二叉树的非递归遍历很难么？（前序和后序） 题目： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 代码
代码随想录算法训练day15 | php | 102.层序遍历 ， 226.翻转二叉树 ， 101.对称二叉树 2-爱代码爱编程
一、力扣题102. 二叉树的层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] 示例 2： 输入：root = [1] 输出：[[1]]
代码随想录算法训练营第四十二天| 416. 分割等和子集。-爱代码爱编程
416. 分割等和子集 题目链接：力扣 题目要求： 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 1 <= nums