测试开发
Jan_Python测开之路
努力才能得到你想要的,你不比别人差。
展开
-
leetcode 704:二分查找,python 实现,但是踩了个坑,return 为None,原来是递归的坑。。
题目: 二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。nums = [1,3,4,5,6,8,10,13,14]k = 8def half_find(num,k): m = len(num) // 2 middle = num[m] ...原创 2020-05-07 20:55:10 · 301 阅读 · 0 评论 -
算法题:Leetcode 400题解:Python + list + 找出第N个数字
第N个数字在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。注意:n 是正数且在32位整数范围内 ( n < 231)。示例 1:输入:3输出:3示例 2:输入:11输出:0说明:第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … 里是0,它是10的一部分...原创 2020-05-06 21:05:35 · 594 阅读 · 0 评论 -
Leetcode:420. 强密码检验器 Python解题,re + list+切片+set+循环判断
话不多说,直接上代码,使用re正则表达式,循环判断,list,set,用到一些基本知识即可:'''密码要求如下: 密码长度不小于6,不大于20 至少包含一个数字,一个小写字母,一个大写字母 单个字符不允许连续重复三次以上'''import re# s = '232333dAsssww.,.,.$#'def stron...原创 2020-05-01 16:49:54 · 381 阅读 · 0 评论 -
Python math+heapq 切片 题解 leetcode[困难级别]:149. 直线上最多的点数 给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上
今天在公司做的这道困难级别的题目,先上题目吧,给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。示例 1:输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o±------------>0 1 2 3 4示例 2:输入: [[1,1],[3,2],[5,3],[4,1],[2,3]...原创 2020-04-24 21:32:28 · 625 阅读 · 0 评论 -
Python random穷举法leetcode题库:17. 电话号码的字母组合,别样开辟思路,大佬会不会喷咱^_^
Python random穷举法leetcode题库:17. 电话号码的字母组合,别样开辟思路,大佬会不会喷咱 ^ _ ^见下图:先说下leetcode17题:电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:“23”输出:[“ad”, “ae”, “af”, ...原创 2020-04-23 23:32:19 · 618 阅读 · 0 评论