![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 54
endless_?
这个作者很懒,什么都没留下…
展开
-
算法学习Day13——二叉树4
【代码】算法学习Day13——二叉树4。原创 2024-07-28 15:48:03 · 22 阅读 · 0 评论 -
算法学习Day12——二叉树3
使用后序遍历先算左右子树的深度,如果相同,就是慢二叉树,直接用公式,2^n-1.如果不相同,则是左右子树的节点个数向上传递。因为最终肯定会是完全二叉树。原创 2024-07-26 09:45:46 · 300 阅读 · 0 评论 -
算法学习Day10——二叉树1
1. 确定递归函数的参数和返回值2. 确定终止条件3. 确定单层递归的逻辑。原创 2024-05-23 11:17:32 · 180 阅读 · 0 评论 -
算法学习Day11——二叉树2
先判断两个节点是否同时为空,然后进入单层比较,然后接着递归比较内侧和外侧的。原创 2024-03-28 18:27:34 · 267 阅读 · 0 评论 -
算法学习Day8——栈和队列1
用两个栈,一个输入栈,一个输出栈。原创 2024-02-26 15:04:21 · 356 阅读 · 1 评论 -
算法学习Day7——字符串2
kmp经典题目。讨厌kmp.........原创 2024-02-22 15:34:35 · 344 阅读 · 1 评论 -
算法学习Day6——字符串1
初步思路:使用双指针,左右指针交换即可。原创 2024-02-21 11:18:01 · 332 阅读 · 0 评论 -
算法学习Day5——哈希2
思路:先算a,b之和,再看减去c,d之和能不能为0,类似两数之和的思路备注:如果在Map中存在key,则返回key所对应的的value。如果在Map中不存在key,则返回默认值。原创 2024-02-20 15:09:47 · 368 阅读 · 1 评论 -
算法学习Day4——哈希1
在需要判断元素是否重复出现的时候可以考虑使用哈希法。原创 2024-02-19 13:30:49 · 362 阅读 · 0 评论 -
算法学习Day3——链表专项2
两个指针,一个指向第一个节点,另外一个指向第n个节点,然后一直往后移动.注意:快慢指针要指向虚拟头结点,否则如果长度为n的话会报错(第一个循环)原创 2024-02-18 16:09:25 · 349 阅读 · 0 评论 -
算法学习Day2——链表专项1
比较easy,核心就是将需要移除的元素跨过去。要注意处理头结点为空的情况,设置虚拟头结点(有可能头结点就是需要删除的那个元素)原创 2024-02-17 18:20:24 · 333 阅读 · 1 评论 -
算法学习Day1——数组专项
这类问题的关键点在于,要注意到边界问题,一般处理方式为左闭右闭,或者左闭右开。l 和 r 的+1 -1 也很重要。原创 2024-02-15 17:14:32 · 406 阅读 · 1 评论 -
2023牛客寒假集训营(一)
发现之前未发布的草稿,还是发布一下。原创 2024-02-17 10:37:36 · 311 阅读 · 1 评论 -
编程导航算法通关村第六关|青铜
恢复二叉树的操作:略。原创 2023-08-14 18:50:42 · 598 阅读 · 0 评论 -
编程导航算法通关村第二关|白银
一个一个进行插入,利用虚拟结点。原创 2023-07-29 15:57:25 · 923 阅读 · 0 评论 -
编程导航打卡第二关链表反转|青铜
用temp提前记录下一个要反转的结点。原创 2023-07-26 11:23:52 · 1059 阅读 · 1 评论 -
编程导航算法通关村第一关|青铜|链表基础
规范的链表定义LeetCode算法题中常用val = x;ext = null;//作用不大,写了更标准。原创 2023-07-17 14:42:59 · 2010 阅读 · 1 评论 -
编程导航算法通关村第一关|白银
没有思路时,将常用的数据结构和算法都想一遍。原创 2023-07-19 17:31:56 · 1297 阅读 · 0 评论 -
编程导航算法通关村第0关|通关热身
一个数组,链表,队列,栈,或者Hash,O(n)做题以半小时为界,半个小时还不会做,找他人解析。不要想着一步登天,一劳永逸(经常会这样想)按专题刷,大白话,多画图,先手写再上机。时间复杂度是语句执行的次数。二维数组,O(n^2)看需要申请多少空间。原创 2023-07-17 10:13:48 · 92 阅读 · 0 评论