wowowo123

分类

动态规划(1) 未归档(4) 题解(94)

/ 注册

TA的专栏 7篇文章 0人订阅

7篇文章 559人学习

全部文章（共98篇）

剑指中序前序构建二叉树

注意 pre 为空的条件判断。重建二叉树最开始需要通过TreeNode 构建一个根节点，将root,root.left,root.right进行构建。同时仍需要判断输入数组的index是否超出范围,也就是左子树的长度是否为0(左子树为空)，是否为len-1(右子树为空)o(n^2) 将查找inde...

2021-03-12

0 562

python 不会溢出

https://cloud.tencent.com/developer/article/1167159 长整型在python内部是用一个 int 数组( ob_digit[n] )保存值的. 待存储的数值的低位信息放于低位下标, 高位信息放于高下标.在长整型的 ob_digit 中元素理论上可以保...

2021-03-12

0 494

剑指数值的整数次方

快速幂，分奇数偶数讨论，指数分正负讨论，当指数为负数时需要将底数变为倒数进行求解。注意判断条件 0为底数时，指数为0或负无意义，如果指数为正则结果为0.求出的幂结果实际上就是在变化过程中所有当指数为奇数时底数的乘积。空间logn时间logn # -*- coding:utf-8 -*- cla...

2021-03-12

0 568

剑指斐波那契数列

斐波那契数列递归解法超时，需要记忆化递归，memo的值需要传入的函数里，因为使用递归方法，如果不传入的话，就会每次初始化，所以在函数里还需再写一个递归函数，也可以写在函数外面。时间复杂度O(N)没有重复计算。空间复杂度包括额外的数组以及递归栈递归的时间复杂度为o(2^n) 因为看递调用了多少次，...

2021-03-12

0 576

剑指旋转数组

二分查找，根据某个指标，排除一部分的元素，注意包括相等的元素,右边界排除一个元素。至于为什么返回left下标的值，则因为当mid==right对应的值是，right-=1。 # -*- coding:utf-8 -*- class Solution: def minNumberInRota...

2021-03-11

0 449

剑指队列生成栈

需要自己定义def __ init__() 类的属性，然后push 操作直接放入self.stack1 当取出的时候，需要判断stack2中是否有元素如果有直接取出，如果没有，则将self.stack1中元素放入self.stack2中再进行取出。 # -*- coding:utf-8 -*-...

2021-03-11

0 452

leetcode 反转链表

通过遍历将链表的值放入栈中（数组 append pop ）然后再取出。注意链表循环为l!=None # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # ...

2021-03-11

0 525

剑指替换空格

s.split class Solution: def replaceSpace(self , s ): # write code here result='' for item in s.split(' '): re...

2021-03-10

1 729