题目来源:leetcode226 翻转二叉树 题目描述: 翻转一棵二叉树。 解题思路 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *ri ...
分类:
其他好文 时间:
2020-07-07 10:00:25
阅读次数:
51
单向链表反转的方法有很多,其中用的比较多的是迭代法和递归法,迭代法通俗易懂,递归法相对来说比较难理解一些。 最近读了一些网上的文章对这两种算法的解释后,有些自己的理解分享出来供大家参考。 单向链表反转图示: 一、迭代法 迭代法的解题思路是:通过循环遍历的方式,使链表的每一个节点和它的下一个节点断开, ...
分类:
其他好文 时间:
2020-07-05 19:17:44
阅读次数:
145
2020年7月5日 参赛论文注意事项: 摘要中一定要给出求解的答案(没有准确的答案是硬伤) 可以通过给定模型之后利用差分遍历的方法找到最优解 程序尽量都给出流程图 常微分方程部分多看。学会建立出微分方程模型。 Matlab需要熟练掌握。今天学习了matlab前四章基础知识 解题思路有通过构建出动态规 ...
分类:
其他好文 时间:
2020-07-05 17:39:04
阅读次数:
127
将有序数组转换为二叉搜索树 -- 简单 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 简单地说一下解题思路吧,平衡二叉树的特点有两个: 左子树与右子树的深度之差的绝对值不超过1; 左子树和右 ...
分类:
编程语言 时间:
2020-07-04 01:26:51
阅读次数:
77
解题思路: 这道题是要将有序数组转为二叉搜索树,所谓二叉搜索树,是一种始终满足左<根<右(另外一种更直白的解释,二叉搜索树:空树或者二叉树的所有节点比他的左子节点大,比他的右子节点小。)的特性的二叉树,如果将二叉搜索树按中序遍历的话,得到的就是一个有序数组了。那么反过来,我们可以得知,根节点应该是有 ...
分类:
编程语言 时间:
2020-07-03 10:45:13
阅读次数:
60
##求循环串在原串中出现次数 ###解题思路: 实际上去找循环同构串在母串中的出现次数,用母串构建SAM,将给出的串比如abc变成abcab,那么我们对于循环同构串按位去在SAM中跳trans,如果能跳就跳,代表这以u为结尾的循环同构串在后缀自动机上到达的状态,如果有不能通过trans转移的话,那么 ...
分类:
其他好文 时间:
2020-07-01 22:26:30
阅读次数:
49
题目来源于力扣(LeetCode) 一、题目 884. 两句话中的不常见单词 题目相关标签:哈希表 提示: 0 <= A.length <= 200 0 <= B.length <= 200 A 和 B 都只包含空格和小写字母。 二、解题思路 定义 Map,并通过字符串的 split() 方法,对字 ...
分类:
其他好文 时间:
2020-07-01 22:20:11
阅读次数:
57
题目来源于力扣(LeetCode) 一、题目 896. 单调数列 题目相关标签:数组 提示: 1 <= A.length <= 50000 -100000 <= A[i] <= 100000 二、解题思路 2.1 线性扫描法 计算得到数组元素末尾与首位的差 diff,差为 0 时,则数组中元素全为重 ...
分类:
其他好文 时间:
2020-07-01 22:12:03
阅读次数:
64
1. 平均比较次数的计算 题目 有个长度为12的无重复有序表,按折半查找法进行查找,在表内各元素等概率情况下,查找成功所需的平均比较(三元比较)的次数为() 解题思路 表内各元素等概率的情况下,不需要进行加权平均,算术平均就行了。计算出每个元素查找成功所需的比较次数,然后除以数组的长度。 1个元素只 ...
分类:
编程语言 时间:
2020-06-27 11:47:23
阅读次数:
72
一、迷宫回溯问题 1.问题 一个7*8的数组模拟迷宫,障碍用1表示,通路使用0表示,给定起点(1,1)和终点(6,5),要求给出起点到终点的通路 2.解题思路 首先,我们需要给程序一个寻向的基本策略,我们先假定寻向顺序为“下-右-上-左”,也就是说从起点出发,先往下走,往下走不通就往右.....以此 ...
分类:
编程语言 时间:
2020-06-27 00:16:22
阅读次数:
76