代码随想录训练营
文章平均质量分 88
TinTinGao
这个作者很懒,什么都没留下…
展开
-
Day29 (回溯算法 part03) 39. 组合总和 40.组合总和II 131.分割回文串
对于 39 和 40 两题,有两种不同的防止组合重复的方式。原创 2023-10-04 21:22:41 · 106 阅读 · 1 评论 -
Day27 (回溯算法 part01) 理论基础 77. 组合
回溯算法有对应的模板可以套。原创 2023-10-04 13:48:27 · 110 阅读 · 1 评论 -
Day14 (二叉树01)理论基础 递归遍历 迭代遍历
比较基础,但很重要的前中后序递归、迭代法。原创 2023-09-22 00:46:41 · 47 阅读 · 1 评论 -
D15(二叉树02 层序遍历 前、后序递归)层序遍历*10 226.翻转二叉树 101.对称二叉树
想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。翻转二叉树,实际只要把每一个节点的 left 和 right 翻转一下。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历), 以数组的形式返回每一层节点的平均值。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。,其所有叶子节点都在同一层,每个父节点都有两个子节点。是指从根节点到最远叶子节点的最长路径上的节点数。,请找出该二叉树中每一层的最大值。,翻转这棵二叉树,并返回其根节点。给你一个二叉树的根节点。原创 2023-09-22 00:20:23 · 64 阅读 · 1 评论 -
D16(二叉树03 后序遍历-递归法)104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
写递归题,一般情况下,在纸上先画出逐层递归的树形结构,然后从叶子节点开始计算返回值,然后一直往上回溯,就不容易绕晕。原创 2023-09-21 23:31:29 · 98 阅读 · 0 评论 -
Day13(队列) 239. 滑动窗口最大值 347.前 K 个高频元素
对顺序容器 deque (双端队列) 容器适配器 priority_queue(优先级队列) 的使用不熟练。原创 2023-09-19 23:44:39 · 126 阅读 · 0 评论 -
Day10 理论基础 232.用栈实现队列 225. 用队列实现栈
今天的题目数量和难度,大概是之前和以后最简单的了!只涉及到栈和队列的基础操作,不涉及算法相关。原创 2023-09-16 23:57:42 · 203 阅读 · 1 评论 -
Day11 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
使用栈来解决,不难。原创 2023-09-17 21:58:45 · 262 阅读 · 1 评论 -
Day7 454.四数相加II 1.两数值和 15. 三数之和 18. 四数之和
15. 三数之和 18. 四数之和 不理解。原创 2023-09-12 23:40:18 · 348 阅读 · 0 评论 -
Day5 哈希表理论基础 242.有效的字母异位词 383.赎金信 349. 两个数组的交集 202. 快乐数
std::unordered_set底层实现为哈希表,std::set 和std::multiset 的底层实现是红黑树,红黑树是一种平衡二叉搜索树,所以key值是有序的,但key不可以修改,改动key值会导致整棵树的错乱,所以只能删除和增加。那么再来看一下map ,在map 是一个key value 的数据结构,map中,对key是有限制,对value没有限制的,因为key的存储方式使用红黑树实现的。// 使用 length() 方法。// 使用 size() 方法。map 中是不允许 key 值重复;原创 2023-09-12 23:15:57 · 468 阅读 · 0 评论 -
Day4 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、 面试题 02.07. 链表相交、 142.环形链表II
心得体会:链表基础操作比较简单,主要还是掌握题目的解题思路。原创 2023-09-10 20:55:28 · 511 阅读 · 1 评论 -
Day3 链表理论基础 203.移除链表元素 707.设计链表 206.反转链表
哭死,为什么感觉写一个帖子比刷题还费时间。原创 2023-09-10 00:02:06 · 636 阅读 · 1 评论 -
Day2 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
今天的几道题,用暴力求解的方法总是超出时间限制,自己调了一下反倒弄复杂了,后面遇到这种对复杂度有限制的题,就直接用对应的算法做吧。原创 2023-09-08 00:04:08 · 706 阅读 · 1 评论 -
Day1 数组理论基础,704. 二分查找,27. 移除元素
第一天做题,忘记了不少C++ 的语法,抽空一定要多看看书。原创 2023-09-07 00:00:53 · 816 阅读 · 2 评论