ADP Lifion开发二轮，考数据库和算法

白人小哥。形式是视频加coderpad。

【编码】
20. Valid Parentheses

和原题不一样的地方：case：{{}，所以loop字符串最后要加个判断条件！

//loop
for (char c: s.toCharArray()) {
  //start judging
  if (c == '(') {
    stack.push(')');
  }else if (c == '{') {
    stack.push('}');
  }else if (c == '[') {
    stack.push(']');
  }else {
    //start to pop
    //wrong case
    if (stack.pop() == null || stack.pop != c) {
      return false;
    }
  }
}

//add judgement
if (!stack.isEmpty()) 
  return false;

follow up：如果不用stack，怎么做

【数据库设计和查询】
设计一组表格（写出它们的字段就行了）：state, county, official...(还可以自己加)
一些约束关系：
1.一个state可能包括多个county
2.一个state分给每个county的预算金额每年都在变化
3.一个official管理一个county，但是ta以前可能也管理过的county，需要罗列这种历史。

查询：
查询今天所有county的预算金额？

标签：ADP,二轮,pop,else,county,state,push,Lifion,stack
来源： https://www.cnblogs.com/immiao0319/p/14418933.html