模拟
LeetCode模拟类题目
MrDing_CoolPig
这个作者很懒,什么都没留下…
展开
-
Z字形变换
Z字形变换 有这么一类题说难也难说不难也不难就是根据题目的要求找规律做变换 还有以下几道题 这类题只要快速找到规律很快就会解决,但其中大部分一定会存在边界条件一定要细心处理 - 所形成第一行和最后一行两列中间不存在斜向元素 - 故中间的上升序列个数为numRows-2 - 将2*numRows-2视为一组处理 - 头尾特殊处理 - 中间元素与边界得关系是倒着的,即在第一行,则中间元素距离边界的距...原创 2020-04-14 10:12:36 · 121 阅读 · 0 评论 -
字符串相加
字符串相加 LeetCode来源:字符串相加 - 字符串长度不同怎么处理 - 正常运算是低位运算向高位逐渐进位,怎么模拟这个过程 朴素模拟 - 添加哨兵元素“#”当两个字符串都碰到#的时候停止运算 - 反转字符串,计算后再反转 class Solution { public: string addStrings(string num1, string num2) { ...原创 2020-04-13 22:52:39 · 127 阅读 · 0 评论 -
字符串相乘
例:123 * 456 = 123 * 6 + 123 * 50 + 123 * 400 738 + 6150 + 49200 num1[i] 与 num2[j] 所有i+j相同的位置运算在竖式是相同的例如 num[2] 与 num[1] 和 num[1] 与 num[2] 3 * 5 = 15 与 2 * 6 = 12 15 + 12 再加上一个来自下位的进位就得到这个位置的值 进位值:...原创 2020-04-13 22:03:22 · 537 阅读 · 1 评论