搜索结果
查询Tags标签： right，共有 1521条记录-
【初级算法】删除排序数组中的重复项
删除排序数组中的重复项 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，…
2022/6/2 1:20:44 人评论 次浏览 -
力扣刷题 二分法 leetcode 刷题 27，26，283，844，977
力扣刷题 二分法专题 二分法第一种写法 第一种写法，我们定义 target 是在一个在左闭右闭的区间里，也就是[left, right] （这个很重要非常重要）。 区间的定义这就决定了二分法的代码应该如何写，因为定义target在[left, right]区间，所以有如下两点：while (left <=…
2022/5/30 23:21:34 人评论 次浏览 -
二叉树的层序遍历模板
二叉树的层序遍历按字面意思就是一层一层的遍历二叉树 如图，使用二叉树的层序遍历结果应该为1234567 层序遍历一般用队列或者递归的框架，我主要学习队列的解法。为什么用队列，因为队列有先入先出的属性，非常符合层序遍历的特点。 102. 二叉树的层序遍历 给你二叉树的…
2022/5/28 23:24:08 人评论 次浏览 -
Pandas:数据合并与对比
1、数据追加df.append（）df.append(self, other, ignore_index=False,verify_integrity=False, sort=False)其中：other 是它要追加的其他 DataFrame 或者类似序列内容 ignore_index 如果为 True 则重新进行自然索引 verify_integrity 如果为 True 则遇到重复索引内容时报…
2022/5/28 23:22:40 人评论 次浏览 -
leetcode-0094 二叉树的中序遍历
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this…
2022/5/26 23:22:15 人评论 次浏览 -
数组
数组 是一种用于存储多个相同数据类型的存储模型 定义 静态初始化 int [] arr = {1,8,12,3,5,9}; int arr2 [] = {1,8,12,3,5,9};//创建一个长度为6的数组 内容为{}中的值动态初始化 int [] arr = new int [10];//创建一个长度为10的数组 内容为默认值使用 arr[0]=11;//给…
2022/5/26 23:20:13 人评论 次浏览 -
LeeCode数组问题：原地删除
LeeCode 27：移除元素 题目描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度length。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超…
2022/5/24 23:52:47 人评论 次浏览 -
A - 单点修改区间查询 C++
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵…
2022/5/24 5:19:55 人评论 次浏览 -
数据结构之二叉树(Binary Tree)_python实现
1.二叉树的类定义 2.二叉树的基本性质 3.遍历二叉树3.1前序遍历3.2中序遍历3.3后序遍历3.4层次遍历 4.二叉树的应用4.1二叉搜索树4.2平衡二叉树4.3红黑树4.4线段树4.5堆 5.参考文献1.二叉树的类定义 如图1.1所示，二叉树就是一个节点只有一个值，并且最多有两个子树的一种…
2022/5/24 1:20:10 人评论 次浏览 -
论文阅读 Dynamic Graph Representation Learning Via Self-Attention Networks
4 Dynamic Graph Representation Learning Via Self-Attention Networks link：https://arxiv.org/abs/1812.09430 Abstract 提出了在动态图上使用自注意力 Conclusion 本文提出了使用自注意力的网络结构用于在动态图学习节点表示。具体地说，DySAT使用（1）结构邻居和（2…
2022/5/5 23:43:11 人评论 次浏览 -
二分查找/搜索使用方法
难点：二分查找的难点在于细节，不等号是否应该带等号如mid加一还是减一，while到底用<=还是<; 常用使用场景：寻找一个数，寻找左侧边界，寻找右侧边界 0.二分查找框架 注意点： 1. 不要出现else,把所有的情况用else if写清楚 2. “...”标记的地方，是可能出现细…
2022/5/4 23:19:57 人评论 次浏览 -
二叉树
------------恢复内容开始------------ 递归序 每个节点都会 来到 三次 然后根据在每次来的时候，在哪一次操作，分为三种遍历，都是基于根节点为参考 - 先序， 头 左 右 - 中序， 左 头 右 - 后序， 左 右 头 递归实现 ```java public static class Node { int value; No…
2022/5/4 23:18:36 人评论 次浏览 -
【Leetcode】滑动窗口
题目尽可能使字符串相等给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等…
2022/5/3 23:14:29 人评论 次浏览 -
二叉树深度
这题的话先是把数据读进去（读树 这里left，right就是节点的儿子节点 然后的话读起来就 遍历树，按照根左右的顺序遍历然后别忘记更新这棵树的深度，毕竟最后就是在求这棵树的深度如果是叶子节点，那就return了也不加深度
2022/5/3 23:13:59 人评论 次浏览 -
【697】力扣中的二叉树 based on python
二叉树算是比较难得数据结构，相对于常见的数据结构而言更加抽象，本文主要是针对力扣中相关二叉树的问题进行说明，也是因为自己在做题中来逐渐学习和复习的过程！首先几点说明如下：判断是否存在根节点，可以直接 if root: ，也可以通过赋值来判断 if root == None: 以及…
2022/5/2 12:42:43 人评论 次浏览
