左程云老师算法课笔记（三）

已于 2022-10-18 11:26:45 修改
阅读量520 收藏 2
点赞数
分类专栏： 笔记 文章标签： 算法 链表 数据结构
于 2022-10-07 09:22:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/njh1147394013/article/details/127190712
版权

前言

仅记录学习笔记，如有错误欢迎指正。

三、二叉树

二叉树的中序遍历（非递归）：

有左子树 都是先把左子树push
pop的时候 先左后头弹出

在这里插入图片描述

宽度优先遍历：

使用链表，push先左后右

在这里插入图片描述

判断是否bst（二叉搜索树）

中序遍历是否升序：每个head节点和 prehead比较 head > prehead 的值

在这里插入图片描述

判断是否为完全二叉树

1.有右没左孩子 error、
2.在1的条件下，发现一个有左没右，之后的节点的孩子必须都是叶子节点 在这里插入图片描述

在这里插入图片描述

树形DP套路：求层级和对应节点个数

请添加图片描述

例：求两个节点最近父节点

在这里插入图片描述

打印折纸的痕迹方向 （IBM面试题）

打印每次折纸的方向（凹凸）
在这里插入图片描述
在这里插入图片描述

single-life
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
左程云算法笔记（持续更新）
qq_29763213的博客
11-13 1127
第一讲：时间复杂度与简单排序算法
左程云老师算法课笔记（一）
njh1147394013的博客
09-20 1707
左程云老师算法课笔记（一）
左程云算法笔记总结-基础提升篇
m0_63323097的博客
04-02 1439
1. 哈希函数的输入一般需要是无穷尽的，没有限制；输出可以有一定的范围，比如MD5加密后产生的字符串可以有2的32次方-1种，用十六进制表示需要16个字符。 2. 相同的输入对应相同的输出，不具有随机性
左程云算法学习笔记
qq_45753992的博客
02-11 7343
左程云算法笔记学习简介认识复杂度，对数器，二分法与异或线段树（区间修改树）功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 学习简介 2021寒假学习算法，在B站看到了左程云的算法，看了一下还不错。 认识复杂度，对数器，二分法与异或
笔记 左程云算法基础
m0_58125693的博客
06-20 1652
归并排序比O(N^2)的排序好在哪：O(N^2)的排序每一轮的比较是独立的，一轮中有大量的比较，但只解决一个数。归并排序每一次的比较信息是往下传递的，变成了整体有序的部分继续去和其他部分merge，没有浪费比较行为。暴力求解：对每个i的左边都遍历一遍，O(n^2)深度改写mergesort思路：把问题变成——求右边有多少个数比i位置的数大，小和中就产生多少个i位置的数此问题中merge时左右组数值相等时，要先拷贝右侧数组中的数 题目-逆序对问题 相当于求右边有多少个数比i位置的数小..........
左程云算法课笔记（不再更新..）
qq_57752978的博客
06-16 1746
B站左程云算法课笔记
左程云leetcode-hjLearningNotes:hj学习笔记
06-30
左程云leetcode hjLearningNotes 第一部分：设计模式 & UML 简单工厂 工厂方法模式 抽象工厂模式 策略模式 责任链模式 命令模式 模板方法模式 适配器模式 代理模式 外观模式 组合模式 装饰模式 享元模式 桥接模式 ...
左程云leetcode-algorithm-and-data-structure:算法+数据结构=程序
06-30
左程云leetcode 数据结构和算法学习笔记 一、简介 1. 2. 3. 4. 5. 6. 二、数据结构 1. 二维数组（Array2D） 位数组（Bit Set） 静态数组（Fixed Size Array） 有序表（Ordered Array） 2. 队列（Queues） （后进先出...
左程云leetcode-github:github
06-30
左程云leetcode [js,css,html]mdn [fileSeek工具] vue - 满足各种移动端优雅的滚动插件 [better-scroll]: (https://ustbhuangyi.github.io/better-scroll/#/) 考点 vue：1.<keep></keep> 缓存 typescript 1.npm ...
algorithm:跟着左神算法课视频进行练习
03-19
"跟着左神算法课视频进行练习"这一标题表明，这是一个关于学习和实践算法的课程，而左神通常是指在编程社区中有较高威望的人物，这里可能是某位知名的Java算法讲师。通过这个课程，学员将能够深入理解并掌握各种算法...
leetcode题库-algorithm_qa:左程云老师算法最优解Python实现
06-29
2）左老师已经实现了Java版本，自己再使用Java来做的话，就会忍不住去参考左老师的代码。 本来这个项目完全不用单独开一个repo的，但是怕自己半途而废，所以希望使用这种方式来自勉，从而一直坚持下去。 update 刷了...
左程云算法笔记总结-基础篇
m0_63323097的博客
04-02 1723
O 即 O(f(n))常数操作的数量写出来，不要低阶项，只要最高项，并且不要最高项的系数除了储存题目条件外的空间占用，如果只用固定数量的储存空间就能解决问题，不随N变化，那就是常数级O(1)相同为0，不同为1，也可以理解为无进位相加。两数交换的另一种写法，但实际上这种方式没一般方法快，而且如果两个数的内存地址一样，会把他们抹成0
左程云 Java 笔记--二叉树
yiersano的博客
04-18 898
文章目录遍历先序递归法非递归中序递归法非递归后序递归法非递归深度优先遍历 == 先序遍历宽度优先遍历求一棵二叉树最大宽度总结 遍历 先序 递归法 public static void preOrderRecur(Node head){ if (head == null){ return; } System.out.println(head.value + " "); preOrderRecur(head.le
左程云算法笔记（三）堆排序、桶排序、排序总结
qq_42949310的博客
06-09 848
左程云算法笔记：堆排序、桶排序、排序总结
左神算法笔记05:前缀树、贪心算法、N皇后问题
upset_poor的博客
11-20 1811
前缀树 何为前缀树？如何生成前缀树？ 例子： 一个字符串类型的数组arr1，另一个字符串类型的数组arr2。 arr2中有哪些字符，是arr1中出现的？请打印。 arr2中有哪些字符，是作为arr1中某个字符串前缀出现的？请打印。 arr2中有哪些字符，是作为arr1中某个字符串前缀出现的？请打印arr2中出现次数最大的前缀。 public class TrieTree { public static class TrieNode{ //表示添加前缀树的时候，当前节点到达过多少次
左程云算法体系班笔记
PaintD的博客
10-03 1984
左程云算法 //更新到31课 位运算 用^来swap数字 arr[i] = arr[i] ^ arr[j]; arr[j] = arr[i] ^ arr[j]; arr[i] = arr[i] ^ arr[j]; 03 链表结构 删除链表中给定的值注意判断是否删除头节点 栈和队列 双端队列实现队列和栈 双向链表实现双端队列 用栈实现队列 目的：先出顶部的元素改为先出底部的元素（对栈来说） 所以只要把除了顶部的元素倒到栈2中再pop出栈1剩的一个元素就行 难点：维护元素的先后顺序 初版：每次pop都先倒到栈2
LeetCode左程云算法课笔记
热门推荐
[ 25'h ]
11-05 3万+
左程云算法课笔记位运算^运算符理解寻找出现双中的单数取出一个数最右边1的位置找所有双出现中的两个单数整数二进制奇数位偶数位交换数组中全部出现k次返回出现一次的数分治策略数组中的逆序对基于归并排序的小数和????查找查找极小值 位运算 ^运算符理解 ^ 可理解为不进位相加 a^a=0 a^0=a public static void sway(int[] arr,int i,int j){ if(i!=j){ //不能两个值指向同一地址 arr[i]=arr[i]^arr[j];
数据结构与算法XS班-左程云第八节课笔记（归并排序和快速排序）
DiPingXianhorizon的博客
03-12 913
这是数据结构与算法新手班-左程云第八课的笔记
B站左程云算法视频笔记(01
weixin_45377141的博客
05-11 785
1.位运算 异或 ^ ，可理解为不进为相加，满足结合律和交换律 a^a=0； a^0=a； 交换a和b a=a^b； b=a^b； a=a^b； 但必须满足是位置不同的（同一内存位置自己异或结果为0）； public static void swap(int[] arr , int a , int b){ if(a == b ){ return; } arr[a] = arr[a] ^ arr[b]; arr[b] = arr[
左程云算法 中级提升
最新发布
07-27
左程云算法中级提升是指在左程云算法课程的基础上，进一步学习和掌握算法和数据结构的高级知识和应用。在这个阶段，你可以深入学习一些经典的算法和数据结构，了解它们的原理、实现和应用场景。 以下是一些常见的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值