[python 刷题] 143 Reorder List 题目： Reorder the list to be on the following form: You may not modify the values in the list’s nodes. Only nodes themselves may be changed. 这道题虽然说不允许修改链表结点上的值，但是改了也能过……那样的解法...

首先这里需要用到栈的知识 力扣官方会有相关的栈的实现的接口函数 所以我们这里就直接拷贝一份我们栈的实现的代码 typedef int STDataType; typedef struct Stack{ STDataType* a; int top; int capacity;}ST; void STInit(ST* ps){ assert(ps); ps->a = NULL; ps->capa...

给你一个二叉树的根节点 root ，请你将此二叉树上下翻转，并返回新的根节点 你可以按下面的步骤翻转一棵二叉树： 原来的左子节点变成新的根节点 原来的根节点变成新的右子节点 原来的右子节点变成新的左子节点 上面的步骤逐层进行。题目数据保证每个右节点都有一个同级节点（即共享同一父节点的左节点）且不存在子节点 示例 1： 输入：root = [1,2,3,4,5] 输出：[4,5,2,null,null...

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 示例 1： 输入：nums = [1,2,3,1] 输出：true 示例 2： 输入：nums = [1,2,3,4] 输出：false 示例 3： 输入：nums = [1,1,1,3,3,4,3,2,4,2] 输出：true 方法：排序 在对数字从小到大排序之后，数组...

文章目录 准备工作1. isin(values) 和 ~2. df.drop_duplicates()3. df.sort_values()4. df.rename()5. pd.merge() 题目-条件筛选1. 大的国家2. 可回收且低脂的产品3. 从不订购的客户4. 文章浏览 I 准备工作 先简单过下基础，了解一些常用的方法， 1. isin(values) 和 ~ isin(values) ...

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的 输入：p = [1,2,3], q = [1,2,3] 输出：true 输入：p = [1,2], q = [1,null,2] 输出：false 输入：p = [1,2,1], q = [1,1,2] 输出：false 前言 两个二叉树相同，当且仅当两个二叉树...

给你二叉树的根节点root 返回它节点值的前序遍历 示例1： 输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 示例 4： 输入：root = [1,2] 输出：[1,2] 示例 5： 输入：root = [1,null,2] 输出：[1,2] 方法：递归 思路与算法 首先我们需...

给你两棵二叉树 root 和 subRoot 检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树 输入：root = [3,4,5,1,2], subRoot = [4,1,2] 输出：true 输入：root...

给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节...

[python 刷题] 981 Time Based Key-Value Store 题目： 这是一道设计题，LC 提供的 boilerplate 为： class TimeMap: def __init__(self): def set(self, key: str, value: str, timestamp: int) -> None: def get(self, key: str, time...