nrt的代码学习生涯

摘要： 二叉树day14 part1 题型： 1.二叉树理论基础 1.1 二叉树种类 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 完全二叉树 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最 阅读全文

摘要： 239.滑动窗口最大值；347.前 K 个高频元素；总结 1 滑动窗口最大值 1.1 思路 封装一个deque类：主要构造pop、push的逻辑 然后使用循环来进行遍历，更新最大值 1.2 代码 二刷补充 2 前 K 个高频元素 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 阅读全文

摘要： day11 栈与队列 20.有效的括号 1047.删除字符串中的所有相邻重复项 150.逆波兰表达式求值 1 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合 阅读全文

摘要： 栈与队列理论基础 来源：第 5 章 栈与队列 - Hello 算法 (hello-algo.com) 代码随想录 (programmercarl.com) 提问： C++中stack 是容器么？ 我们使用的stack是属于哪个版本的STL？ 我们使用的STL中stack是如何实现的？ stack 提 阅读全文

摘要： 第四章 字符串 ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网：54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串 1 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的 阅读全文

摘要： 哈希表理论基础；242.有效的字母异位词349. 两个数组的交集202. 快乐数1. 两数之和 来源：代码随想录 (programmercarl.com) ​ 6.2 哈希冲突 - Hello 算法 (hello-algo.com) 1哈希表理论基础 又称散列表 一般哈希表都是用来快速判断一个元素是 阅读全文

摘要： day4 24. 两两交换链表中的节点19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II 总结 资料来源：代码随想录 (programmercarl.com) 5.两两交换链表中的节点 class Solution { private: /* data */ pub 阅读全文

摘要： 链表理论基础203.移除链表元素707.设计链表206.反转链表 资料来源：代码随想录 (programmercarl.com) 1 链表理论基础 定义：是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null 阅读全文

摘要： 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结 1有序数组的平方 ​ 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 2 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该 阅读全文

摘要： 数组理论基础，704. 二分查找，27. 移除元素 1数组理论基础 1.1 数组概念 定义：存放在连续内存空间上的相同类型数据的集合。 特点：1.数组中数据类型相同 2.数组所占空间连续 1.2 数组创建 2 704.二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 ta 阅读全文