括号栈/dp/on事件/

如果按钮后于绑定事件的加载，那么就不能直接使用domcument的click事件，而要把dom对象转化为jQuery，使用jQuery的.on事件

实例：

 Rest 风格的增删改查

input框，当进行回显修改时，其函数应为val而不是text，因为对于input框而言，输入的应该是有用的数值，而不是普通的文本。

678 有效的括号字符

//dp
定义 f[i][j] 为考虑前 i 个字符（字符下标从 1 开始），能否与 j 个左括号形成合法括号序列。
class Solution {
    public boolean checkValidString(String s) {
        int n = s.length();
        boolean[][] f = new boolean[n + 1][n + 1];
        f[0][0] = true;
        for (int i = 1; i <= n; i++) {
            char c = s.charAt(i - 1);
            for (int j = 0; j <= i; j++) {
                if (c == '(') { //为左括号时，一定是从上一个左括号的状态转移而来的， 故：
                    if (j - 1 >= 0) f[i][j] = f[i - 1][j - 1];
                } else if (c == ')') { // 当此时为右括号时，跟下一个左括号的状态是相关联的 如果下一个左括号的状态为false，那么这个右括号的状态也为false；
                    if (j + 1 <= i) f[i][j] = f[i - 1][j + 1];
                } else {当前字符为 * : 根据 * 代指的符号不同，分为三种情况，只有有一种情况为 true 即可
                    f[i][j] = f[i - 1][j];
                    if (j - 1 >= 0) f[i][j] |= f[i - 1][j - 1];
                    if (j + 1 <= i) f[i][j] |= f[i - 1][j + 1];
                }
            }
        }
        return f[n][0];
    }
}


//栈
星栈 存的是序号 而不是存本身 当序号已经是括号越界的时候，则需要丢弃掉

遍历结束之后，左括号栈和星号栈可能还有元素。为了将每个左括号匹配，需要将星号看成右括号，且每个左括号必须出现在其匹配的星号之前。当两个栈都不为空时，每次从左括号栈和星号栈分别弹出栈顶元素，对应左括号下标和星号下标，判断是否可以匹配，匹配的条件是左括号下标小于星号下标，如果左括号下标大于星号下标则返回 \text{false}false。

最终判断左括号栈是否为空。如果左括号栈为空，则左括号全部匹配完毕，剩下的星号都可以看成空字符串，此时 ss 是有效的括号字符串，返回 true。如果左括号栈不为空，则还有左括号无法匹配，此时 ss 不是有效的括号字符串，返回 \text{false}false。

class Solution {
    public boolean checkValidString(String s) {
        Deque<Integer> leftStack = new LinkedList<Integer>();
        Deque<Integer> asteriskStack = new LinkedList<Integer>();
        int n = s.length();
        for (int i = 0; i < n; i++) {
            char c = s.charAt(i);
            if (c == '(') {
                leftStack.push(i);
            } else if (c == '*') {
                asteriskStack.push(i);
            } else {
                if (!leftStack.isEmpty()) {
                    leftStack.pop();
                } else if (!asteriskStack.isEmpty()) {
                    asteriskStack.pop();
                } else {
                    return false;
                }
            }
        }
        while (!leftStack.isEmpty() && !asteriskStack.isEmpty()) {
            int leftIndex = leftStack.pop();
            int asteriskIndex = asteriskStack.pop();
            if (leftIndex > asteriskIndex) {
                return false;
            }
        }
        return leftStack.isEmpty();
    }
}