代码编织梦想

【leetcode】53. 最大子数组和(中等)——代码随想录算法训练营day31-爱代码爱编程

题目链接:53. 最大子数组和 题目描述 代码 测试用例 测试结果 测试结果 53. 最大子数组和 中等 相关标签 相关企业 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,

【leetcode】376. 摆动序列(中等)——代码随想录算法训练营day31-爱代码爱编程

题目链接:376. 摆动序列 题目描述 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。 相反,

【leetcode】455. 分发饼干(简单)——代码随想录算法训练营day31-爱代码爱编程

题目链接:455. 分发饼干 题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足

代码随想录算法训练营day07 | 哈希表part02-爱代码爱编程

Day06 哈希表part02 四数相加II哈希法 赎金信暴力枚举解法哈希法 三数之和双指针法 当我们要使用集合来解决哈希问题的时候,优先使用unordered_set,因为它的

代码随想录算法训练营(java) | 第三章 哈希表part01 day05-爱代码爱编程

   今日任务  力扣242. 有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和 什么时候想到用哈希法,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。  什么时候使用哈希法,当我们需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想

代码随想录算法训练营(java) | 第三章 哈希表part02 day06-爱代码爱编程

    今日任务  力扣454. 四数相加 II,383. 赎金信,15. 三数之和,  18. 四数之和 什么时候想到用哈希法,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。  什么时候使用哈希法,当我们需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想到哈希法。 使用数组和set

day50-爱代码爱编程

一、每日温度 题目一:739. 每日温度 739. 每日温度 给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替 如果明天的温度比今天高,那么栈顶的元素就可以出栈。栈内保存的是

【leetcode】104. 二叉树的最大深度(简单)——代码随想录算法训练营day16-爱代码爱编程

题目链接:104. 二叉树的最大深度 题目描述 给定一个二叉树 root ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:3 示例 2: 输入:root = [1,null,2] 输出:2 提示:

【leetcode】654. 最大二叉树(中等)——代码随想录算法训练营day20-爱代码爱编程

题目链接:654. 最大二叉树 题目描述 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums 构建的 最大二叉树 。 示例 1:

【leetcode】257. 二叉树的所有路径(简单)——代码随想录算法训练营day17-爱代码爱编程

题目链接:257. 二叉树的所有路径 题目描述 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [1,2,3,null,5] 输出:["1->2->5","1->3"] 示例 2: 输入:root = [1] 输出:[

【leetcode】78. 子集(中等)——代码随想录算法训练营day28-爱代码爱编程

题目链接:78. 子集 题目描述 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2: 输入

【leetcode】617. 合并二叉树(简单)——代码随想录算法训练营day20-爱代码爱编程

题目链接:617. 合并二叉树 题目描述 给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉树的节点。

【leetcode】15. 三数之和(中等)——代码随想录算法训练营day07-爱代码爱编程

题目链接:15. 三数之和 题目描述 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的

【leetcode】112. 路径总和(简单)——代码随想录算法训练营day18-爱代码爱编程

题目链接:112. 路径总和 题目描述 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root =

【leetcode】216. 组合总和 iii(中等)——代码随想录算法训练营day25-爱代码爱编程

题目链接:216. 组合总和 III 题目描述 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9每个数字 最多使用一次  返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 解释: 1 + 2 + 4 =

【leetcode】40. 组合总和 ii(中等)——代码随想录算法训练营day27-爱代码爱编程

题目链接:40. 组合总和 II 题目描述 给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意:解集不能包含重复的组合。  示例 1: 输入: candidates = [1

【leetcode】24. 两两交换链表中的节点(中等)——代码随想录算法训练营day04-爱代码爱编程

题目链接:24. 两两交换链表中的节点 题目描述 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 1: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例 2: 输入:head = [] 输出:[] 示例

【leetcode】977. 有序数组的平方(简单)——代码随想录算法训练营day02-爱代码爱编程

题目链接:977.有序数组的平方 题目描述 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,10

【leetcode】142. 环形链表 ii(中等)——代码随想录算法训练营day04-爱代码爱编程

题目链接:142. 环形链表 II 题目描述 给定一个链表的头节点  head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是

【leetcode】面试题 02.07. 链表相交(简单)——代码随想录算法训练营day04-爱代码爱编程

题目链接:面试题 02.07. 链表相交 题目描述 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 示例 1: