摘要: 逆波兰式求值 代码随想录 (programmercarl.com) 1 class Solution { 2 public: 3 int evalRPN(vector<string>& tokens) { 4 stack<long long> st; 5 for(int i=0;i<tokens.s 阅读全文
posted @ 2024-09-08 20:39 xzdmzrc 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 110.平衡二叉树 (优先掌握递归) 题目链接/文章讲解/视频讲解:https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91.html 独立完成,感觉还比较好理解 12 class Solution { 阅读全文
posted @ 2024-08-01 22:27 xzdmzrc 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 今日任务 二叉树的对称性 翻转二叉树 二叉树的最大/小深度(递归法) 226.翻转二叉树 (优先掌握递归) 题目链接/文章讲解/视频讲解:https://programmercarl.com/0226.%E7%BF%BB%E8%BD%AC%E4%BA%8C%E5%8F%89%E6%A0%91.htm 阅读全文
posted @ 2024-07-30 17:04 xzdmzrc 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 今日任务 二叉树的递归遍历(前中后) 二叉树的迭代遍历(前中后) 二叉树的统一迭代遍历 二叉树的层序遍历(共十道题目) 完成情况 递归已掌握,代码略 迭代前中手写一编,后和统一未学习 层序遍历题目如下 102.二叉树的层序遍历 1 /** 2 * Definition for a binary tr 阅读全文
posted @ 2024-07-29 19:00 xzdmzrc 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 理论基础 文章讲解:https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html 232.用栈实现队列 注意为什么要用两个栈 题目链接/文章讲解/视频讲 阅读全文
posted @ 2024-07-26 20:24 xzdmzrc 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 今日任务 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 454.四数相加II 题目链接/文章讲解/视频讲解:https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0 阅读全文
posted @ 2024-07-23 16:53 xzdmzrc 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 今日任务 ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 哈希表理论基础 1、哈希表用于快速判断一个元素是否出现在集合当中 2、哈希函数和哈希碰撞(拉链法和线性探测法) 3、哈希结构(数组集合和映射)以及他们的用法 4、哈希表 阅读全文
posted @ 2024-07-23 11:05 xzdmzrc 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 今日任务 ● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结 //有一定难度,需要好好琢磨 24. 两两交换链表中的节点 用虚拟头结点,这样会方便很多。 题目链接/文章讲解/视频讲解: https://prog 阅读全文
posted @ 2024-07-20 22:41 xzdmzrc 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 今日任务 ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表 链表理论基础 文章链接:https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html 1、 阅读全文
posted @ 2024-07-19 16:34 xzdmzrc 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 双指针;滑动窗口;螺旋 阅读全文
posted @ 2024-07-18 15:36 xzdmzrc 阅读(17) 评论(0) 推荐(0) 编辑