搜索结果
查询Tags标签： nullptr，共有 96条记录-
112.path-sum 路径总和
带明显的回溯的版本 #include <vector> using std::vector; class Solution {private:vector<int> res;int sum = 0;public:void cnt_sum(TreeNode *root) {if (root->left == nullptr && root->right == nullptr) {sum += root->val;res.pu…
2022/9/1 23:26:06 人评论 次浏览 -
1.4 C++的for，new
for，new等 遍历循环 取别名的方式最好 #include <iostream>using namespace std;int main() {int v[]{ 12,13,14,15 };for (auto x : v) {cout << x << endl;}cout << "-------------" << endl;for (auto x : { 17,18,19 }) {co…
2022/8/13 1:26:19 人评论 次浏览 -
988. 从叶结点开始的最小字符串
思路 难度中等87收藏分享切换为英文接收动态反馈给定一颗根结点为 root 的二叉树，树中的每一个结点都有一个 [0, 25] 范围内的值，分别代表字母 a 到 z。 返回 按字典序最小 的字符串，该字符串从这棵树的一个叶结点开始，到根结点结束。注：字符串中任何较短的前缀在 字…
2022/8/12 23:26:49 人评论 次浏览 -
力扣 题目99- 验证二叉搜索树
题目题解 在力扣 题目98- 验证二叉搜索树中 我们知道了 中序遍历后的二叉搜索树 应该为递增 那么出错就应该是有部分递减 那么我们在98题的基础上 反向检测 保存减少数列的开头与结尾进行交换 代码1 #include<iostream>2 #include<vector>3 #include<stack…
2022/7/27 23:23:15 人评论 次浏览 -
OpenHarmony源码解析之电话子系统——通话流程
（以下内容来自开发者分享，不代表 OpenHarmony 项目群工作委员会观点）王大鹏 深圳开鸿数字产业发展有限公司一、简介 OpenAtom OpenHarmony（以下简称“OpenHarmony”）电话子系统为 OS 提供了基础的无线通信能力。 支持 TD-LTE/FDD-LTE/TD-SCDMA/WCDMA/EVDO/CDMA1X/GSM…
2022/5/10 22:30:37 人评论 次浏览 -
【数据结构】二叉树专题
LeetCode 94. 二叉树的中序遍历 递归写法 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(n…
2022/4/15 23:16:22 人评论 次浏览 -
206. 反转链表
206. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2：输入：head = [1,2] 输出：[2,1]示例 3： 输入：head = [] 输出：[] 提示：链表中节点的数目范围是 [0, 5000] -5000 <= N…
2022/3/28 6:24:49 人评论 次浏览 -
101. 对称二叉树
101. 对称二叉树 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1：输入：root = [1,2,2,3,4,4,3] 输出：true示例 2：输入：root = [1,2,2,null,3,null,3] 输出：false 提示：树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100 1 /**2 * Def…
2022/3/28 6:24:29 人评论 次浏览 -
两两交换链表中的节点
24. 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1：输入：head = [1,2,3,4] 输出：[2,1,4,3]示例 2： 输入：head = [] 输出：[]示例 3： 输入…
2022/3/1 23:24:11 人评论 次浏览 -
编程题分类——链表
前言 经验 正文 1. 两数相加 题目code答案 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListN…
2022/2/28 17:51:41 人评论 次浏览 -
链表的中间结点
876. 链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 …
2022/2/28 6:25:27 人评论 次浏览 -
C++智能指针
智能指针 为什么需要智能指针 裸指针存在的问题 裸指针是平常定义的普通指针，他有许多的问题，主要是以下这些： 1.难以区分指向的是单个对象还是一个数组; 2.使用完指针之后无法判断是否应该销毁指针，因为无法判断指针是否“拥有”指向的对象; 3.在已经确定需要销毁指针…
2022/2/24 1:22:13 人评论 次浏览 -
226. 翻转二叉树
递归 先解决空 在规定子递归项目 最后是现在怎么操作现在 【二者可以交换】 最后返回传递给父递归 广度有限遍历 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left…
2022/2/19 6:12:11 人评论 次浏览 -
206. 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2：输入：head = [1,2] 输出：[2,1]示例 3： 输入：head = [] 输出：[] /*** Definition for singly-linked list.* struct ListNode {* int…
2022/2/5 23:17:20 人评论 次浏览 -
算法【树】 | 【栈用法】如何快速搞懂前序、中序、后序遍历？
文章目录 一、树的遍历1.1 先序遍历1.2 中序遍历1.3 后序遍历1.4 代码一、树的遍历
2022/2/5 17:12:26 人评论 次浏览
