厚积而薄发

题目分析 以上是三种方法的提交结果，第一个为官方解答DFA，第二个为自己手写的if-else，最后一个为正则匹配。 题目并不难，函数主要就是解决字符串转数字 自己想到的就是手写，一轮循环，但是边界需要做判断 看题解有用正则表达式解决的，写法比较简答，效率也并不高 学过《形式语言与自动机》这门课，感觉也没什么用处，但是看官方题解，用到了DAF(确定的有限状态自动机)，有种学有所用的感觉 解题 方法一 解题思路 去掉开头的空格字符 符号判断，正负数，需要注意特殊情况 [+1 -> 1

题目分析 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 具体看原题，这里举一个比较特殊的例子(两行的之字形) 输入：s = “ABCDEFG”, numRows = 2 输出：“ACEGBDF” 解释： ACEG BDF 思路记录 利用二维数组模拟之字形 读取二维数组 重点主要是坐标的读写 效率很低，空间时间都有很大的优化空间 时间复杂度O(numRowsn)，空间复杂度O(numRowsn), n为字符串长度 代码及注释 class Sol

备忘录 最近在刷leetcode，好不容易搞懂一道题，还是希望记录下来，以防之后忘记，也希望可以分享给大家思路。 题目要求 给你两个字符串 a 和 b ，二者均由小写字母组成。一步操作中，你可以将 a 或 b 中的 任一字符 改变为 任一小写字母 。 操作的最终目标是满足下列三个条件 之一 ： a 中的 每个字母 在字母表中 严格小于 b 中的 每个字母 。 b 中的 每个字母 在字母表中 严格小于 a 中的 每个字母 。 a 和 b 都 由 同一个 字母组成。 返回达成目标所需的 最少 操作数