蟋蟀的博客

题解 看到别人都用了什么结构来存储，我就比较简单粗暴了，直接按 行 - 字 - 列 的顺序依次考虑输出对象。 想清楚了其实不难，就是稍微繁杂了点，有点像小学奥赛题… Code #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #inclu...

题解 这题就是哈希，让同样char的组合有同样的键值，注意防碰撞。 用了素数表，字符数位的素数做乘积作为键。 ps: 平时不写java，临时写一下遇到无数bug。常见的与c++ api 不同的就算了。 比如 Arrays.asList(str)，只可读不可写。。。 List<List> 与 ArrayList< ArrayList > 不匹配。。。 Code clas...

题解 判断是不是回文这个很简单。但是要想办法减少重复计算，这就需要dp或者说记忆化搜索。 用数组cot[ i ][ len ] 代表从i 位置起长度为 len 的字串是否是回文，这样 我们从一个小的距离遍历的时候就可以回避多余的计算了。 Code class Solution { public: bool cot[1001][1001]; int countSubstrings(...

题解 看到括号很容易想到栈。用stack的思路就是每遇到一个 ]，不停出栈直到 遇到对应的 [ 再出栈把数字倒出来。大体思路就是这样。 当然我们不需要显式的用stack，用递归也是一样的，我的解法就是递归。 这里给几点tips: 递归解法是想把原问题分解为小问题，这题的所谓小问题就是 decode 一个[]内的字符串。 注意只要有数字就会有[]，每个[]内可能有数字也可能没有，但必然 会有字母。...