Leetcode 572：另一个树的子树 题目描述 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 解题思路 这个题我用两个函数来实现的，首先是官方给的isSubtree()函数，它主要是来做寻找到S和T第一个相同的结点。第二个函数就是isSub()函数，它主要是用来在找到这个结点之后，子树的判断。 它们的思路如下： isSubtree()函数 s为空，则一定false； 然后判断…

valid sudoku 题目描述 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character'.'. 题目解析 数独具有以下规则： 每一行所有元素不能重复（1~9）； 每一列所有元素不能重复（1~9）； 由第3i~3(i)+2行和第3i~3(i)+…

merge sorted array 题目描述 Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:  You may assume that A has enough space to hold additional elements from B. The number of elements initialized in A and B are mand n respectively. 题目解析 由于…

题目描述 题目描述 Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set toNULL. Initially, all…

题目描述 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list. 题目解析 其实这个题目跟剑指offer里面题目35复制复杂链表是一样的。我们以下图为例 所以这个题也是分为三步： - 第一步：逐一复制A和B和C和D，复制后为A'、B'、C'和D'（加…

single-number-ii Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? ​ int singleNumber(int A[], in…

最大收益问题 问题分析 经过分析，又根据最大流最小割定理，最大流的流值等于最小割容量。即：实验方案净收益=所有实验项目收益-最大流值。所以只需要求出最大流值即可、 算法设计 构建网络。根据输入的数据，添加源点和汇点，从源点s到每个实验项目Ei有一条有向边，容量是项目产生的收益pi。从每个实验仪器Ij到汇点t有一条有向边，容量是仪器费用cj，每个实验项目到该实验项目用到的仪器有一条有向边容量是 ∞，创建混合网络。 基于ISAP算法求网络最大流。 输出最大收益及实验方案。最大收益实验方案就是最小割中的S集合去掉源点。在…