自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 代码随想录算法训练营第十五天 | 110.平衡二叉树、 257. 二叉树的所有路径、404.左叶子之和、 222.完全二叉树的节点个数

综上所述,当前节点是不是左叶子是无法直接判断的,必须要通过该节点的父节点来判断其左孩子是不是左叶子。即该节点的左节点不为空,该节点的左节点的左节点为空,该节点的左节点的右节点为空,则找到了一个左叶子。遍历,因为只有使用前序遍历,才能让父节点去指向它的孩子节点,这样才能按照题目要求的顺序输出出来。以完全二叉树的特性进行遍历,遍历树两侧的节点,以2^k-1的方式求出当前子树的节点数。以普通二叉树的方式遍历每一个节点,采用后序遍历。,返回所有从根节点到叶子节点的路径。注意:左叶子不是二叉树的左侧节点。

2024-12-05 19:53:46 299

原创 代码随想录算法训练营第十四天 | 226.翻转二叉树、 101. 对称二叉树、104.二叉树的最大深度、111.二叉树的最小深度

根据题意可知,此题和求最大深度的题还是有很大区别的,这里的单层递归逻辑要考虑,左孩子为空和右孩子为空的情况,不要写成下面这样(按照下面代码的运行逻辑,返回的最小深度是1,是错误的)先求它的左子树的深度,再求右子树的深度,最后取左右深度最大的数值再+1 (加1是因为算上当前中间节点)就是目前节点为根节点的树的深度。二叉树中任意节点到根节点的距离(取决于深度从0开始还是从1开始),求深度是从上往下计数。因为中间左右节点进行了交换,所以原来的右节点是现在的左节点。叶子节点是指没有子节点的节点。

2024-12-01 17:42:32 522

原创 代码随想录算法训练营第十三天 | 二叉树理论基础、递归遍历、迭代遍历 、统一迭代、层序遍历

print()打断点可知,已实现二叉树的链式存储int val;二 、二叉树相关遍历实现2.1 二叉树的递归遍历144. 二叉树的前序遍历res = []returndfs(root)return res94. 二叉树的中序遍历res = []returndfs(root)return res145. 二叉树的后序遍历res = []returndfs(root)return res2.2 二叉树的非递归(迭代)遍历144. 二叉树的前序遍历# 根结点为空则返回空列表。

2024-11-27 22:07:50 1158

原创 代码随想录算法训练营第十一天 |150. 逆波兰表达式求值 、 239. 滑动窗口最大值 、347.前 K 个高频元素

我们在pop大、小顶堆的元素时,pop的是堆顶的元素;push元素时,是push到叶子结点上的。这到题里我们要维护的是前k个高频元素,不能把高频元素放到堆顶,所以这里使用的是。堆的底层实现本身就是个完全二叉树(从树的根节点,从上至下,从左至右,依次填满结点形成的二叉树,满二叉树是一颗完全二叉树)使用大顶堆和小顶堆,这种数据结构非常适合在一个很大的数据集中求前k个低频或高频的元素。1、统计每个元素的出现次数,并以字典形式存储。大顶堆:根节点是最大的元素。小顶堆:根节点是最小的元素。

2024-11-25 22:19:50 290

原创 代码随想录算法训练营第十天| 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项

二、栈与队列相关题型状态:完成4道题一、栈与队列理论基础。

2024-11-24 14:14:35 667

原创 代码随想录算法训练营第九天| 151.翻转字符串里的单词、卡码网:55.右旋转字符串、28. 实现 strStr() 、459.重复的子字符串

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。例如,对于输入字符串 "abcdefg" 和整数 2,函数应该将其转换为 "fgabcde"。如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。字符串的第一个匹配项的下标(下标从 0 开始)。中使用至少一个空格将字符串中的。

2024-11-21 21:23:50 528

原创 代码随想录算法训练营第八天| 344.反转字符串、541. 反转字符串II、卡码网:54.替换数字

给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。4、按照题意对数组进行切片处理后再进行反转,即 reverseString(res[i:i+k])。5、将 res 中从 i到 i + k 的子串替换为 reverseString()处理后的结果。3、对该数组进行遍历,步长为2*k,即每次循环走2*k步。

2024-11-20 21:05:42 489

原创 代码随想录算法训练营第七天| 454.四数相加II 、383. 赎金信 、15. 三数之和、18. 四数之和

