智慧的人不要秃头-CSDN博客

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。方法：线性查找根据给定的二维数组的特殊的性质，我们将其旋转4.

2022-03-07 22:20:23 68

原创大数相乘（字符串相乘）

例如："123" 与 "456"，我们的得出结果 "56088"。模拟人做乘法，两个数相乘，首先将第一个数和第二个数的最后一位相乘，然后将第一个数和第二个数的倒数第二位相乘并左移一位和之前的结果相加，这里就要用到大整数的加法。代码的一些的说明：#include <iostream>#include<string>using namespace std;//这里面试官提到如果给定的字符串前缀有 0 的情况，即 "0123"、"0456" 的情况，如何处理：.

2022-02-24 22:53:11 491

原创 C++ const 与指针的情结

2022-02-13 22:24:35 416

原创 C++异常处理 try catch throw

1. try catch 不会让程序中途结束，会抛出一个异常打印出来继续执行。如果不使用 try catch 程序出现异常直接退出。2. 异常的种类3.throw 抛出异常

2022-02-13 22:20:20 422

原创力扣513. 找树左下角的值

给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。方法一：迭代法class Solution {public: int findBottomLeftValue(TreeNode* root) { //思路：使用队列进行层次遍历，首先先将第一层（根节点）放入队列中 //然后将第二层、第三层等依次放入到队列中 //我们遍历到第几层，队列中存放的就是第几层的节点...

2022-02-12 15:49:27 7618

原创力扣376. 摆动序列

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1, 7, 4, 9, 2, 5] 是一个摆动序列，因为差值 (6, -3, 5, -7, 3)是正负交替出现的。相反，[1, 4, 7, 2, 5]和[1, 7, 4, 5, 5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。子序列可以通过从原始序列中删除一...

2022-02-12 14:54:59 290

原创力扣455. 分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j]>= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/assign-cookies著...

2022-02-05 10:34:56 965

原创 C++类型转化

1. 当我们把一个非布尔类型的算术值赋给布尔类型时，初始值为Q则结果为false，否则结果为true。bool b = 20 (b为真)2. 当我们把一个布尔值赋给非布尔类型时，初始值为false 则结果为0，初始值为true则结果为1。int i = true (i为1)3. 当我们把一个浮点数赋给整数类型时，进行了近似处理。结果值将仅保留浮点数中小数点之前的部分。int i = 3.14 (i为3)4. 当我们把一个整数值赋给浮点类型时，小数部分记为0。如果该

2022-01-24 11:22:25 289

原创力扣404. 左叶子之和

计算给定二叉树的所有左叶子之和。class Solution {public: int sumOfLeftLeaves(TreeNode* root) { //如果给定的二叉树为一个空树则返回0 if(root == nullptr){ return 0; } //leftValues、rightValues分别记录当前进行递归的根节点的左右两子树所含有的左叶子节点之和 int l

2022-01-23 22:35:52 5037

原创力扣100. 相同的树

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。class Solution {public: bool isSameTree(TreeNode* p, TreeNode* q) { //如果当前递归的两个节点都为空，返回true if(p == nullptr && q == nullptr){ return true;

2022-01-23 19:32:00 72

原创 C++二叉树理论基础

目录二叉树性质二叉树种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树存储方式二叉树的遍历方式二叉树的定义二叉树性质二叉树种类满二叉树如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。完全二叉树在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~2^h -1 个节点。...

2022-01-23 18:52:51 1080

原创力扣257. 二叉树的所有路径

给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。class Solution {public: //能进入countPath中，说明该节点不为nullptr void countPath(TreeNode* cur, vector<int>& path, vector<string>& result){ //把当前遍历到的二叉树节点的值放入到pat

2022-01-23 14:50:27 256

原创 TIME_WAIT 状态的存在的原因？为什么需要 TIME_WAIT 状态？

主动发起关闭连接的一方，才会有 TIME-WAIT 状态。需要 TIME-WAIT 状态，主要是两个原因：防止具有相同「四元组」的「旧」数据包被收到；保证「被动关闭连接」的⼀方能被正确的关闭，即保证最后的 ACK 能让被动关闭方接收，从而帮助其正常关闭。TCP 四元组可以唯⼀的确定⼀个连接，四元组包括如下：源地址源端⼝⽬的地址⽬的端⼝原因⼀：防止旧连接的数据包假设 TIME-WAIT 没有等待时间或时间过短，被延迟的数据包抵达后会发⽣什么呢？如上图黄色

2022-01-22 16:43:01 5665

原创力扣222. 完全二叉树的节点个数

给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-complete-tree-nodes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。方法一.

2022-01-21 22:48:53 74

原创判断链表是否成环 --- 力扣142. 环形链表 II

给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/li

2022-01-20 15:33:40 875

原创数组与链表

作为线性表的两种存储方式 —— 链表和数组，这对相爱相杀的好基友有着各自的优缺点。数组：数组，所有元素都连续的存储于一段内存中，且每个元素占用的内存大小相同。这使得数组具备了通过下标快速访问数据的能力。但连续存储的缺点也很明显，增加容量，增删元素的成本很高，时间复杂度均为 O(n)。增加数组容量需要先申请一块新的内存，然后复制原有的元素。如果需要的话，可能还要删除原先的内存。删除元素时需要移动被删除元素之后的所有元素以保证所有元素是连续的。增加元素时需要移动指定位置及之后的所有元

2022-01-17 20:57:00 103

空空如也

空空如也