摘要: 题目1 226. 翻转二叉树 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 示例 2: 输入:root = [2,1,3] 输出:[2,3,1] 示例 3: 输入:root 阅读全文
posted @ 2024-09-10 11:17 酱油黑龙 阅读(382) 评论(0) 推荐(0)
摘要: 题目1 150. 逆波兰表达式求值 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意: 有效的算符为 '+'、'-'、'*' 和 '/' 。 每个操作数(运算对象)都可以是一个整数或者另一个表达式。 两个整数之间 阅读全文
posted @ 2024-09-09 21:16 酱油黑龙 阅读(374) 评论(0) 推荐(0)
摘要: 题目1 232. 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek 阅读全文
posted @ 2024-09-09 19:37 酱油黑龙 阅读(415) 评论(0) 推荐(0)
摘要: 题目1 151. 反转字符串中的单词* 给你一个字符串 s ,请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意:输入字符串 s中可能会存在前导空格、尾随空格或者 阅读全文
posted @ 2024-09-09 18:29 酱油黑龙 阅读(393) 评论(0) 推荐(0)
摘要: 题目1 344. 反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1: 输入:s = ["h","e","l","l","o"] 输出:["o", 阅读全文
posted @ 2024-09-04 11:40 酱油黑龙 阅读(581) 评论(0) 推荐(0)
摘要: 题目1 454. 四数相加 II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4 阅读全文
posted @ 2024-09-01 22:41 酱油黑龙 阅读(707) 评论(0) 推荐(0)
摘要: 题目1 242. 有效的字母异位词 给定两个字符串 *s* 和 *t* ,编写一个函数来判断 *t* 是否是 *s* 的字母异位词。 字母异位词 是通过重新排列不同单词或短语的字母而形成的单词或短语,通常只使用所有原始字母一次。 示例 1: 输入: s = "anagram", t = "nagar 阅读全文
posted @ 2024-08-31 21:39 酱油黑龙 阅读(743) 评论(0) 推荐(0)
摘要: 题目1 24. 两两交换链表中的节点 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 1: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例 2: 输入:head = [] 输出:[] 阅读全文
posted @ 2024-08-30 23:53 酱油黑龙 阅读(753) 评论(0) 推荐(0)
摘要: 题目1 203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例 2: 输 阅读全文
posted @ 2024-08-30 09:32 酱油黑龙 阅读(892) 评论(0) 推荐(0)
摘要: 智能指针 在C++中管理动态内存可以使用new和delete,但通过这种方式得到的指针(裸指针)是容易忘记释放的进而导致内存泄漏。因此C++标准中提供了智能指针shared_ptr,weak_ptr和unique_ptr来进行动态内存的管理。智能指针的设计满足了RAII(Resource Acqui 阅读全文
posted @ 2024-08-29 19:44 酱油黑龙 阅读(95) 评论(0) 推荐(0)