代码编织梦想

力扣映射思辨题:赎金信-爱代码爱编程

思路很简单:查到就改 bool canConstruct(char* ransomNote, char* magazine) { for(long x=0;x<strlen(ransomNote);x++) { for(long y=0;y<strlen(magazine);y++)

力扣题目训练(22)-爱代码爱编程

2024年2月15日力扣题目训练 2024年2月15日力扣题目训练563. 二叉树的坡度637. 二叉树的层平均值643. 子数组最大平均数 I304. 二维区域和检索 - 矩阵不可变154. 寻找旋转排序数组

【leetcode热题100】 94. 二叉树的中序遍历(二叉树)-爱代码爱编程

一.题目要求 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 二.题目难度 简单 三.输入样例 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:r

面试算法-爱代码爱编程

题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1 阶 + 1

leetcode 2. 两数相加-爱代码爱编程

心路历程: 这道题其实不难,但是依旧不影响我写bug出来。 第一想法是遍历链表获得长度后根据多少位来获取数值,写一半发现逆序下直接挨个累加就行。 注意的点: 1、注意python的幂运算是n**m不是n^m,和La

力扣日记3.14-爱代码爱编程

力扣日记:【贪心算法篇】376. 摆动序列 日期:2024.3.14 参考:代码随想录、力扣 376. 摆动序列 题目描述 难度:中等 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列

leetcode 新的开始day1-爱代码爱编程

LeetCode 新的开始day1 嗨嗨嗨。。。一个期末加春节,直接给我干颓废了,导致算法之旅被打乱,现在也是准备另起灶炉,好好学习一下了(虽然因为服务外包比赛这两个月挺消耗精力的,不够我还是打算抽点时间来算法这边散散心,

【leetcode】310. 最小高度树-爱代码爱编程

文章目录 题目思路代码复杂度分析时间复杂度空间复杂度 结果总结 题目 题目链接🔗 树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一个任何没有简单环路的连通图都是一棵树。 给

力扣由浅至深 每日一题.07 移除元素-爱代码爱编程

流言蜚语很吵,捂着耳朵做自己                               —— 24.3.17  移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元

力扣hot100:33. 搜索旋转排序数组(二分的理解)-爱代码爱编程

 33.搜索旋转排序数组 ​ 这是一个非常有趣的问题,如果不要求使用O(logn)应该没人会想到吧。。 方法一:         极致的分类讨论。旋转排序数组,无非就是右边的增区间的数小于左边的增区间的数,然后依次排序。因此我们只需要分三类讨论即可,即[left,right]在左增区间,[left,right]在右增区间,[left,ri

【leetcode热题100】104. 二叉树的最大深度(二叉树)-爱代码爱编程

一.题目要求 给定一个二叉树 root ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 二.题目难度 简单 三.输入样例 示例 1: 输入:root = [3,9,20,

力扣面试150 两数之和 ii -爱代码爱编程

Problem: 167. 两数之和 II - 输入有序数组 复杂度 时间复杂度: O

c++ (leetcode)min(const t& a, const t& b)-爱代码爱编程

1.使用 min() 函数 - 包括<algorithm>标题或者简单使用<bits/stdc++.h>头文件。 参数: const T& a, const T& b– 要比较的值。 返回值: T– 它返回 T 类型的最小值。 如果使用在一个循环里,比较该数字和后一个数字的话,min(nums[i],nums[

大学生学生证教育优惠使用jetbrains全家桶(pycharm、idea、goland等)-爱代码爱编程

大学生学生证教育优惠使用JetBrains全家桶(Pycharm、IDEA、goland等) 前提 在读学生,有学生证或者教育邮箱。大学生、研究生、博士都可以申请JetBrains全家桶的免费使用。 只要申请了一次之后

2115. 从给定原材料中找到所有可以做出的菜-爱代码爱编程

文章目录 题意思路代码 题意 题目链接 原材料和每道菜需要什么材料,能做那些菜 思路 拓扑排序暴力 代码 // 暴力 class Solution { public: vector

力扣654 最大二叉树 java版本-爱代码爱编程

文章目录 题目描述解题思路代码 题目描述 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地

剑指offer面试题36 数组中的逆序对-爱代码爱编程

考察点 归并排序 知识点 题目 分析 本题目要求数组中的逆序对,比如数据序列7,5,6,4中类似<7,5>,<6,4>这种就叫逆序对,最简单的办法就是依次比较每个元素和其它序列的大小来确定,

力扣100题—持续更新-爱代码爱编程

目录 LC141环形列表(easy)题目描述方法1:快慢指针(1)思路(2)python代码(3)复杂度分析 LC881救生艇(medium)题目描述方法1:双指针-对撞指针(1)思路(2)Pyt

刷题day24 | leetcode 77-爱代码爱编程

1 回溯法理论基础 回溯法也可以叫做回溯搜索法,它是一种搜索的方式。回溯是递归的副产品,只要有递归就会有回溯。 所以以下讲解中,回溯函数也就是递归函数,指的都是一个函数。 1.1 回溯法的效率 回溯法的性能如何呢,这

【leetcode热题100】146. lru 缓存(链表)-爱代码爱编程

一.题目要求 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU