![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
ZqandCr
这个作者很懒,什么都没留下…
展开
-
leetcode中c++常用函数
string类转整形(题号150) int a=atoi(string[i].c_str()) 定义栈(题号150) stack stk; 出栈、取栈顶、入栈(题号150) stk.pop();stk.top();stk.push(); 定义二维数组、一维数组(题号59) vector<vector> matrix(n, vector(m)); vector(n) 定义新链表节点(题号92) ListNode *L = new ListNode(-1); ...原创 2021-03-20 10:39:33 · 336 阅读 · 0 评论 -
【leetcode】剑指 Offer 46. 把数字翻译成字符串
题目 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译,分别是"bccfi", “bwfi”, “bczi”,“mcfi"和"mzi” 解题思路 这是一道动态规划的题目,难点在写出状态转移方程。即Sn−1S_{n-1}Sn−1如何到SnS_{n原创 2020-06-22 15:48:43 · 182 阅读 · 0 评论