自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

原创 解决——pycharm连接远程服务器后Python无法找到文件

这个就很奇怪,明明解释器、tools->Deployment都配置好了,并且检查远程和本地两边的目录都有文件,为什么还会出现这个错误呢?其实是这样的,在Settings->Project Interpreter 里面这个Path在我关闭掉之后居然空了。于是出现了以下错误。

2023-08-30 09:54:04 331

原创 回溯算法:组合

给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]

2023-07-28 17:45:03 72

原创 删除二叉搜索树中的节点

【代码】删除二叉搜索树中的节点。

2023-07-26 14:55:57 86

原创 二叉搜索树中的插入操作

【代码】二叉搜索树中的插入操作。

2023-07-25 17:12:49 61

原创 二叉树&二叉搜索树的最近公共祖先

【代码】二叉树&二叉搜索树的最近公共祖先。

2023-07-25 16:22:40 32

原创 二叉搜索树最小绝对差&众数

计算树中任意两点的差的绝对值的最小值(提示:树中至少有两个节点)二叉搜索树是有序的 用有序数组求。

2023-07-24 18:47:44 41

原创 二叉搜索树中的搜索 &验证搜索二叉树

给定一个二叉树,判断其是否是一个有效的二叉搜索树。3.所有左子树和右子树自身必须也是二叉搜索树。1.节点的左子树只包含小于当前节点的数。2.节点的右子树只包含大于当前节点的数。这就 变成了判断一个序列是否为递增的问题。中序遍历下,输出的二叉搜索树是有序序列。

2023-07-24 18:02:53 32

原创 最大二叉树 合并二叉树

不含重复元素的整数数组,一个以此数组构建的最大二叉树的定义:1.二叉树的根是数组中的最大元素2.左子树是通过数组中最大值左边部分构造出的最大二叉树3.右子树是通过最大值右边部分构造出的最大二叉树。

2023-07-24 14:30:37 28

原创 从中序与后序遍历序列构造二叉树

第四步:切割中序数组,切成中序左数组和中序右数组 (顺序别搞反了,一定是先切中序数组)第二步:如果不为空,那么取后序数组最后一个元素作为节点元素。第三步:找到后序数组最后一个元素在中序数组的位置,作为切割点。中序遍历 inorder = [9,3,15,20,7]第五步:切割后序数组,切成后序左数组和后序右数组。第一步:如果数组大小为零的话,说明是空节点了。根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。说到一层一层切割,就应该想到了递归。第六步:递归处理左区间和右区间。

2023-07-17 21:27:32 75 1

原创 路经总和的求法

给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树,以及目标和 sum = 22,

2023-07-16 20:30:22 28 1

原创 左子叶之和 /找树左下角的值

首先要注意是判断左叶子,不是二叉树左侧节点,所以不要上来想着层序遍历。因为题目中其实没有说清楚左叶子究竟是什么节点,那么我来给出左叶子的明确定义:节点A的左孩子不为空,且左孩子的左右孩子都为空(说明是叶子节点),那么A节点的左孩子为左叶子节点。

2023-07-15 14:55:13 33 1

原创 完全二叉树的节点数与平衡二叉树、二叉树的所有路径

完全二叉树长这个样子完全二叉树只有两种情况,情况一:就是满二叉树,情况二:最后一层叶子节点没有满。对于情况一,可以直接用 2^树深度 - 1 来计算,注意这里根节点深度为1。对于情况二,分别递归左孩子,和右孩子,递归到某一深度一定会有左孩子或者右孩子为满二叉树,然后依然可以按照情况1来计算。完全二叉树(一)如图: 222.完全二叉树的节点个数完全二叉树(二)如图: 222.完全二叉树的节点个数1。

2023-07-15 14:18:51 82 1

原创 二叉树的最大深度 最小深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

2023-07-13 23:04:37 46 1

原创 对称二叉树

判断一个二叉树是否对称。

2023-07-12 16:51:25 22 1

原创 翻转二叉树+总结

递归法:python 前序遍历。递归法:python 中遍历。递归法:python 后遍历。交换每个结点的左右孩子。c++代码:三步递归法。

2023-07-12 11:04:19 29 1

原创 二叉树的迭代遍历一般迭代遍历 层序遍历

【代码】二叉树的迭代遍历一般迭代遍历 层序遍历。

2023-07-11 23:45:43 31 1

原创 二叉树概念与递归遍历

可以参考:https://pdai.tech/md/algorithm/alg-basic-tree.html关于数据结构的一些知识。

2023-07-10 23:42:52 34 1

原创 day4 链表 两两交换链表中的节点&删除链表的倒数第N个节点&链表相交&环形链表II

为了表示给定链表中的环,使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null。题意: 给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回 null。输入:head = [1,2], n = 1 输出:[1]注意,函数返回结果后,链表必须 保持其原始结构。说明:不允许修改给定的链表。

2023-07-03 23:03:08 63 1

原创 day3链表 移除元素&设计链表&翻转链表

addAtIndex(index,val):在链表中的第 index 个节点之前添加值为 val 的节点。示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5]deleteAtIndex(index):如果索引 index 有效,则删除链表中的第 index 个节点。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。示例 3: 输入:head = [7,7,7,7], val = 7 输出:[]

2023-07-03 22:50:10 63 1

原创 Day2 leetcode

示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100],排序后,数组变为 [0,1,9,16,100]如果不存在符合条件的子数组,返回 0。输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。示例 2: 输入:nums = [-7,-3,2,3,11] 输出:[4,9,9,49,121]力扣题目链接(opens new window)

2023-06-29 23:26:14 38 1

原创 day1 逆波兰表达式求值

输入: [“10”, “6”, “9”, “3”, “+”, “-11”, " * ", “/”, " * ", “17”, “+”, “5”, “+”]有效的运算符包括 + , - , * , /。解释: 该算式转化为常见的中缀算术表达式为:(4 + (13 / 5)) = 6。解释: 该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9。输入: [“2”, “1”, “+”, “3”, " * "]输入: [“4”, “13”, “5”, “/”, “+”]

2023-06-28 23:19:54 157 1

原创 进入到文件夹下使用文件夹下的模块

= ==

2023-05-26 21:59:08 30 1

原创 添加源删除源

在通过vscode向服务器安装pytorch时,切换了清华源之后,遇到了下面的错误:在这里插入图片描述遇到此错误的时添加的清华源如下:解决方案:将添加的清华源地址中的https改为http,添加清华源如下:改为http后再运行pytorch安装命令就不会出现上面所提到的错误,如下图所示:在这里插入图片描述附:清空源命令:

2023-04-17 12:02:38 389 1

原创 【无标题】

欢迎使用Markdown编辑器功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入MarkdownText-to-HTMLAuthorsJohnLuke。

2023-04-17 11:22:54 133 1

原创 【无标题】

你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:撤销:Ctrl/Command + Z重做:Ctrl/Command + Y加粗:Ctrl/Command + B斜体:Ctrl/Command + I标题:Ctrl/Command + S

2023-04-10 11:19:15 117 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除