输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同 解决思路 根据后序遍历的性质,最后一个元素就是二叉搜索树的根结点。而二叉搜索树按中序遍历得出的序列又是递增有序的,从根结点可以将序列分为两段:前一段(左子 ...
分类:
其他好文 时间:
2020-11-12 13:21:14
阅读次数:
9
最长回文子序列 题目: 给定一个字符串 s ,找到其中最长的回文子序列,并返回该序列的长度。可以假设 s 的最大长度为 1000 。 示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。 示例 2: 输入: "cbbd" 输出: 2 一个可能的最长回文子序列为 ...
分类:
其他好文 时间:
2020-11-10 10:41:34
阅读次数:
2
1.什么是fibnacci数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… 2.递归 ...
分类:
其他好文 时间:
2020-11-08 17:54:36
阅读次数:
23
斐波那契数列的说明 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……,即第三个数及以后的数 ...
分类:
其他好文 时间:
2020-11-08 17:18:55
阅读次数:
22
1.斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的 ...
分类:
其他好文 时间:
2020-11-08 16:58:50
阅读次数:
19
3.12 Aggregate Functions /*12. Aggregate Functions*/ /* Aggregate functions are analytic functions that calculate an aggregate value based on a group ...
分类:
数据库 时间:
2020-11-07 17:08:05
阅读次数:
20
序列(sequence) 定义:一组有顺序的元素组合,可以通过索引访问元素,一个索引为0,最后一个为-1(正向) 常见的数列类型 列表 元组 范围 使用方法介绍 列表(list) 定义:str = “hello” 取第一个:print(list[0]) 取最后一个:print(list[-1])/p ...
分类:
其他好文 时间:
2020-11-04 17:33:12
阅读次数:
16
1.Lambda匿名函数 # 匿名函数# 匿名函数,没有定义函数的名称,可以实现函数某些简单功能# 需求# 传入 x,y# 返回 x + y 的值#%%def add(x,y): a = x + y return alambda param_list:expression# param_list,参 ...
分类:
编程语言 时间:
2020-10-24 10:27:18
阅读次数:
29
Given an input string s, reverse the order of the words. A word is defined as a sequence of non-space characters. The words in s will be separated by ...
分类:
其他好文 时间:
2020-10-18 10:19:49
阅读次数:
29
@ 1.Django 中的 model 继承和 Python 中的类继承非常相似,只不过你要选择具体的实现方式:让父 model 拥有独立的数据库;还是让父 model 只包含基本的公共信息,而这些信息只能由子 model 呈现。 基类,指的是继承了model.Model且没有生成表,而是作为基类或 ...
分类:
其他好文 时间:
2020-10-13 17:19:11
阅读次数:
17