米洛（公众号: 米洛的测开日记）

摘要： 每天一个Python小技巧(1)之JSON转义 大家好，这里是米洛，一个想和大家一起分享测试开发相关的技术，面试经验和成长经历的博主！ 欢迎大家关注我的公众号: 测试开发坑货。 很不害臊地又开一个系列，此系列尽量给出对大家用处比较大的内容，特别短小，但也够精悍！ 故事 今天博主在工作中需要传递一个字 阅读全文

摘要： 746. 使用最小花费爬楼梯 思路 用动态规划的思想去做, 只要跳到倒数第二阶和倒数第一阶的时候，可以完成跳跃操作。 维护一个数组，存放跳到每阶时候的最小花费。设到i阶的时候，它有可能是从i-2阶跳上来的，也可能是i-1跳上来的，所以: f(i) = min(f(i-1)+cost[i], f(i- 阅读全文

摘要： 389. 找不同 暴力法 使用map或者数组（因为只包含小写字母，大小固定，所以可以用数组）存放每个元素的出现次数，在s里面的次数+1，在t里面出现就-1，最后找到哪个字符是-1，就可以判断他是多出的字符了。 class Solution: def findTheDifference(self, s 阅读全文

摘要： 738. 单调递增的数字 思路 咱也不管什么贪心什么的，只说几种情况: 情况1: 数字本身是递增的，那么直接return就可以了 1234 -> 1234 情况2: 数字先增后减 这个时候只需要找到第一个递减的位置，然后将其-1然后后面的位数都补为9即可 323 -> 299 情况3: 含有重复数字 阅读全文

摘要： 49. 字母异位词分组 排序 遍历数组，然后对字符串进行排序，如果是异或词，那他们排序后的值也是一样，利用这一点，通过维护一个默认存放空数组的字典将他们合并到一起。 # 通俗解法 class Solution: def groupAnagrams(self, strs: List[str]) -> 阅读全文

摘要： 623. 在二叉树中增加一行 思路 采用广度优先遍历的方式，同时在遍历的时候记录当前深度，如果深度与d相等，那么就改变当前层次树的结构，遍历完了之后直接return root即可。 需要注意的点是，如果深度为1，则可以直接创立一个新的节点，并把root赋值给树的left节点即可。（这是一个隐藏的坑， 阅读全文

摘要： 144. 二叉树的前序遍历 递归写法 前序遍历顺序就是 根节点->左节点->右节点 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # 阅读全文

摘要： 链接就不放了 容易被和谐 思路 贪心 只要保证每一行的数是最大的，那么总的数字就是最大的。 怎么保证每一行的数字是最大的呢，高位越大，整个数字就越大。 分3步: 把所有高位都变成1 开始遍历第2到N行，把每列里面0比较多的进行旋转，保障1比0多 遍历求和 class Solution: def ma 阅读全文

摘要： 118. 杨辉三角 思路 如果你非要按照图片里的样子来看的话，会复杂一点，如果你按照这样的格式: 1 11 121 1331 14641 这样会好理解一点，每次要计算的数，都是上一行的同位置索引+上一行的上个位置的值，如果上一行的上个位置或者上一行的同样位置没有值，则只加上有值的部分。 class 阅读全文

摘要： 404. 左叶子之和 思路 如果这题要求的是求所有叶子节点的和，那是不是很好做了呢？ 其实这个是一样的，我们现在想要的就是求出左叶子，那么在求是否是叶子节点的时候，设立一个标志位就可以知道他是不是左叶子了。 # Definition for a binary tree node. # class T 阅读全文