剑指offer
dragonfly91
这个作者很懒,什么都没留下…
展开
-
Leetcode 343. Integer Break 整数拆分(剪绳子)Python3 & C++
此题使用动态规划的思路来做 。将数字i分割为i-j和j,一种备选是计算j*(i-j),另一种备选是继续分割i-j,由于i-j肯定比i小,所以可以根据动态规划的思想由前面的值得到。问题的起点,i=1的时候最大就为1。 Python3代码: class Solution: def max3(self,a,b,c): return max(max(a,b),c) ...原创 2020-02-12 17:18:28 · 173 阅读 · 0 评论 -
牛客网 剑指offer 数组中的逆序对 Python3
思路参考了另一篇博客,此处只是将原作者的代码翻译为Python版本:https://blog.csdn.net/lym940928/article/details/91354887 # -*- coding:utf-8 -*- class Solution: def InversePairs(self, data): length=len(data) ...原创 2020-02-07 16:49:19 · 153 阅读 · 0 评论