617 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则 不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 注意: 合并必须从两 ...
分类:
其他好文 时间:
2020-01-28 17:13:40
阅读次数:
71
https://codeforces.com/contest/1283/problem/C 题意:n个人相互送礼物,每个只能送一份礼物且接收一份礼物,不能自己送自己。 给出n个数,0代表第i个人不知道送礼物给谁(最少有两个0)。要求给出完整的n人送礼物方案。 解法:两个数组分别储存谁没收到礼物和谁不 ...
分类:
其他好文 时间:
2020-01-28 16:00:15
阅读次数:
121
RLE编码,还不会,先搬运一下大佬的代码,理解之后再用Java自己实现 1 #include <map> 2 #include <vector> 3 #include <cstdlib> 4 #include <iostream> 5 using namespace std; 6 static in ...
分类:
编程语言 时间:
2020-01-28 15:48:37
阅读次数:
80
c艹下的 long long 乘法, 用到的算法是龟速乘法 ...
分类:
其他好文 时间:
2020-01-28 15:27:34
阅读次数:
61
437 路径总和 III 给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过1000个节点,且节点数值范围是 [ 1000000,1000000] 的整 ...
分类:
其他好文 时间:
2020-01-28 15:27:16
阅读次数:
83
个性化用户认证流程 自定义登录页面 将登录改为可配置 如果用户访问的是html就会重定向到登录页面 其他模块使用只需配置 fly.properties.browser.loginPage 就可使用自己的登录页 自定义成功与错误处理 也分为json与重定向到页面两种 获取登录信息 方式一: 方式二: ...
分类:
其他好文 时间:
2020-01-28 15:26:58
阅读次数:
73
"原题链接(戳我~)" 题目描述 给定n个正整数ai,请你输出这些数的乘积的约数个数,答案对109+7取模。 输入格式 第一行包含整数n。 接下来n行,每行包含一个整数ai。 输出格式 输出一个整数,表示所给正整数的乘积的约数个数,答案需对109+7取模。 数据范围 $ 1≤n≤100,$ $1≤a ...
题目链接:https://leetcode.com/problems/reverse-pairs/ 题意:求数组$nums$中所有满足$i<j$且$nums[i]>2*nums[j]$的数组对(i,j)的数目。 思路:该题很明显是逆序对的变形题,逆序对的条件是$nums[i]>nums[j]$,这里 ...
分类:
其他好文 时间:
2020-01-28 12:35:26
阅读次数:
67
妈呀 这62,78,89三道题都是一模一样的做法感觉: 62:长度一定的路径,每一步选择 向右 或向下 (递归顺序无关) 78:长度一定的列表,每一个元素选择 放入或不放入 (递归顺序无关) 89:长度都为n,上次加入的元素为0 就先递归0 再递归1; 上次加入的元素为1,就先递归1 后递归0。 O ...
分类:
其他好文 时间:
2020-01-28 12:33:58
阅读次数:
62
一、题目描述 输入一个链表,输出该链表中倒数第k个结点。 二、思路 思路一: 设置两个指针,一个快指针,一个慢指针。 慢指针在第一个节点,快指针先前进k个结点。然后快慢指针一起前进,当快指针到达终点时,慢指针所指结点为倒数第k个结点。 思路二: 先遍历一遍链表,得出链表长度count。然后从头开始前 ...
分类:
其他好文 时间:
2020-01-28 12:19:40
阅读次数:
58