草庐IT

LeetCode_day

全部标签

二叉树OJ题:LeetCode--100.相同的树

朋友们、伙计们,我们又见面了,本期来给大家解读一下LeetCode中第100道二叉树OJ题,如果看完之后对你有一定的启发,那么请留下你的三连,祝大家心想事成!数据结构与算法专栏:数据结构与算法个 人 主 页 :stackY、C语言专栏:C语言:从入门到精通LeetCode--100.相同的树:https://leetcode.cn/problems/same-tree/目录1.题目介绍2.实例演示3.解题思路代码实现:递归展开图:1.题目介绍给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。2.实例演示简

代码随想录算法训练营day1|数组理论基础,704. 二分查找,27. 移除元素

一、二分法查找1.左闭右闭加了一个输入输出#include#include#includeusingnamespacestd;intsearch(vector&nums,inttarget){  intleft=0;  intright=nums.size()-1;  while(lefttarget)    {      right=middle-1;    }    elseif(nums[middle]nums;  intnum;  cout>num;    nums.push_back(num);  }while(getchar()!='\n');  inttarget;  cout>

【leetcode】1438. 绝对差不超过限制的最长连续子数组 双指针 + 有序数据结构

给你一个整数数组nums,和一个表示限制的整数limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于limit。如果不存在满足条件的子数组,则返回0。示例1:输入:nums=[8,2,4,7],limit=4输出:2解释:所有子数组如下:[8]最大绝对差|8-8|=04.[8,2,4]最大绝对差|8-2|=6>4.[8,2,4,7]最大绝对差|8-2|=6>4.[2]最大绝对差|2-2|=04.[4]最大绝对差|4-4|=0本题的思路在于动态维护一个子数组的最大、最小值,并且保证新遍历到的每一个数字都满足绝对值得条件。动态维护一个子数组的最大、最小值可以

【LeetCode】动态规划 刷题训练(五)

文章目录剑指OfferII091.粉刷房子题目解析状态转移方程完整代码309.最佳买卖股票时机含冷冻期题目解析状态转移方程持有股票保持卖出股票卖出股票冷冻期完整代码714.买卖股票的最佳时机含手续费题目解析状态转移方程f[i]状态转移方程g[i]状态转移方程完整代码剑指OfferII091.粉刷房子点击查看:粉刷房子假如有一排房子,共n个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵cos

鸿蒙day1

学习目标:1.了解鸿蒙3.0体系安装鸿蒙基于3.0开发工具2.鸿蒙操作系统的手机或手表,感受真机的安装和发布学习内容:一.开发工具的搭建在配置的过程中,出现了一个很难解的问题,就是下载ets一直失败。经过老师和同学的努力,终于找到了原因,并且成功的下载好了,其实就是鸿蒙3.0.0.8的版本有点bug,下载3.0.0.6就好了。二.体验第一个页面学习时间:早上8:30-12:00下午13:30-17:00学习产出:成功安装开发工具CSDN技术博客1篇完成案例2个

【LeetCode】HOT 100(11)

题单介绍:精选100道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,你就已经具备了在代码世界通行的基本能力。目录题单介绍:题目:64.最小路径和-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!题目:72.编辑距离-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!写在最后:题目:64.最小路径和-力扣(Leetcode)题目的接口:classSolution{public:intminPathSum(vector>&grid){}};解题思路:这道题也是简单dp,主要思路就是:

代码随想录算法训练营15期 Day 2(补)| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

力扣 977.有序数组的平方题目:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序题解1:暴力解法当拿到这个题目,题意很明白,该数组是一个非递减顺序排列的整数数组,要想元素平方过后组成新的数组。如果是暴力解法的话,可以直接对数组中所有元素平方,然后直接使用快速排序sort()即可。classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i题解2:双指针法--顺序排列的数组此种做法需要注意,非递减顺序 排序的整数数组平方后的最大值出现在原数组两端(最左端可能有

Leetcode.day4

204.两两交换链表中的节点19.删除链表中倒数第N的节点 面试题20.07链表相交142环形链表  

day01-Redis入门

Redis入门1.初始Redis1.1认识NoSQLSQL(关系型数据库)NoSQL(非关系型数据库)数据结构结构化(Structured)非结构化数据关联关联的(Relational)无关联的查询方式SQL查询非SQL事务特性ACIDBASE存储方式磁盘内存扩展性垂直水平使用场景1.数据结构固定2.相关业务对数据安全性、一致性要求较高1.数据结构不固定2.对一致性、安全性要求不高3.对性能要求高其中,非关系型数据库有很多种,比如:键值类型(Redis)文档类型(MongoDB)列类型(HBase)Graph类型(Neo4j)1.2认识RedisRedis诞生于2009年,全称为RemoteD

day01-Redis入门

Redis入门1.初始Redis1.1认识NoSQLSQL(关系型数据库)NoSQL(非关系型数据库)数据结构结构化(Structured)非结构化数据关联关联的(Relational)无关联的查询方式SQL查询非SQL事务特性ACIDBASE存储方式磁盘内存扩展性垂直水平使用场景1.数据结构固定2.相关业务对数据安全性、一致性要求较高1.数据结构不固定2.对一致性、安全性要求不高3.对性能要求高其中,非关系型数据库有很多种,比如:键值类型(Redis)文档类型(MongoDB)列类型(HBase)Graph类型(Neo4j)1.2认识RedisRedis诞生于2009年,全称为RemoteD