美国股票市场或引入个股涨/跌停机制 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

美国股票市场或引入个股涨/跌停机制

美国股票市场或引入个股涨/跌停机制# Stock

g*e2010-05-07 07:05

1 楼

https://oj.leetcode.com/problems/sum-root-to-leaf-numbers/ 变种
求binary tree两个leaf之间path的最大值, 起点可以从任何一个leaf node. e.g:
3
/ \
1 4
/ / \
1 6 5
return 64311
1
/
1
/ \
4 3
return 413
int getMaxNum(Node root) {}

c*r2010-05-07 07:05

2 楼

经历了昨天的混乱，个股涨/跌停机制的引入已经提上议事日程。
这一点看，天朝真是有先见之明。
Exchanges Consider Stock-Specific Circuit-Breakers
http://online.wsj.com/article/SB10001424052748703338004575230440147772822.html

l*a2010-05-07 07:05

3 楼

大牛刷题不够啊
https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/
hehe

【在 g**e 的大作中提到】

: https://oj.leetcode.com/problems/sum-root-to-leaf-numbers/ 变种
: 求binary tree两个leaf之间path的最大值, 起点可以从任何一个leaf node. e.g:
: 3
: / \
: 1 4
: / / \
: 1 6 5
: return 64311
: 1
: /

w*o2010-05-07 07:05

4 楼

如果是A股那样的涨跌停方式，
对小散来说，并不是什么好事，
来个连续封5个跌停版，割肉都没地方

g*e2010-05-07 07:05

5 楼

大牛再仔细看看，跟我说的是一样吗。那个太容易了

【在 l*****a 的大作中提到】

: 大牛刷题不够啊
: https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/
: hehe

l*a2010-05-07 07:05

6 楼

oh
两个leaf...

【在 g**e 的大作中提到】

: 大牛再仔细看看，跟我说的是一样吗。那个太容易了

B*t2010-05-07 07:05

7 楼

恩难多了
感觉要要记录path 之前那题只要算出和就行。

g*e2010-05-07 07:05

8 楼

不是求和，是两个leaf之间的path组成的数字，可以从左往右或从右往左

【在 l*****a 的大作中提到】

: oh
: 两个leaf...

A*i2010-05-07 07:05

9 楼

把整个树改成无向图，然后DFS

w*s2010-05-07 07:05

10 楼

遍历树中所有最长路径即可，最长路径有O(n)方法

【在 g**e 的大作中提到】

d*e2010-05-07 07:05

11 楼

有点像G电面我的题目,是不是跟最长任意两点路径差不多?

【在 g**e 的大作中提到】

g*e2010-05-07 07:05

12 楼

类似，更复杂一点。路径最长数字不一定最大。而且路径正反数字也有变化

【在 d**e 的大作中提到】

: 有点像G电面我的题目,是不是跟最长任意两点路径差不多?

c*62010-05-07 07:05

13 楼

您看看我这个行吗，只用了您给的两个数据，
static int result = Integer.MIN_VALUE;
static int getMaxNum(TreeNode root)
{
if(root == null) return 0;
pathMax(root);
return result;
}

static int pathMax(TreeNode root)
{
if(root == null) return 0;
if(root.left == null) return pathMax(root.right) * 10 + root.val;
if(root.right == null) return pathMax(root.left) * 10 + root.val;
int leftMax = pathMax(root.left);
int rightMax = pathMax(root.right);
int max = Math.max(leftMax, rightMax);
int min = Math.min(leftMax, rightMax);
double digit = String.valueOf(min).length();
int head = max * 10 + root.val;
result = Math.max(result, head * (int)Math.pow(10.0, digit) + min);
return max * 10 + root.val;
}

s*i2010-05-07 07:05

14 楼

牛！这个题有点意思！
还要考虑到最长路径中 0 到 0 的情况。

z*a2010-05-07 07:05

15 楼

诉我眼拙，没看出这题哪有陷阱。对每个节点找出其左右子树（lv, rv)的最大值，计
算，update现有的最大值。返回lv*10+curr->val 或者rv+curr->val。自底向上，这个
方法有什么问题吗？

J*a2010-05-07 07:05

16 楼

是说最长的 path 的吗？还是类似的 dp 就好了
而且可以不说是两个 leaf 因为最长 path 必定是两个 leaf 之间

e*s2010-05-07 07:05

17 楼

找least common parent就得用union find吧然后求个min

【在 g**e 的大作中提到】

h*e2010-05-07 07:05

18 楼

对于每个root 返回两个值，到本点最大长度中leaf到本点最大值和本点到leaf 最大值
，之后把左右两个子树返回的pair 和本点val 处理一下某种求和然后把这两个值
和全局 maxval 比较最后返回全局 maxval 如果没说明要注意处理溢出情况~~~

y*a2010-05-07 07:05

19 楼

有问题。
最后的 min 是从叶子到根的值。应该是从根到叶子才行。

【在 c********6 的大作中提到】

: 您看看我这个行吗，只用了您给的两个数据，
: static int result = Integer.MIN_VALUE;
: static int getMaxNum(TreeNode root)
: {
: if(root == null) return 0;
: pathMax(root);
: return result;
: }
:
: static int pathMax(TreeNode root)