码迷,mamicode.com
首页 >  
搜索关键字:hdu 3333 turing tree    ( 48510个结果
Count on a tree(主席树+LCA)
题目链接: P2633 Count on a tree solution: LCA好题.询问第k大,不难想到主席树和前缀和思想,对于每个点$x$,我们可以用主席树维护root到$x$上的序列,然后查询$x,y$路径上的第$k$小只需要用前缀和维护权值线段树,用$x+y-lca(x,y)-f[lca( ...
分类:其他好文   时间:2020-07-26 15:45:20    阅读次数:73
力扣-94-二叉树的中序遍历
题目:传送门 方法一、递归 中序遍历:先遍历左子树,在遍历根节点,最后遍历右子树。比较经典的方法是递归。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN ...
分类:其他好文   时间:2020-07-26 15:32:51    阅读次数:67
HDU 1325 Is It A Tree?
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between ...
分类:其他好文   时间:2020-07-26 02:05:42    阅读次数:102
面试题28:对称的二叉树
考察二叉树的遍历。判断前序遍历,与新增的前->右->左遍历结果是否一致。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义二叉树 struct TreeNode{ int val; struct Tree ...
分类:其他好文   时间:2020-07-26 01:57:55    阅读次数:63
2020百度之星程序设计大赛初赛二
A. Poker (Hdu ????) 题目大意 给定n个币,每次投至少m个,当投$x$个时,给回$\lfloor x \times (1 - p %) \rfloor$。问你最多能投多少次。 解题思路 很显然每次投$m$元是最优的,因为但凡投$m+1$元,给回的钱数不可能会增加二,要不不变要不减少 ...
分类:其他好文   时间:2020-07-26 01:12:43    阅读次数:213
LeetCode226翻转二叉树
题目链接 https://leetcode-cn.com/problems/invert-binary-tree/ 题解 递归解法 // Problem: LeetCode 226 // URL: https://leetcode-cn.com/problems/invert-binary-tree ...
分类:其他好文   时间:2020-07-26 00:43:25    阅读次数:55
2020 Multi-University Training Contest 1-1004 Distinct Sub-palindromes
http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意: 字符串由小写字母构成 求 长度为N的 回文子串数量最少的 字符串的个数 思路: 长度为1的串 回文子串最少1个 形式:a 长度为2的串 回文子串最少2个 形式:aa / ab 长度为3的串 回文子串 ...
分类:其他好文   时间:2020-07-26 00:24:53    阅读次数:55
leetcode-----109. 有序链表转换二叉搜索树
链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 代码 /** * Definition for singly-linked list. * struct ListNode { * int v ...
分类:其他好文   时间:2020-07-26 00:07:52    阅读次数:59
leetcode-----110. 平衡二叉树
链接:https://leetcode-cn.com/problems/balanced-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; ...
分类:其他好文   时间:2020-07-26 00:05:02    阅读次数:58
LeetCode 102. 二叉树的层序遍历 Java
这个层序遍历要求返回每层的节点,正常的BFS从队列中弹出一个节点后就判断其有没有左子树和右子树,所以直接用BFS实现的话无法分层输出。 需要记录每层的节点数目,增加一个for循环就可以了。 /** * Definition for a binary tree node. * public class ...
分类:编程语言   时间:2020-07-25 23:51:28    阅读次数:72
48510条   上一页 1 ... 46 47 48 49 50 ... 4851 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!