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