摘要：
问题链接 "LeetCode 3" 题目解析 求字符串的 最长无重复子串 。 解题思路 第一个问题是 子串 ，注意是连续的。 建立一个符号哈希数组 $in[256]$，代表该符号时候出现过，256大小是因为ASCII表共能表示256个字符。初始化为0，代表未出现，当 $in[i] 0$ 时，表示该字 阅读全文
posted @ 2018-03-09 18:43
AlvinZH
阅读(379)
评论(0)
推荐(0)
摘要：
问题链接 "LeetCode 2" 题目解析 给出两个数字链表，求二者之和，以链表形式返回。 解题思路 简单题。考察链表的应用，建立一个新链表，遍历两个链表，每位两个数字相加，添加一个新节点到新链表后面，flag记录进位问题。注意最高位的进位问题，有可能需要 多添加一个节点。 参考代码 "LeetC 阅读全文
posted @ 2018-03-09 17:46
AlvinZH
阅读(385)
评论(0)
推荐(0)
摘要：
问题链接 "LeetCode 1. Two Sum" 题目解析 给定一数字数组及目标和，求数组中和为目标的两个数下标。 解题思路 暴力搜索肯定过不了，时间复杂度为 $O(n^2)$，TLE教你做人。 本题利用map可以轻松过，怎么用呢？简单理解为map可以在两个对象之间建立联系，即（key, val 阅读全文
posted @ 2018-03-09 16:51
AlvinZH
阅读(720)
评论(0)
推荐(0)
摘要：
问题链接 "LeetCode 91" 题目解析 A~Z对应数字1~26，给出一段数字串，求破译方法数。 解题思路 动态规划。关键在于分类，定义 $dp[i]$ 为前i个字符的解密方法数，初始化为0。 小小注意：空数字串时返回0，非空时定义dp[0]=1，可以想象成没有也是一种解密方法（莫急待会再理解 阅读全文
posted @ 2018-03-09 16:03
AlvinZH
阅读(315)
评论(0)
推荐(0)
浙公网安备 33010602011771号