2、下图是三个指针的起始位置,指针i遍历整个数组,left和right根据sums=nums[i]+nums[left]+nums[right]和的大小分别向中间靠拢,当sums大于0时,右指针向左移动,sums小于0时,左指针向右移动,sums等于0时,把nums[i]、nums[left]、nums[right]添加至返回的结果集中去。1、对i指针的元素去重,当nums=[-1,-1,-1,0,1,2]时返回的结果应该是[[-1,-1,2],[-1,0,1]]。注意,输出的顺序和三元组的顺序并不重要。

2024-11-20 00:43:13 631

原创 代码随想录算法训练营第六天| 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

状态:完成4道题。

2024-11-18 23:31:01 942

原创 Python学习之列表、字典、字符串的常用操作

列表由一系列按特定顺序排列的元素组成。你可以创建包含字母表中所有字母、数字0~9或所有家庭成员姓名的列表;也可以将任何东西加入列表中,其中的元素之间可以没有任何关系。鉴于列表通常包含多个元素,给列表指定一个表示复数的名称(如letters 、digits 或names )是个不错的主意。在Python中,用方括号([])来表示列表,并用逗号来分隔其中的元素。下面是一个简单的列表示例,这个列表包含几个人名:在Python中,第一个列表元素的索引为0,而不是1。索引有可叫下标、角标。

2024-11-17 18:29:01 1130

原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点、160.链表相交、142.环形链表II

5、节点1和节点2完成交换后,开始操作节点3和节点4,按照第1点中到的(当前指针Cur位置,一定要指向要反转两个节点(cur.next和cur.next.next)的前一个节点),cur指针要移动到节点1的位置(之前节点2的位置),所以cur=cur.next.next。使用快慢指针,快指针先走N步后,慢指针跟随快指针一起移动,当fast=null时,慢指针指向倒数第N个节点,由于我们要指向倒数第N个节点的前一个节点,所以快指针要先走N+1步。4、节点1指向节点3,即temp.next=temp1。

2024-11-16 21:02:20 1170

原创 代码随想录算法训练营第三天| 203.移除链表元素 、 707.设计链表 、 206.反转链表

一、链表理论基础状态:完成3道题一、链表理论基础链表是一种物理存储单元上非连续、非顺序的结构,由一系列节点组成,每个节点包含了数据域和指针域。数据元素的链接顺序是通过链表中的指针链接次序实现的(指针域存储了下一个节点的地址),链表一般用于插入和删除较为频繁的场景。

2024-11-15 22:38:10 850

原创 代码随想录算法训练营第二天| 209.长度最小的子数组、59. 螺旋矩阵 II

需要用到的变量:left、right、total(统计窗口内的元素之和)和res(返回最终结果)数组[i,j]中i表示行,j表示列,所以在数学上沿着x轴递增的话在数组就是j在递增。根据题意可知,要求我们统计窗口内元素之和total>=target的最小长度。把n=3、4、5、6时的螺旋矩阵画一下,方便理解,左上角为坐标原点。209.长度最小的子数组。

2024-11-14 18:36:12 407

原创 性能测试之JDBC连接、分布式负载

Jmeter支持连接数据库,对SQL语句进行性能测试,JDBC Connetction Configuration用来配置连接信息。1、把JDBC驱动的jar包引入测试计划Jmeter要连接mysql数据库,首先得下载mysql jdbc驱动包,这里使用的是mysql-connector-java-5.1.7-bin.jar选择测试计划——浏览——jar包路径——选中mysql-connector-java-5.1.7-bin.jar——导入即可。

2024-11-13 22:47:59 1277 1

原创 自动化测试学习之接口测试

接口一般来说有两种,一种是程序内部的接口,一种是系统对外的接口。系统对外的接口:比如你要从别的网站或服务器上获取资源或信息,别人肯定不会把数据库共享给你,他只能给你提供一个他们写好的方法来获取数据,你引用他提供的接口就能使用他写好的方法,从而达到数据共享的目的,比如说咱们用的app、网址这些它在进行数据处理的时候都是通过接口来进行调用的。

2024-11-13 22:44:31 665

原创 代码随想录算法训练营第一天| 704. 二分查找、35.搜索插入位置、27. 移除元素、977.有序数组的平方

状态:完成4道题。

2024-11-13 22:06:39 717

空空如也

空空如也

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

TA关注的人

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