2020年04月_Jcrazy97

原创【算法题】青蛙跳台阶问题（附过程取模证明）

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2 输出：2 示例 2：输入：n = 7 输出：21提示： 0 <= n <= 100来源：力扣（LeetCode）链接：http...

2020-04-14 11:57:15 1397

原创【算法题】HTML 实体解析器_Golang双题解

题目「HTML 实体解析器」是一种特殊的解析器，它将 HTML 代码作为输入，并用字符本身替换掉所有这些特殊的字符实体。HTML 里这些特殊字符和它们对应的字符实体包括：双引号：字符实体为 " ，对应的字符是 " 。单引号：字符实体为 ’ ，对应的字符是 ’ 。与符号：字符实体为 & ，对应对的字符是 & 。大于号：字符实体为 > ，对应的字符是 > 。...

2020-04-14 11:51:09 379

原创【算法题】生命游戏_Go解题_位运算小技巧

题目:根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该...

2020-04-02 11:53:24 288

原创【算法题】二叉树的右视图_Go语言BFS题解

题目给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释:示例2：输入：[1,2,3,4,5,null,7,8,9,null,null,null,null,1]输出：[1,3,7,9,1]解释示例3输入：[1,2,null]输出：[1,...

2020-04-22 10:20:08 368

原创解决Conda环境下Python3.7 ModuleNotFoundError: No module named 'PyQt5.sip'

环境Python版本：3.7.6Conda：4.7.12问题在conda环境下执行一下命令安装qt5环境pip install PyQt5pip install PyQt5-sippip install pyqt5-tools加载测试代码import PyQt5测试执行加载PyQt5无报错，但执行QtDesigner的时候就会报错ModuleNotFoundErr...

2020-04-17 18:39:52 1132

原创【算法题】合并区间__Go题解

题目给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。...

2020-04-16 12:10:32 527

原创【算法题】翻转字符串里的单词_Go题解_模拟栈(List)

题目给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a good example"...

2020-04-10 10:57:09 284 1

原创【算法题】LFU缓存

题目：设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和 put。get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前，使最不经常使用的项目无效。在此问题中，当存在平局（即两个或更多个键具有相同使用频率）时，最近最少使用的键...

2020-04-05 22:05:45 589

Jcrazy Blog