1.链接代码 char* my_strcat(char* dist, const char* src) { if (dist == nullptr || src == nullptr) { return dist; } char* cp = dist; while (*cp != '\0') { + ...
分类：
其他好文 时间：
2021-04-05 11:42:36
阅读次数：
0
Fib(n)=Fib(n-1)+Fib(n-2);Fib1=Fib2=1; ##递归 public static int fibonacci(int n){ if (n == 1 || n == 2) { return 1; } if (n > 2) { return fibonacci(n - 1 ...
分类：
编程语言 时间：
2021-04-02 13:35:33
阅读次数：
0
不难 class Solution { public: int clumsy(int N) { int i; if(N==3) return 6; if(N==2||N==1) return N; int a=N*(N-1)/(N-2)+N-3; N-=4; int sign=1; long lon ...
分类：
其他好文 时间：
2021-04-02 13:02:35
阅读次数：
0
一.二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ class Solution { public List<Integer> preorderTraversal(TreeNode root) { L ...
分类：
其他好文 时间：
2021-04-01 13:41:51
阅读次数：
0
递归函数 函数的递归调用： 是函数嵌套调用的一种特殊形式。 具体指的是在调用一个函数的过程中又直接或者间接的调用了自己，称之为函数的递归调用。 函数的递归调用就是一个循环的过程，用函数来实现循环 def f1(): print('from f1') f1() f1() # 函数默认调用1000次 d ...
分类：
其他好文 时间：
2021-04-01 13:41:29
阅读次数：
0
难度 easy 翻转一棵二叉树。 示例： 输入： 4 / 2 7 / \ / 1 3 6 9 输出： 4 / 7 2 / \ / 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 解题思路：这道题比较简单，就是用递归的方式求解的，如果root是空节点或者没有子节点 ...
分类：
其他好文 时间：
2021-04-01 13:37:05
阅读次数：
0
1 class Solution { 2 private: 3 int maxSum = INT_MIN; 4 5 public: 6 int maxGain(TreeNode* node) { 7 if (node == nullptr) { 8 return 0; 9 } 10 11 // 递归 ...
分类：
其他好文 时间：
2021-04-01 13:30:06
阅读次数：
0
非递归前序遍历二叉树 1 void preTraverse(const BiTree &T){ 2 //initialStack(stack) 3 BiTree stack[MAX]; 4 int top=-1; 5 BiTree p=T; 6 //while(!stackEmpty(stack)| ...
分类：
其他好文 时间：
2021-03-31 12:27:44
阅读次数：
0
一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类：
其他好文 时间：
2021-03-31 11:34:14
阅读次数：
0
