LeetCode.2712:使所有字符串相等的最小成本

​ 学习是有用的！大概在上个星期，做了一道关于动态规划的题2272，上次连转移方程都看了半天才看懂*（真的不是题解写的叽里咕噜的吗）*。这次可以手撕了，虽然好像也不是动的很态。

LeetCode.2680:最大或值

​ 这道题因为和2829同为贪心，所以今天第二道题解就整理这一道题，这道题还涉及到位运算的一些api知识。

LeetCode.2829:k-avoiding 数组的最小总和

​ 这道题我在解的时候只关注了贪心的算法，本来有试着去优化，后来发现好像没有什么优化的必要，就直接暴力拆了。

LeetCode.2614:对角线上的质数

​ 今天做的2711和对角线相关，所以今天就把之前做的一道同是对角线相关的题目抬上来(才不是因为简单难度好写)。

LeetCode.2711:对角线上不同值的数量差

​ 这一道题主要关注数组、对角线，相关标签里面使用的是哈希表，我使用集合解决的这个问题。和2612同样的，题干有些模糊难懂，要仔细审题。

LeetCode.2612:最少反转操作数

​ 这道题没有做出来，捣鼓半天，最后失去耐心了，另外从这道题开始，后面都会用C++去做了。沟槽的C++，还不得不学。这道题的题干描述很复杂，叽里咕噜说了半天，也让人看不懂讲的是什么东西。但是解的过程还是很精彩的，首先是考虑i的移动范围，其次是考虑边界，代码的实现用到了二叉平衡树，甚至法2还用到了并查集，是一道值得多复习的题目。

LeetCode.2255:统计是给定字符串前缀的字符串数目

​ 一道简单难度的题，注意边缘，注意逻辑即可，API练习题。

LeetCode.1963:使字符串平衡的最小交换次数

​ 这是一道被我手撕了的双指针问题，一开始的思路就是从左往右找，左括号不够了就从右往左换，但是今天看了题解，感觉我写的好复杂。

LeetCode.2116:判断一个括号字符串是否有效

​ 通宵一夜之后上午边吃早饭边写的这道题。看到括号，配对类的很明显是要求前缀和了，这道题和前几天做的LeetCode.1963很像,不过那一道用双指针，感觉比这一道题简单一点。

这是Hexo留下的的默认文章，考虑了一下还是把它留下来吧。这个东西以前用Hexo做过一次，但是那次做完之后没多久之前的那台笔记本就坏了，也改不了了。这次重启，主要是想写一下刷LeetCode的题解，以及一些日常之类的分享，当日记本用吧。

1

正经人谁写日记啊

至于这篇文章就记录一些常用指令吧，找不到了就回来看看。