摘要:
逆波兰式求值 代码随想录 (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 阅读全文
摘要:
110.平衡二叉树 (优先掌握递归) 题目链接/文章讲解/视频讲解:https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91.html 独立完成,感觉还比较好理解 12 class Solution { 阅读全文
摘要:
今日任务 二叉树的对称性 翻转二叉树 二叉树的最大/小深度(递归法) 226.翻转二叉树 (优先掌握递归) 题目链接/文章讲解/视频讲解:https://programmercarl.com/0226.%E7%BF%BB%E8%BD%AC%E4%BA%8C%E5%8F%89%E6%A0%91.htm 阅读全文
摘要:
今日任务 二叉树的递归遍历(前中后) 二叉树的迭代遍历(前中后) 二叉树的统一迭代遍历 二叉树的层序遍历(共十道题目) 完成情况 递归已掌握,代码略 迭代前中手写一编,后和统一未学习 层序遍历题目如下 102.二叉树的层序遍历 1 /** 2 * Definition for a binary tr 阅读全文
摘要:
理论基础 文章讲解: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.用栈实现队列 注意为什么要用两个栈 题目链接/文章讲解/视频讲 阅读全文
摘要:
今日任务 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 454.四数相加II 题目链接/文章讲解/视频讲解:https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0 阅读全文
摘要:
今日任务 ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 哈希表理论基础 1、哈希表用于快速判断一个元素是否出现在集合当中 2、哈希函数和哈希碰撞(拉链法和线性探测法) 3、哈希结构(数组集合和映射)以及他们的用法 4、哈希表 阅读全文
摘要:
今日任务 ● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结 //有一定难度,需要好好琢磨 24. 两两交换链表中的节点 用虚拟头结点,这样会方便很多。 题目链接/文章讲解/视频讲解: https://prog 阅读全文
摘要:
今日任务 ● 链表理论基础 ● 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、 阅读全文
摘要:
双指针;滑动窗口;螺旋 阅读全文