随笔分类 - LeetCode
for my LeetCode learning
摘要：leetcode1030_距离顺序排列矩阵单元格 给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。 另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。 返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的
阅读全文
摘要：戳气球 回溯 第一眼看到题目肯定还是先把暴力回溯解写出来看看到底是个什么名堂。很明显，按照暴力解法，就是一个类似于求子集的题目，中间增加了一些步骤也就是计算当前硬币数量。具体步骤如下： 遍历每一个气球，表示要戳破他，然后计算当前的硬币数量。 遍历后去最大的值为计算结果。 其中的trick：因为硬币数
阅读全文
摘要：有限状态机 有限自动机是计算机专业编译原理这门课中的，我一个非科班出生的当然是没有学过的。不过我再数电中学过时序电路的状态转移，我觉得他们是一个东西，说实话，这些图画过不少，但是实现代码还从来没有写过。这次遇到leetcode08_atoi可以专门系统学习一下如何将状态机写成代码。 有限状态机：限状
阅读全文
摘要：Search in Rotated Sorted Array 描述 假设有一个排序好的数组，然后根据一个pivot进行了旋转，比如[1,2,3,4,5,6,7,8] [6,7,8,1,2,3,4,5]。 你的任务是从 旋转 后的数组中找到一个数字的下标，比如6的下标为1,而如果不存在这个数则返回 1
阅读全文
摘要：019题： 第一种方法：暴力解，借鉴002创建一个新的ListNode存储答案，先遍历原ListNode获得他的长度并把他放入map,然后读取map并创建出答案来。 其中创建的这个节点的第一位置其实是一个哑节点(dummy node)。用于简化某些极端情况！ 这种解法的内存占用大，用时慢。对于内存占
阅读全文
