分两种情况进行讨论:  有空盘 无空盘  令dp[i][j]为i个盘子中放入j个苹果的方案数，则递推公式为  #include <iostream> using namespace std; int main() { int dp[11][11]; for ( int i = 0; i < 11; ++i) dp[0][i] = 0, dp[i][0] = 1; for ( int i = 1; i < 11; ++i) { for ( int j = 1; j < 11; ++j ) { dp[i][j] = dp[i - 1][j]; if (i <= ...

manacher #include <iostream> #include <vector> using namespace std; int manacher(string str) { // a b // $*a*b*^ // $*a*b*a*^ string astr; astr += '$'; int ret = 1; for ( auto c: str) astr += '*',astr += c; astr += '*',astr += '^'; vector<int> p_len(astr.size(), 1); int a_sz = astr...

腾讯云笔试 一道中序遍历一道判断字符串是否为INT字符串又没调出来人麻了😅G

深信服笔试 一个LRU一个BFS不定项选择G😅秋招颗粒无收准备搞项目春招啦

bilibili编程一道都没写出来人麻了😅金山云单调栈也不会写G

游卡 我的游卡 公共祖先 G😅

沙皮编程题那么简单字符串还是没调出来g😅

美团笔试 只会做两个二分一个纯二分一个二分+前缀和图论的题一个都不会写G😅

人麻啦 笔试的时候一直在想 用指针做 不知道咋想的 题意 : 给一个字符串,让你输出字符串解码序列 字符串解码序列定义如下 如 "2[c]", 则输出 "cc" 括号可以嵌套 如 "2[wq3[ca]]" 则输出 "wqcacacawqcacaca" 如 "a2[c3[v]]" 则输出 acvvvcvvv 题解: 对递归理解还是不够深刻 遇到英文字符 ('a' - 'z') 直接附加到答案串末尾 遇到 '[' 找到需要处理子串递归调用并返回这部分的答案 遇到 ']' 根据前面的数字前缀决定加几个返回串 遇到 数字 进行计数 #include <iostream> #include ...

58笔试题 两递归一前缀和字符串题后面才推出来笔试G😅

manacher 从前往后找对称中心，计算扩展长度知道该中心包含最后一个字符 再根据对称性，计算出前面需要反转后添加的长度  ```cpp #include <iostream> #include <cstdio> #include <string> #include <algorithm> using namespace std; int main(){ string str; cin >> str; string mstr; mstr += '$'; for(int i = 0;i < str.size();++i){ ms...