qq_35297945的博客

1 单值二叉树1.1 题目介绍1.2 题目分析1.2.1 基本思路1.2.2 关键变量1.3 程序代码1.4 运行结果

1 单值二叉树1.1 题目介绍如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例 1：输入：[1,1,1,1,1,null,1]输出：true来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/univalued-binary-tree1.2 题目分析使用递归的思路来进行解题：定义新的函数：bool _isUnivalTree(struct Tree

1 括号匹配问题1.1 题目介绍给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：    左括号必须用相同类型的右括号闭合。    左括号必须以正确的顺序闭合。注意:空字符串可被认为是有效字符串。示例 1:输入: “([])”输出: true示例 3:输入: “(][)”输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-paren

5 移除链表结构5.1 题目介绍5.2 题目分析5.2.1 基本思路5.2.2 关键变量5.3 程序代码5.4 代码运行

1 链表分割1.1 题目介绍现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。题目连接：链表分隔1.2 题目分析1.2.1 基本思路步骤一：申请两个链表lessHead，greaterHead并指向链表表尾元素的指针为lessTail，greaterTail；步骤二：依次遍历链表，若当前节点的值小于x的节点插入lessHead中，否则插入greaterHead中；步骤三：将g

1 移除链表结构1.1 题目介绍删除链表中等于给定值 val 的所有节点。示例：输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5题目来源：https://leetcode-cn.com/problems/remove-linked-list-elements/description/1.2 题目分析1.2.1 基本思路步骤一：定义一个指针变量cur用来遍历整个链表，指针变量p

1 数组形式的整数加法   对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。  给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-to-array-form-of-integer程序代码为：...