leetcode
文章平均质量分 78
@BangBang
这个作者很懒,什么都没留下…
展开
-
leetcode刷题(6):二叉树的使用
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。: 给你一个二叉树的根节点 root , 检查它是否轴对称。: 给定一个二叉树的根节点 root ,返回 它的。:给你二叉树的根节点 root ,返回其节点值的。: 给定一个二叉树 root ,返回其最大深度。观察对称二叉树,查找满足。满足题意的二叉搜索树的。层级大于curr节点。记得将最后一次结果v。原创 2024-05-15 13:45:00 · 1001 阅读 · 0 评论 -
leetcode刷题(5): STL的使用
整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典顺序从小到大排列在一个容器中,那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列,那么这个数组必须重排为字典序最小的排列(即,其元素按升序排列)。若无相交,由于按照起点排序,后面区间的起点更大,也就不可能再有相交的可能。的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。: 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。原创 2024-05-08 19:03:23 · 720 阅读 · 0 评论 -
leetcode刷题(4): 动态规划
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。说明:每次只能向下或者向右移动一步。网格的左上角 (起始点在下图中标记为。机器人试图达到网格的。的路径,使得路径上的。:一个机器人位于一个。原创 2024-05-04 15:08:51 · 631 阅读 · 0 评论 -
leetcode刷题(3):双指针和哈希表的使用
题目:给你一个按照非递减顺序排列的整数数组nums,和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。示例。原创 2024-03-10 15:56:07 · 1132 阅读 · 0 评论 -
leetcode刷题(2):链表
数组中1-len-1的元素,对应原来0-(len-2)元素,相当于对原来0~len-2元素向右平移1次。:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。: 返回一个新链表,存储两个逆序的链表之和,返回的新链表也是逆序排列。给你一个链表的头节点 head ,旋转链表,将链表每个节点向右。:将两个升序链表合并为一个新的 升序 链表并返回。的方式存储的,并且每个节点只能存储 一位 数字。的节点,只留下不同的数字。原创 2024-03-08 13:09:34 · 920 阅读 · 0 评论 -
c++练习(9):数组和字符串
如何保存之前的处理结果?可以使用hashtable由于序列是一系列的连续整数,只要序列的最小值以及最大值,就能唯一确定序列。而所谓的“作为后继加入序列”,“作为前驱加入序列”,更新最大最小值。思路最直观的方法是再次扫描数组,判断target-array[i]是否存在数组中,这样做的时间复杂度是O(n^2)hashtable的value可以是一个记录最大/最小值的structure,用以描述当前节点参与构成的最长序列。给定两个字符串,找到最长的共有的字符,并返回这个字符的长度。,最长的连续元序列是。.....原创 2022-07-24 16:31:24 · 588 阅读 · 0 评论 -
c++练习(7) :c++ new 和 malloc的区别
这说明带括号这种初始化对象的方式会把一些和成员变量相关的内存设置为0(内存中显示的内容为0)而A*pa2=newA(),此时pa2中的成员变量会给一个初值,比如成员变量为。如果A是空类,没有任何成员变量和成员函数,此时。此时类A中有一个int类型的成员变量,如果直接。类A虽然有构造函数,但是构造函数为空。一个具体的初始值,只会有一个。...原创 2022-07-23 22:07:46 · 214 阅读 · 0 评论 -
c++练习(6):二叉树的实现步骤
这个二叉树是由什么组成的?组成的,这些节点是怎么构成的,每个节点的形式,可表示为下图。原创 2022-07-23 21:09:43 · 165 阅读 · 0 评论 -
c++练习(5):二叉树非递归遍历
判断top是否为NULL不是NULL,按顺序右左跟如果是NULL,说明是要杀的驴1.将NULL(top)pop掉2.将新的top(栈元素)pop3.将top中的val放到vector容器中这就是完整的二叉树非递归遍历的顺序。httpshttpshttpshttpshttpshttpshttpshttps。...原创 2022-07-23 18:10:39 · 918 阅读 · 0 评论 -
c++练习(4):结构体实现栈原理讲解
栈是一种基本数据结构,它的特点是后进先出,先进后出。可以类比取羽毛球,在球筒中后放进去的球是最先拿出来的。比如一个羽毛球桶,依次放入1,2,3号球。然后依次取出,对应的顺序为3,2,1,即最后放进的3号球,最先拿到。最先进去的1号球,最后拿出,对应的就是后进先出,先进后出。......原创 2022-07-23 13:01:15 · 727 阅读 · 0 评论 -
c++练习(3): 两两交换链表中的节点
因此不能简单修改节点值,而是要通过交换节点的方式。值的,相当于我们平时第一个节点。因此我们需要创建一个。原创 2022-07-23 08:44:31 · 212 阅读 · 0 评论 -
c++练习(2): 对撞双指针
双指针指的是遍历对象过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。本文主要说明对撞指针。......原创 2022-07-22 16:20:18 · 246 阅读 · 0 评论 -
c++(1): c++单链表的创建、查找、插入、删除
但各个节点还是独立的,并没有关系,并没有上个节点的next存放了下个节点的地址。上个节点next存放了下个节点的关系,就可以从当前节点找到下个节点,所以我们说各个节点是连着的,这样才能称为一个链表。实现指向下个节点,当j=i时,输出找到节点p_i对应的数据。按照生成head节点的方法,生成子节点也可以用类似的方法。,链表的前一个节点的指针域,存放的是下一个节点的地址。,也就是说随着节点的移动,他们的上一个节点。的值,对于下个节点的pre就是当前节点。存放下个节点的地址,下个节点的类型为。...原创 2022-07-22 14:30:15 · 10223 阅读 · 2 评论 -
leetcode 刷题 6: 从不订购的客户【mysql】
leetcode :从不订购的客户1. 题目描述1.1 数据表表1:Customers 表+----+-------+| Id | Name |+----+-------+| 1 | Joe || 2 | Henry || 3 | Sam || 4 | Max |+----+-------+表2:Customers 表+----+------------+| Id | CustomerId |+----+------------+| 1 | 3原创 2022-05-15 17:40:17 · 113 阅读 · 0 评论 -
leetcode 刷题 5: 第N高的薪水【mysql】
leetcode :第N高的薪水1. 题目描述1.1 数据表表1: Employee+-------------+------+| Column Name | Type |+-------------+------+| id | int || salary | int |+-------------+------+Id是该表的主键列。该表的每一行都包含有关员工工资的信息。1.2 题目要求编写一个SQL查询来报告 Employee 表中第 n 高的工原创 2022-05-15 15:54:15 · 549 阅读 · 0 评论 -
leetcode 刷题 4: 连续出现的数字【mysql】
leetcode :连续出现的数字1. 题目描述1.1 数据表表1:Logs+-------------+---------+| Column Name | Type |+-------------+---------+| id | int || num | varchar |+-------------+---------+id 是这个表的主键。1.2 题目要求编写一个 SQL 查询,查找所有至少连续出现三次的数字。返回的结果表中原创 2022-05-15 14:43:32 · 236 阅读 · 0 评论 -
leetcode 刷题 3: 分数排名【mysql】
leetcode :查找重复的电子邮箱1. 题目描述1.1 数据表表1: Scores+-------------+---------+| Column Name | Type |+-------------+---------+| id | int || score | decimal |+-------------+---------+Id是该表的主键。该表的每一行都包含了一场比赛的分数。Score是一个有两位小数点的浮点值。1.2原创 2022-05-14 23:10:54 · 274 阅读 · 0 评论 -
leetcode 刷题 2: 查找重复的电子邮箱【mysql】
leetcode :查找重复的电子邮箱1. 题目描述编写一个 SQL 查询,查找 Person 表中所有重复的电子邮箱。示例:+----+---------+| Id | Email |+----+---------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |+----+---------+根据以上输入,你的查询应返回以下结果:+---------+| Email |+---------+| a@b.com |+原创 2022-05-14 19:47:39 · 359 阅读 · 0 评论 -
leetcode 刷题 1: 组合两个表【mysql】
leetcode :组合两个表1. 题目描述1.1 数据表表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+-------------+---------+personId 是该表的主键列。该表包含一些人的 ID 和他们原创 2022-05-14 17:10:33 · 177 阅读 · 0 评论 -
数据库(MySQL)常用的语法
1. mysql 在线编辑器mysql 在线编辑器 可以在线运行测试代码,同时该编辑器也支持C++ , Java,Python, C#,PHP等语言在线编辑和运行2 MySQL中的数据类型MySQL有三大类数据类型, 分别为数字、日期\时间、字符串, 这三大类中又更细致的划分了许多子类型:数字类型整数: tinyint、smallint、mediumint、int、bigint浮点数: float、double、real、decimal日期和时间: date、time、datetime、t原创 2022-05-14 16:09:44 · 270 阅读 · 0 评论