过好每一秒

LeetCod...

Django系列(4) java那点事(1) Linux(5) PyQt小实例(2) python-opencv3学习教程(9) python3爬虫系列(1) Python那点事(18) 未归档(1) 机器学习(8) 机器学习算法原理(1) 深度学习(12) 深度学习笔记(1) 自然语言处理(5) 设计模式(10)

/ 注册

全部文章 / LeetCode一天一题（共12篇）

第一天：《LeetCode一天一例》-----爬楼梯问题（python实现）

爬楼梯问题题目：小明同学爬n阶楼梯，他一次可以上一阶，也可上两阶。问小明上楼的方式有多少种？解：假设楼梯有一个台阶，则只有一种方法。假设楼梯有两个台阶，则有两种（一次走一阶，走两次。或者一次走两阶，走一次。）。假设楼梯有三阶呢？你先...

2020-06-12

0 1331

第二天：《LeetCode一天一例》-----给定一个字符串，找出其中所有的回文串（python实现）

找回文串题目：回文串即: 正序和逆序读出来的结果是一样的。如：abba就是一个典型的回文串。。现在我们给定一个字符串，找出里面所有的回文串。代码实现： def ishuiwen(sub): # 判断当前串是否是回文串 for i in rang...

2020-06-12

0 589

第三天：《LeetCode一天一例》-----0-1背包问题（python实现）

0-1背包问题题目：给定物品的重量weights=[1, 2, 5, 6, 7] ，对应的价值values=[1, 6, 18, 22, 28] ，背包能装的最大重量为capicity=11。问：我们用这个背包装什么物品能获得最大价值？注意：每件物品只有一件。并且...

2020-06-12

0 1134

第五天：《LeetCode一天一例》-----大数加法（python实现）

大数加法题目： a = '543425435465473423038950284590702985902890670982032850808403649038502802859285249045' b = '89079560963059268920860...

2020-06-12

0 1168

第六天：《LeetCode一天一例》-----大数乘法（python实现）

大数乘法题目： a = '45755564532435735465878576' b = '8765434234657373'， a和b代表两个整数，我们想实现的就是将a和b进行相乘。两个大数相乘的结果一般都非常大，不是一个整型所能容纳的。。我们可以将计算结果用字符...

2020-06-12

0 1052

第七天：《LeetCode一天一例》-----将矩阵进行螺旋式输出（python实现）

矩阵的螺旋式输出题目：matrix = [[3, 4, 1, 6, 1, 3, 7], [3, 23, 43, 2, 4, 4, 2], [43, 53, 23, 53, 3, 2, 5], [5, 3, 2, 5, 23, 34, 2]] ，这个是矩阵matrix，怎样是螺旋式输...

2020-06-12

0 465

第八天：《LeetCode一天一例》-----区间的合并（python实现）

区间的合并题目：[[2, 5], [1, 3], [5, 9], [10, 29], [12, 20]] 这个列表中嵌套了好多列表，里面的每一个列表代表一个区间。。我们要将它们合并。看下图：分别画出是哪个区间的位置，然后公共的位置合并。。最后三个...

2020-06-12

0 626

第九天：《LeetCode一天一例》-----二进制数的加法运算（python实现）

二进制数加法题目： a = '110110010101010010100010111111001' b = '1010011001011111101110100111' ， a和b代表两个二进制数。我们按照二进制数运算法则将a和b加起来。。。也就是加起来等于...

2020-06-12

0 650

第十天：《LeetCode一天一例》-----矩形从左上角到右下角找最短路（python实现）

矩形从左上角到右下角找最短路题目：如下图：从起点出发，只能想右或者向下走，然后走到终点。。方框里面的数值代表代价，我们要找一条代价比较小的路径。。怎样做呢？快去想想。。分析：动态规划走起 i 代表行， j...

2020-06-12

0 630

第十一天：《LeetCode一天一例》-----从一个集合中找出三个数，和最接近目标值target（python实现）

找三个数最接近目标值题目： s = [-1, 2, 1, -4]， target = 0 。。我们要做的就是从s中找出三个数，和加起来最接近0。。怎么做呢？？分析：看到这种题，数字不多，用蛮力我的想法是：第...

2020-06-12

0 399