小编use*_*974的帖子

如何找到字符串中括号和方括号的最大有效序列?

所以我需要编写一个脚本,最大的问题之一归结为找到字符串中最大的有效子序列。所以我有类似的东西

"()(({}[](][{[()]}]{})))(" 
Run Code Online (Sandbox Code Playgroud)

作为输入,我需要返回

"[{[()]}]{}" 
Run Code Online (Sandbox Code Playgroud)

作为输出。

我尝试过使用类似堆栈的结构,就像您在只是括号时所做的那样,但无法找出有效的方法。我更喜欢 python 中的解决方案,但任何人都可以提供的任何指导都会有所帮助,无论语言如何。理想情况下,效率应该比 n^2 更好,因为我可以使用这个How to find valid of a string of括号、大括号和方括号?想到 O(n^2) 解决方案。只是在不同的子字符串上尝试

python algorithm stack dynamic-programming parentheses

5
推荐指数
1
解决办法
1729
查看次数

如何在不暂停整个程序的情况下暂停方法?

所以我正在编写一个针对玩家玩Reversi/Othello的程序.我写了一个方法来制作一个片段翻转的短动画 -

public void flip(int row, int col, Graphics window)
{
Color a;
if (pieces[row][col]==1)
    a = Color.black;
else
    a = Color.white;
for ( int size = 90; size>0; size-=2)
{
    try { Thread.sleep(11,1111); } catch (InterruptedException exc){}
    window.setColor(new Color( 0, 100, 0 ));
    window.fillRect(row*100+3, col*100+3, 94, 94);
    window.setColor(a);
    window.fillOval(row*100 + 5, col*100+5+(90-size)/2, 90, size);
}
if (a==Color.black)
    a=Color.white;
else
    a=Color.black;
for ( int size = 0; size<90; size+=2)
{
    try { Thread.sleep(11,1111); } catch (InterruptedException exc){}
    window.setColor(new Color( 0, …
Run Code Online (Sandbox Code Playgroud)

java time sleep timeout

2
推荐指数
1
解决办法
1071
查看次数