- 博客(17)
- 收藏
- 关注
原创 代码随想录第十一天|Leetcode.
注意上面最后一种情况,我没有使用else,而是else if, 因为我们把以上情况都排除之后,剩下的就是 左右节点都不为空,且数值相同的情况。因为我们要比较的是根节点的两个子树是否是相互翻转的,进而判断这个树是不是对称树,所以要比较的是两个树,参数自然也是左子树节点和右子树节点。如上代码中,我们可以看出使用的遍历方式,左子树左右中,右子树右左中,所以我把这个遍历顺序也称之为“后序遍历”(尽管不是严格的后序遍历)。此时才进入单层递归的逻辑,单层递归的逻辑就是处理 左右节点都不为空,且数值相同的情况。
2024-10-28 13:46:31 397
原创 代码随想录第九天|二叉树 Leetcode.
这里帮助大家确定下来递归算法的三个要素。确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作系统也是用一个栈的结构来保存每一层递归的信息,如果递归没有终止,操作系统的内存栈必然就会溢出。确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现递归的过程。
2024-10-23 20:04:36 412
原创 代码随想录第八天||Leetcode151.反转字符串中的单词,Leetcode20.有效的括号,Leetcode1047.删除字符串中的所有相邻重复项,Leetcode239.滑动窗口最大值
它们不提供迭代器,因其主要设计是提供后进先出(LIFO)和先进先出(FIFO)操作,而不支持随机访问。它们属于C++的标准模板库(STL),最初在C++98标准中引入。主要字符串类型和char类型的区别,应该用“+”,而不是‘+’都是容器适配器,它们基于其他容器(如。作为底层容器,但也可以用。
2024-10-22 19:14:56 417
原创 选择机器学习算法指南
时间序列数据由定期收集或记录的数据点组成,例如股票价格或一段时间内的天气测量值。文本数据由单词或句子形式的非结构化信息组成,例如电子邮件、社交媒体帖子或文章。图像数据由像素形式的视觉信息组成,这些像素代表图片,例如照片、图形或数字图像。因此,这是一个根据您正在处理的问题和数据选择机器学习算法的指南。分类数据是代表标签或类别的信息,如颜色、名称或类型,没有任何数字含义。未标记的数据缺少类别或特定标签,这使得每个数据点代表什么不清楚。这是根据您处理的问题和数据选择机器学习算法的完整指南。结构化数据的最佳算法。
2024-10-21 10:17:58 378
原创 代码随想录第七天|Leetcode.344反转字符串
利用双指针,从左到右交换。如果关键地方可以使用库函数,尽量不适用库函数,在学习的初期,尽量手写实现。自己写的代码没有上面这么简短美观,证明自己还有很大的差距。用之前数组替换数字的双指针法来从后往前替换数字。
2024-10-14 08:51:42 143
原创 代码随想录训练营第五天|Leetcode.349,Leetcode.454,Leetcode19,Leetcode18
用哈希表,判断是否出现过。数值很大或者数值很分散时,不用数组,占用空间大,用set。
2024-10-12 13:47:36 472
原创 代码随想录第四天|Leetcode.19删除链表的倒数第N个节点,面试题160.相交链表
快慢指针法,让快慢指针之间相差n+1个结点,目的是让slow指针指向要删除的前一个结点。记得储存地址的释放。
2024-10-09 14:40:54 138
原创 代码随想录第三天|Leetcode203.移除链表元素,Leetcode707.设计链表,
隔了很久才写,主要是对虚拟头指针理解不深刻,收获很大的还是应该动手实践下。光看并不能很好记住,看一次两次过两天还是会忘。所以,手敲了几遍,废了点时间,就简短的写下博客吧。直接上代码吧。第一种是不用虚拟头节点,对情况进行分类讨论,判断是否为头节点第二种建立虚拟头节点dummyhead。
2024-10-08 16:21:24 536
原创 代码随想录训练营第二天|Leetcode209.长度最小的子数组,Leetcode59螺旋矩阵,
1、题目链接:. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。2、思路:滑动窗口,将j作为终止位置,i作为起始位置,在for循环中判断窗口总和来改变i的位置。
2024-09-27 08:38:43 295
原创 代码随想录算法训练营第一天| Leetcode704. 二分查找、Leetcode27. 移除元素、Leetcode977有序数组的平方、
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。2、暴力解法,通过两个for循环来完成。4 、重点:要关注区间类型以及更新条件,什么时候相等。. - 力扣(LeetCode). - 力扣(LeetCode)1、平方后,最大的数应该在两边。1、左闭右闭区间:[a,b]2、左闭右开区间:[a,b)
2024-09-26 08:50:23 451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人