写写leetcode剑指offer2刷完一遍之后的感受

背景

2022年5月20日大三，准备蓝桥国赛的同时顺便把剑指offer的专项提升版刷了

感受

位运算熟练了一下，

回溯法练了练（只是会熟练的调库了）

会了滑动窗口，

前缀和+哈希表快速找到符合要求的子区间。

学习了字典树、AC自动机来处理字符串

感觉前缀树的题还是好麻烦，只希望蓝桥国赛不考

知道了求回文字符串里还有个“马拉车算法”有点难，没学懂。

分割回文字符串也感觉有点不太会

链表蓝桥好像不怎么考，就没好好练习这一部分。

学会了线段树处理区间问题，原来线段树就是二叉排序树，每个节点存放的是一个线段。

单调栈好难啊，想了半天才做出来一个题。有两个二维的问题居然是用单调栈做的，困难题，不会
了。

二叉树的递归算法更加熟悉了

学会了红蓝法二分查找，突然感觉二分查找很简单了。

优先队列的题没搞好。

感觉最有意思的是动态规划，有一种逆向思维的感觉，找数学递推式。

刚开始几个简单题还好，但是到后面一些中等题，做一个不会一个，做一个懵逼了一个，就很生
气。看了答案才明白，有些题答案还要看好久。看懂了之后又觉得诶呀太妙了。

学会了01背包，看着Carl那本书学的，原来是一种二维动态规划，但是看到完全背包就还没看懂。

感觉图的题里面好多都是并查集，现在并查集基本熟练了，我对自己说要重点记住这一句话，“让谁
从了谁，就是让谁的首领从了另一个人的首领”实现一个getHead方法和union方法，然后用一个数组就可以做并查集了。

还需要研究的题

剑指 Offer II 039. 直方图最大矩形面积
剑指 Offer II 040. 矩阵中最大的矩形
剑指 Offer II 057. 值和下标之差都在给定
剑指 Offer II 061. 和最小的 k 个数对
剑指 Offer II 063. 替换单词
剑指 Offer II 065. 最短的单词编码
剑指 Offer II 067. 最大的异或
剑指 Offer II 082. 含有重复元素集合的组合
剑指 Offer II 085. 生成匹配的括号
剑指 Offer II 086. 分割回文子字符串
剑指 Offer II 087. 复原 IP 动态规划类
剑指 Offer II 093. 最长斐波那契数列
剑指 Offer II 094. 最少回文分割
剑指 Offer II 095. 最长公共子序列
剑指 Offer II 096. 字符串交织
剑指 Offer II 097. 子序列的数目
剑指 Offer II 101. 分割等和子集
剑指 Offer II 102. 加减的目标值
剑指 Offer II 103. 最少的硬币数目
剑指 Offer II 104. 排列的数目

写写leetcode剑指offer2刷完一遍之后的感受相关推荐

leetcode 打印_剑指 Offer 总结 - leetcode 剑指offer系列
剑指 Offer 系列完结撒花!! 本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考总的来说, 写 ...
[算法] 剑指offer2 golang 面试题2：二进制加法
[算法] 剑指offer2 golang 面试题2:二进制加法题目1: 给定两个 01 字符串 a 和 b ,请计算它们的和,并以二进制字符串的形式输出. 输入为非空字符串且只包含数字 1 和 ...
Leetcode剑指offer（五）
Leetcode剑指offer 31从上到下打印二叉树 II(32-2.Easy) 1)题目要求 2)我的解法 3)其他解法 4)自己的优化代码 5)学到的东西 32.从上到下打印二叉树 III(32 ...
【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...
【LeetCode 剑指offer刷题】字符串题6：67 把字符串转成整数
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 67 把字符串转成整数题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符 ...
【LeetCode 剑指offer刷题】树题16：Kth Smallest Element in a BST
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Kth Smallest Element in a BST Given a binary search tree, ...
5、leetcode剑指offer53 二分查找之0~n-1缺失的数字**
leetcode剑指offer53 二分查找之0~n-1缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个 ...
leetcode 打印_剑指 Offer 32 - III 从上到下打印二叉树 III - leetcode 剑指offer
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号每日精 ...

写写leetcode剑指offer2刷完一遍之后的感受

背景

感受

还需要研究的题

写写leetcode剑指offer2刷完一遍之后的感受相关推荐

最新文章

热门文章