链接: "LeetCode667" 给定两个整数?n?和?k,你需要实现一个数组,这个数组包含从?1?到?n?的 n?个不同整数,同时满足以下条件: ① 如果这个数组是$[a1, a2, a3, ... , an]$,那么数组$[|a1 a2|, |a2 a3|, |a3 a4|, ... , |a ...
分类:
其他好文 时间:
2020-02-03 12:19:52
阅读次数:
65
用了前缀集合,高级的可以用前缀树 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