用了前缀集合，高级的可以用前缀树 class Solution: def findWords(self, board: List[List[str]], words: List[str]) -> List[str]: if len(board) == 0 or len(board[0]) == 0: ...
分类：
其他好文 时间：
2020-02-03 09:45:19
阅读次数：
90
一、快慢指针： leedcode 142. 环形链表 II 快慢指针的思想是设置慢指针slow和快指针fast，slow每次走一步，fast每次走两步，如果有环fast指针和slow指针必然相遇，相遇时 定义新的指针p从head开始和slow从当前位置起每次都走一步，直到相遇，相遇的位置就是环的入口 ...
分类：
编程语言 时间：
2020-02-02 22:02:24
阅读次数：
127
这里结合任哲的书籍+源代码来分析信号量1、在任哲的书中，提到信号量只有普通的信号量，没有区分freertos所谓的二值信号量和计数信号量。可以看看源代码，ucos的代码风格是很不错的，个人认为这个风格比freertos好，看起来很舒服，不像freertos一大堆宏定义。可以看到，OSSemCreat ...
分类：
其他好文 时间：
2020-02-02 16:01:14
阅读次数：
111
题目内容 You are given two non empty linked lists representing two non negative integers. The most significant digit comes first and each of their nodes c ...
分类：
其他好文 时间：
2020-02-02 15:26:42
阅读次数：
87
面向对象封装案例 II 目标 士兵突击案例 身份运算符 封装 封装 是面向对象编程的一大特点 面向对象编程的 第一步 —— 将 属性 和 方法 封装 到一个抽象的 类 中 外界 使用 类 创建 对象，然后 让对象调用方法 对象方法的细节 都被 封装 在 类的内部 一个对象的 属性 可以是 另外一个类 ...
分类：
其他好文 时间：
2020-02-02 13:34:35
阅读次数：
77
82. Remove Duplicates from Sorted List II Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from ...
分类：
其他好文 时间：
2020-02-02 12:06:41
阅读次数：
68
HDU 4513吉哥系列故事——完美队形II Manacher 题意 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1. ...
分类：
其他好文 时间：
2020-02-01 16:14:07
阅读次数：
45
python3 先对左边进行backtrace，然后根据奇偶添加右边的。 class Solution: def findStrobogrammatic(self, n: int) -> List[str]: if n == 0: return [] charDict = {'0': '0', '1 ...
分类：
其他好文 时间：
2020-01-31 22:34:21
阅读次数：
69
题目描述： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + ...
分类：
其他好文 时间：
2020-01-31 22:28:07
阅读次数：
58
题目描述 在某台有kk个CPU的计算机中,有nn个计算任务等待执行。 a_iai?为第ii个任务的优先级,方便起见,aa为一个排列。 现在,要将这些任务分配给CPU去解决。 由于内存等原因,一个CPU只能负责连续一段的任务,并且要按(从左到右的)顺序执行。 在某个CPU内,无序度定义为 : 前者先执 ...
分类：
其他好文 时间：
2020-01-31 18:33:59
阅读次数：
71
