01:请写一个函数reverse，参数是一个列表，该函数将列表中的所有元素倒序排列并返回 02:延伸：该函数调用后不能改变原来参数列表的内容 03:请写一个函数tri_area，参数是三角形的底和高，请计算返回三角形面积 04:请写一个函数remainder，参数是两个数字，请计算返回这两个数字相除 ...
分类：
编程语言 时间：
2020-07-20 13:19:41
阅读次数：
92
10-I. 斐波拉契数列 题意：面试题10- I. 斐波那契数列 思路：最基础的动态规划题。数据量比较大的时候不能使用递归，会报StackOverFlow Exception，最优的方式是迭代计算。 class Solution { public int fib(int n) { if (n <= ...
分类：
其他好文 时间：
2020-07-19 23:20:11
阅读次数：
72
def fib(n): a = 0 b = 1 num = 0 while num < n: yield(b) a,b = b,a+ b num += 1 fib = fib(20) print(list(fib)) #[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 1 ...
分类：
其他好文 时间：
2020-07-19 15:53:24
阅读次数：
46
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ ## 迭代 class Solution: def inorderTraversal(self, root: TreeNod ...
分类：
其他好文 时间：
2020-07-19 11:38:09
阅读次数：
55
Description 在黑板上写了N个正整数组成的一个数列，进行如下操作： 每次擦去其中的两个数a和b，然后在数列中加入一个数a×b＋1，如此下去直至黑板上 剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min， 则该数列的极差定义为M＝max－min。 请你编程，对于给 ...
分类：
其他好文 时间：
2020-07-18 16:12:58
阅读次数：
81
给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。 输入格式 第一行包含整数N，表示数列长度。 第二行包含N个整数，表示整数数列。 输出格式 共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。 数据范围 1≤N≤1051≤N≤ ...
分类：
其他好文 时间：
2020-07-18 16:07:39
阅读次数：
75
/* 斐波那契数列：f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1;*/ #include <stdio.h> #include <stdlib.h> /* 斐波那契数列：f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1; */ int Fibonacci(int ...
分类：
其他好文 时间：
2020-07-18 11:31:31
阅读次数：
67
题目描述 BSNY在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。如果第k项的值太大，对200907取模。 输入描述: 第一行一个整数T，表示有T组测试数据；对于每组测试数据，输入前三项a, ...
分类：
其他好文 时间：
2020-07-17 19:29:41
阅读次数：
66
题目描述（口糊） 先给定一个长度为n的数列，然后给m次操作，每次输入b，求第b小的数。 样例输入 5 7 4 10 9 23 5 1 2 3 4 5 样例输出 4 7 9 10 23 数据范围及温馨提示 1e9 大家一定要用线段树做这道题啊！ 建议大家在认真阅读一下逆序对的题解 题解传送门 于是这里 ...
分类：
其他好文 时间：
2020-07-17 13:36:55
阅读次数：
49
本题考察的是回溯算法，可以使用DFS解决问题。 C++版本 #include <iostream> #include <vector> using namespace std; int getDigitSum(int num){ int sum = 0; while(num > 0){ sum += ...
分类：
其他好文 时间：
2020-07-17 11:28:13
阅读次数：
48
