jbjhzstsl-CSDN博客

● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树。关键是递归逻辑的书写，要明确前中后序遍历的逻辑，套进递归里。● 112. 路径总和 113.路径总和ii。● 106.从中序与后序遍历序列构造二叉树。105.从前序与中序遍历序列构造二叉树。● 513.找树左下角的值。● 513.找树左下角的值。● 112. 路径总和。113.路径总和ii。

2024-05-08 16:36:20 294

掌握递归的思考过程● 110.平衡二叉树● 257. 二叉树的所有路径● 404.左叶子之和● 110.平衡二叉树/*110. 平衡二叉树简单给定一个二叉树，判断它是否是平衡二叉树一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。/** 返回值深度，传入节点* 终止条件：节点空* 单层递归逻辑：左子节点递归，右子节点递归，返回深度加一,如果判断出节点高度大于1，返回-1，说明不是平衡二叉树*/

2024-04-19 16:30:29 320

原创 day 16：第六章二叉树part03

自我感觉层序遍历用起来更简单，递归法更难理解。递归法最好写出三要素再写代码● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数● 104.二叉树的最大深度 559.n叉树的最大深度/*104. 二叉树的最大深度简单给定一个二叉树 root ，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。/** 迭代方法，类似层序遍历。

2024-04-18 16:35:33 272

原创 day 15：第六章二叉树 part02

主要学习了层序遍历（1.借助队列迭代。2.递归）● 层序遍历 10十道题，均可用层序遍历的思想完成（1.借助队列迭代。2.递归）● 226.翻转二叉树我使用的层序遍历的方法对左右节点进行反转，还可以使用递归，递归的时候需要注意用何种顺序进行遍历● 101.对称二叉树 2本质上是要对左右子树分别遍历，并且遍历顺序相反，借助递归法实现● 层序遍历 10102.二叉树的层序遍历/*102. 二叉树的层序遍历中等给你二叉树的根节点 root ，返回其节点值的层序遍历。

2024-04-18 15:20:26 319

原创 qt设置窗口为无边框模式后窗口不显示问题解决

这样设置无边框会使得窗口无法显示，看不到窗口。

2024-04-17 17:03:35 483

原创 ●day 14：第六章二叉树part01

递归与迭代的区别，递归频繁调用自身，迭代频繁循环判断二叉树遍历方式，深度优先（前序，中序，后序）● 递归遍历● 迭代遍历● 统一迭代（未学习）/*144. 二叉树的前序遍历简单给你二叉树的根节点 root ，返回它节点值的前序遍历。* };*/int val;return res;/** 迭代遍历，用栈实现*/if(!while (!

2024-04-16 14:41:07 252

原创 ●day 13：第五章栈与队列part03

单调队列的实现，优先级队列的使用● 239. 滑动窗口最大值● 347.前 K 个高频元素● 239. 滑动窗口最大值/*239. 滑动窗口最大值困难提示给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值。

2024-04-15 18:10:45 401

原创 day 11：第五章栈与队列part02

题目要求查找的元素符合先入后出特点（相邻，按顺序匹配）保证不重复（需要把使用过的元素删除）● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值● 20. 有效的括号/*20. 有效的括号简单提示给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。

2024-04-15 12:11:00 271

原创 day10: 第五章栈与队列part01

栈与队列在c++中都是容器适配器，实现的底层是vector deque这些容器。理解先进先出与先进后出● 理论基础● 232.用栈实现队列● 225. 用队列实现栈● 232.用栈实现队列/** 232. 用栈实现队列简单请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素。

2024-04-12 11:52:32 272

原创 day8字符串part01

反转问题要活用双指针法，有效减少额外空间的使用344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串344.反转字符串/*344. 反转字符串简单提示编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。right -=1;

2024-04-11 15:22:59 322

原创 day7:哈希表学习

对于查，某个元素是否在集合中出现过，哈希法是非常高效的方法但是对于需要去重的情况下，哈希法要注意太多细节，很难完美写完，因此采用双指针法，更便于去重● 454.四数相加II/*454. 四数相加 II中等给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：*/public:/** 暴力解法四层for循环，显然时间复杂度很高。

2024-04-10 16:01:25 220

原创 day6：哈希表01

● 242.有效的字母异位词。● 349. 两个数组的交集。● 202. 快乐数。

2024-04-08 18:23:50 154

原创 day3: 链表

链表增删时较为方便，做题时多画图● 203.移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。//释放删除节点} else //遍历return res;● 707.设计链表你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val 和 next。

2024-04-08 18:13:49 291

原创 day2：双指针，滑动窗口，模拟行为

数组不方便进行位置上的变动，双指针法可以将大量比较简化成两两比较，滑动窗口需要注意区间的选择及两端移动的条件，在有多重循环时需要注意循环不变量，找准循环区间。

2024-04-07 15:49:44 354

原创算法学习第一天-二分法及双指针法

文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html。文章讲解：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html。题目链接：https://leetcode.cn/problems/binary-search/数组理论基础，704. 二分查找，27. 移除元素。

2024-04-03 18:15:42 245

原创 ffmpeg拉流并解码

流程注意事项版本不同导致的api差异资源安全释放

2024-03-25 17:22:25 633

空空如也

空空如也