- 博客(7)
- 资源 (8)
- 收藏
- 关注
原创 leetcode 47 全排列 ||
题目描述给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]解题思路参考无重复数字全排列,只需要多一步去重的操作即可。# List 的in 操作比较耗时,特别是List元素较多时。class Solution: def permuteUnique(self, nums: List[int]) -> List[List[int]]: res ...
2020-08-27 18:36:15 128
原创 leetcode46 全排列
题目描述给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路回溯法。1 2 3先选1,有[2,3]备选, 再选2,还有[3]备选 只剩下3,选3 完成一次排列 [1 2 3] 再选3,还有[2]备选 只剩下2,选2 ...
2020-08-27 17:43:14 84
原创 leetcode 45跳跃游戏
题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳1步,然后跳3步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。解题思路参考官方解题思路:贪心算法。...
2020-08-11 13:23:08 177
原创 leetcode 44. 通配符匹配
题目描述给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及字符?和*。示例1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例2:输入:s = ...
2020-08-05 21:37:55 141
原创 基于chatterbot+django的聊天机器人
摘要基于开源工具chatterbot和Django框架实现在线聊天机器人。这里只是一个简单的demo,供交流学习使用。ChatterBotchatterbot是一个开源的聊天机器人框架,原生支持多种语言,提供了丰富的接口用于训练和部署,默认支持sqlLite数据库,每次训练的结果会保存到sqlLite数据库中,部署时只要保证chatterbot实体的名称相同,就可以使用训练好的模型。更多细节可以参考官方文档ChatterBot官方文档DjangoDjango是基于python的开
2020-08-04 22:24:56 1789 1
原创 leetcode 43 字符串相乘
题目描述给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"说明:num1和num2的长度小于110。num1 和num2 只包含数字0-9。num1 和num2均不以零开头,除非是数字 0 本身。不能使用任何标准库的大...
2020-08-04 20:49:27 94
原创 leetcode 42. 接雨水
题目描述给定n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解题思路主要难点是想明白雨水的累积过程。1、在某个位置i处,它能积累的最大雨水取决于左右两边最大高度中的最小值2、左边的最大值小于右边的最大值时,当前位..
2020-08-03 20:48:34 81
pdf文件单页转换成图片
2024-04-08
基于openCV的圆形表盘示数读取
2019-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人