代码编织梦想

【数据结构和算法初阶(c语言)】二叉树系列oj题目图文详解-爱代码爱编程

目录 1.单值二叉树 2.判断两颗二叉树是否相同 3.二叉树的前序遍历 接口了解  4.判断一棵树是不是另外一棵树的子树 5.判断一棵树是不是对称二叉树 6.二叉树遍历 1.单值二叉树 . - 力扣(LeetCode) 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的

poj3037 + hdu-爱代码爱编程

两道最短路好题 POJ3037 手玩一下 发现每一点的速度可以直接搞出来,就是pow(2,h[1][1]-h[i][j])*V 那么从这个点出发到达别的点的耗费的时间都是上面这个数的倒数,然后直接跑最短路就好了 #include<iostream> #include<vector> #include&

leetcode02-two sum-爱代码爱编程

这道题目最直接的方法就是for循环俩次遍历数组,第二次遍历用target减去对应的值然后看数组中是否有该值,这种的解法时间复杂度是O(n^2)。我们想一下之所以需要二次遍历的原因是因为没有办法在O(1)的时间内判断出差值是否

力扣-爱代码爱编程

思路: 递归做法,一般会有visit数组来判断第 i 位是否被考虑了。我们先考虑第0位,再考虑第1位,再考虑第2位...dfs函数中还是老套路,先判定特殊条件,再从当下的角度(决定第 j 位是哪个元素),依次遍历visit数组,依次将visit值为0的元素赋给第 j 位,并继续递归(记住要恢复现场)。 代码: C++: class S

力扣热门算法题 124. 二叉树中的最大路径和,125. 验证回文串,127. 单词接龙-爱代码爱编程

 124. 二叉树中的最大路径和,125. 验证回文串,127. 单词接龙,每题做详细思路梳理,配套Python&Java双语代码, 2024.03.26 可通过leetcode所有测试用例。 目录 124. 二叉树中的最大路径和 解题思路 完整代码 Python Java 125. 验证回文串 解题思路 完整代码 Python

【动态规划】leetcode 746. 使用最小花费爬楼梯-爱代码爱编程

【动态规划】Leetcode 746. 使用最小花费爬楼梯 解法 ---------------🎈🎈题目链接🎈🎈------------------- 解法 😒: 我的代码实现====

【leetcode】21. 合并两个有序链表(java自用版)-爱代码爱编程

递归: 以下是使用递归方式实现的完整Java代码,用于将两个升序链表合并为一个新的升序链表: class ListNode { int val; ListNode next; ListNode(i

【leetcode每日一题】 递归 -爱代码爱编程

1. 题目解析 题目链接:2331. 计算布尔二叉树的值 这个问题的理解其实相当简单,只需看一下示例,基本就能明白其含义了。 2.算法原理 算法思路概述: 问题解释:我们面对的是一个节点可能含有逻辑运算符(AND,OR,XOR)的二叉树,节点值为0或1。对于规模为n的问题,我们需要计算当前节点的值。若当前节点值不是0或1,则将规模为n的问题拆

leetcode 134. 加油站-爱代码爱编程

在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 gas 和 cost ,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1 。如果存在

【leetcode热题100】105. 从前序与中序遍历序列构造二叉树(二叉树)-爱代码爱编程

一.题目要求 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 二.题目难度 中等 三.输入样

【二叉树】leetcode 102. 二叉树的层序遍历【中等】-爱代码爱编程

二叉树的层序遍历 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点) 示例1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,

代码随想录算法训练营day55 ||leetcode 583. 两个字符串的删除操作 || 72. 编辑距离-爱代码爱编程

583. 两个字符串的删除操作  这道题的状态方程比上一题简单一些 初始化如下 class Solution { public: int minDistance(string word1, string word2) { vector<vector<int>> dp(word1.size() +

leetcode mt simple-爱代码爱编程

Leetcode-MT-Simple 文章实际写于2021年,那个炎热的夏天。   Leet Code 美团题库简单类总结,题目按照解法可大致分为数学法、计数法、位运算、双指针法、字符串、哈希表、栈、递归/迭代、排序

leetcode -爱代码爱编程

Description You are given an array of unique strings words where words[i] is six letters long. One word of word

java打家劫舍3(力扣leetcode337)-爱代码爱编程

打家劫舍3 力扣原题链接 问题描述 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为 root。 除了 root 之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地

java打家劫舍2(力扣leetcode213)-爱代码爱编程

打家劫舍2 力扣原题链接 问题描述 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,

代码随想录 图论-爱代码爱编程

代码随想录 (programmercarl.com) 寻找图中是否存在路径这道题中的类可看做并查集的标准类 目录 1971.寻找图中是否存在路径  684.冗余连接 685.冗余连接II 1971.寻找图中是否存在路径  1971. 寻找图中是否存在路径 已解答 简单 相关标签 相关企业 有一个具有 n 个顶点的 双向 图,

代码随想录 图论-爱代码爱编程

目录 797.所有可能得路径  200.岛屿数量 695.岛屿的最大面积 1020.飞地的数量  130.被围绕的区域  417.太平洋大西洋水流问题  827.最大人工岛 127.单词接龙  841.钥匙和房间 463.岛屿的周长  797.所有可能得路径  797. 所有可能的路径 中等 给你一个有 n 个节点的 有

【leetcode】-爱代码爱编程

目录 一、1137. 第 N 个泰波那契数1.1 题目解析1.2 状态转移方程1.3 解题代码 二、面试题 08.01. 三步问题2.1 题目解析2.2 状态转移方程2.3 解题代码 三、746.

leetcode第一天(495.提莫攻击)-爱代码爱编程

题目: 在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。 当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。 正式地讲,提莫在 t 发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在