colie

题解

未归档(29)

/ 注册

全部文章 / 题解（共3篇）

题解 | #连续子数组的最大和#

【剑指offer】连续子数组的最大和（python） python初始化整数的最大值和最小值这是聪明法，这个sum的设置，想不到 # -*- coding:utf-8 -*- import sys class Solution: def FindGreatestSumOfSubArr...

动态规划分治

2021-04-14

0 431

题解 | #数值的整数次方#

【剑指offer】数值的整数次方（python）分治思想将原问题拆分成多个规模较小的子问题，最后将子问题的解合并起来。本题子问题是 x^{n/2}，如果 n 不为偶数，拆成两半还剩下一个 x，将子问题合并时还需多乘一个 x。 # -*- coding:utf-8 -*- class Solutio...

分治

2021-04-14

0 490

题解 | #二叉搜索树与双向链表#

【剑指offer】二叉搜索树与双向链表（python）思路：将所有结点中序遍历到一个列表，因为是左中右遍历，因为二叉搜索树自身的性质，所以遍历后就是升序的有序数组，这是再让每个结点（最后一个结点不用设置）的right设为下一个结点，left设为上一个结点。 1. python 的enu...

树分治

2021-04-14

0 378