慕雪的寒舍

学习回溯算法并练习

哈希OJ题，383赎金信/202快乐数/242有效的字母异位词

本文首发于2022-04-20，2024年重新刷题，对本文做了较大更新，所以重新发布。 前言上篇博客我带大家领略了一番链式二叉树的操作，现在让我们来看看二叉树的相关题目，一起来巩固一下知识点吧！ 点我复习上一篇博客的内容！👉 传送门； 1.一些选择题1.112345设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（ ）个A.11B.12C.13 √D.14 设Ni表示度为i的节点个数，则节点总数 N = N0 + N1 + N2 节点个数于节点边的关系： N个节点的树有N-1个边 边与度的关系：N - 1 = N1 + 2 * N2 故： ...

leetcode239题，滑动窗口最大值

leetcode150题逆波兰表达式求值，以及前缀中缀后缀的解释和相互转换

使用“滑动窗口”思想来解决一些数组的OJ题目

leetcode 16.最接近的三数之和

leetcode11题，盛水最多的容器

使用C++实现三个线程交替打印1到100

使用哈希表和链表实现的LRU缓存