蟋蟀的博客

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

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

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

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