来源:力扣(LeetCode) 链接:581. 最短无序连续子数组,著作权归领扣网络所有。 一、题目描述 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变...
C/C++中struct和class的区别
一、class和struct的区别 C++中class和struct的区别: 继承权限,struct的默认继承权限为public,class的默认继承权限为private。 访问权限,struct的默...
指针和引用的区别
区别: 指针是一个变量类型,引用只是一个变量别名。 指针可以不用初始化,引用必须初始化。 指针可以指向空地址,引用不能指向空。 指针初始化后可以修改,引用不能修改。 其他: 引用本质上也是一个指针,内...
113-路径总和 II
来源:力扣(LeetCode) 链接:113. 路径总和 II 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一、题目描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节...
53-最大子序和
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-subarray/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注...
543-二叉树的直径
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/diameter-of-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权,非...
数据结构之二叉搜索树
一、二叉搜索树 1.1 什么是二叉搜索树 算法导论中对二叉搜索树(Binary Search Tree, 简称BST)的定义: 设x是二叉搜索树中的一个节点,如果y是x左子树中的一个节点,那么y.ke...
linux c获取文件路径和文件名
linux提供了两个函数分别用来获取文件所在的目录和文件名: [crayon-662b108985115769452934/] 它们被包含在头文件libgen.h中,dirname取得的路径名不包含最...
linux多进程间文件共享机制
一、原理 linux支持多进程间共享打开文件,即同一时刻允许多个进程同时打开同个文件,每个进程之间的读写操作互不影响。 为了实现这一个机制,linux内核使用了三种数据结构来表示打开的文件,它们之间的...
一次undefined reference to ***的编译错误记录
一、问题描述 在编译C++程序时,遇到以下问题: [crayon-662b108986485338031068/] 看到错误的第一直觉是共享库出问题了,因为以前出现这个问题都是因为库没有加进来,但是反...
22