指针day3 day

找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合，targetSum - node->val 是否为0的判断比一 ......

一、Scala概述 Scala是一种运行在JVM上的函数式的面向对象语言，它集成了面向对象编程和面向函数式编程的各种特性，以及更高层的并发模型 Scala的语言特点 Scala是兼容的：兼容Java，可以访问庞大的Java类库 Scala是精简的：Scala表达能力强，开发速度快 Scala是高级的 ......

2024-1-13 DAY4 B - Integral Array #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N = 1e6 + 10; int n, ......

Day26组合总和、分割回文串 By HQWQF 2024/01/13 笔记 39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 ......

一、智能指针存在的意义 智能指针主要解决以下问题： （1）内存泄漏：内存手动释放，使用智能指针可以自动释放。 （2）共享所有权指针的传播和释放，比如多线程使用同一个对象时析构问题。 C++里面有四个智能指针：auto_ptr、share_ptr、unique_ptr、weak_ptr。其中后三个是C ......

发现我们给一个点染上色后有： 我们称这是一个大小为 1 的十字。 进一步地，我们给这 5 个点再次染上色后有： 我们称这是一个大小为 2 的十字。 同理可得，我们给这 5 个点染上相同的大小为 2 的十字，可得一个大小为 4 的十字： 假设我们图的边长为 \(N=2^n\)，我们只需要染上一个大小为 ......

C 语言简介 C 语言介绍 C 语言的特性 C 语言相对于其他语言的优势 C 程序的编译 C 中的 Hello World 程序 参考文章： C 语言入门：如何编写 Hello World C 语言函数：入门指南 学习变量、数据类型和运算符 C 中的变量和关键字 C 语言中的作用域规则 C 中的数据 ......

2024-1-12 DAY3 D - Max GEQ Sum 经典线段树调几个小时 #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N = 2e5 + 10 ......

指针的定义 如果在程序中定义了一个变量，那么在对程序进行编译时，系统就会给这个变量分配内存单元，按变量地址存取变量值的方式称为直接访问，如printf("%d",i);和scanf("%d",&i);；另一种存取变量值的方式称为间接访问，即将变量i的地址存放到另一个变量中，在C语言中，指针变量就是用 ......

平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......

作业规范【必读】 命名要求： 1. 类名，接口名，枚举名，注解名使用大驼峰 2. 变量名，方法名，包名均使用小驼峰 3. 常量名全大写，多个单词下划线分割 4. 名字要见名知意，如果不知道对应的英文，可以使用拼音代替。不可使用无意义字符 代码规范： 格式要良好，使用IDEA格式化缩进（快捷键：Ctr ......

可知首先要判断是否有环，然后给出目标的位置。 slow指针走一步,fast指针走两步。当这两个指针都进入环时，fast指针相当于slow指针只走了一步，因此肯定两者会相遇。 但这只是相遇点，不是环起始点，但根据计算可知，此时都以同样的单位速度时，再相遇时就可以得到相交点。 点击查看代码 class ......

题目：485. 最大连续 1 的个数 易错点： 代码示例： class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: cnt = 0 max_cnt = 0 for i in nums: if i == 1: ......

题目：80. 删除有序数组中的重复项 II 易错点： 为什么是slow-2? 因为有序 当slow -1 说明与上一个相等，当slow-2说明与上一个相等，并且上上一个也相等，就说明已经有3个相等的了。此时要跳过。 不相等说明要么是第一次出现，要么是第2次出现。出现新的，此时我记录一下 代码示例： ......

昨日回顾： 1 聊天室案例 -不停向后端发送请求 》定时器 》生命周期的 created--》定时任务，发送ajax请求 -v-for渲染 -组件销毁，定时器销毁 -按钮，点击发送消息 -后端 # 2 扩展 # 登录--》注册 # 列出所有用户（筛选） 》点击关注请求 》 -性别 -年龄 ?gend ......

1 指针的本质 1.1-指针的定义 如果在程序中定义了一个变量，那么在对程序进行编译时，系统就会给这个变量分配内存单元。在C语言中，指针变量是一种特殊的变量，它用来存放变量地址。指针变量的定义格式如下：基类型 *指针变量名。 另外注意：指针变量加1后，偏移的长度是其基类型的长度，例如int *p; ......

题目：26. 删除有序数组中的重复项 易错点： 为什么不可以写大于nums[slow] 因为会出现多个[0,1,2,2,...]情况 代码示例： from typing import List class Solution: def removeDuplicates(self, nums: List ......

题目：88. 合并两个有序数组 易错点： 注意 判断i合法,不可以写if nums[i] 会下标越界 掌握好边界条件，num1[i] 和nums2[j]大于或者大于等于都可以。 代码示例： class Solution: def merge(self, nums1: List[int], m: in ......

引用 引用和指针的区别 引用是一种更安全的指针。 引用必须初始化，指针可以不初始化。引用初始化为另一个同类变量，特殊情况下可初始化为常量。 引用只有一级，没有多级引用。 从汇编指令层面看。对引用的处理，是采用指针的方法。因为引用是一种const指针。通过引用变量修改所引用内存的值，与通过指针解引用修 ......

2024-1-11 DAY2 D - Fixed Prefix Permutations 字典树开大一点 #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; const int ......

考虑一个卡牌区间怎样才不是”陀螺无限“。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够，如何构造呢？ 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌，其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面，后面突然来个很大的 \(a_i\) 就可 ......

N 叉树的最大深度 这题昨天做过二叉版本 n叉区别不大 完全二叉树的节点个数 层级遍历 入que的数量就是节点个数 ......

构造器详解 类中的构造器也称为构造方法，是在进行创建对象的时候必须要调用的。并且构造器有以下俩个特点： 1.必须和类的名字相同 2.必须没有返回类型，也不能写void 构造器必须要掌握 1.Person.class文件与Person.java文件进行对比 在idea的out文件夹下面打开同名的cla ......

案例回顾： 点击显示小电影案例 - 按钮点击事件 - axios.get().then(res=>{ res.data # 响应体的内容 }) - v-for循环 》div # 2 计算属性 -必须要有返回值，返回值当做属性的值 -方法当属性用 -computed中 -它依赖的变量发生变化，它才重新 ......

滑动窗口相当于双指针的变形，通过j指向末尾边界，这样遍历就只有O（n）的数量级，再通过i指针作为起始边界，while循环确定最短的长度。因为i j所框定的边界像窗口，所以叫滑动窗口。 用于解决的问题是最优区间的问题，记忆方法是右遍历，左判断，确定最佳区间。 还有一个技巧是可以用INT_MAX表示一个 ......

目录344反转字符串替换数字反转单词null 344反转字符串 我如果要反转，就是最前面和最后面的字符进行交换， //双指针的应用 class Solution { public: void reverseString(vector<char>& s) { int left=0,right=s.si ......

......

在数组指针中，*和[]的意义是相似的，都是优先降维数在降指针的级数 比如p是一个指向n维数组的一级指针，那么p[][][]就是一个指向n-3维数组的指针，打了n个中括号之后就变成了指向一个点的指针，此时再*一下就变成了了值（或者再括号一下） 如果p是一个指向n维数组的三级指针，那么打了n个中括号之后 ......

#include <stdio.h> struct s { int a; int b; }; int main() { struct s s1; // (struct s*)0表示0x0作为struct s首地址 // &((struct s*)0)->a代表a地址 // 因为struct s首地址 ......

今天的内容是 704 和 27 ovo 704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 Myself C： //左闭右闭 [0,1,2,3] int searc ......