09 2018 档案

LeetCode 被围绕的区域
摘要：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: 运行你的函数后，矩阵变为： 解释: 被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上，或不与边界 阅读全文
posted @ 2018-09-16 10:46 卉卉卉大爷 阅读(483) 评论(0) 推荐(0)
ccf 201803-3 URL映射(python)
摘要：使用正则表达式 阅读全文
posted @ 2018-09-11 17:04 卉卉卉大爷 阅读(833) 评论(0) 推荐(0)
LeetCode 最长回文子串
摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 方法一 动态规划： 对于字符串str，假设dp[i,j]=1表示str[i...j]是回文子串，那个必定存在dp[i+1,j-1]=1。这样最长回文子串就能分解成一系列子问题，可以利用动态 阅读全文
posted @ 2018-09-11 09:59 卉卉卉大爷 阅读(260) 评论(0) 推荐(0)
LeetCode 相交链表
摘要：编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 方法一： pyth 阅读全文
posted @ 2018-09-08 12:08 卉卉卉大爷 阅读(5663) 评论(0) 推荐(0)
LeetCode 无重复字符的最长子串
摘要：为了在O(n)的时间复杂度内完成。需要一次遍历就得到结果 所以，我们在一次遍历的过程中检查当前不重复子串的长度，并更新最长子串的长度 为了记录当前遍历到的字符cur是否出现在不重复子串中，我们使用字典dic记录cur前一次上一次出现的位置： 1、如果dic的keys中没有cur则记录当前位置 2、如 阅读全文
posted @ 2018-09-07 16:27 卉卉卉大爷 阅读(174) 评论(0) 推荐(0)
LeetCode 搜索旋转排序数组
摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O 阅读全文
posted @ 2018-09-06 20:54 卉卉卉大爷 阅读(291) 评论(0) 推荐(0)
ccf 201803-2 碰撞的小球(Python)
摘要：问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一 阅读全文
posted @ 2018-09-06 09:25 卉卉卉大爷 阅读(888) 评论(0) 推荐(0)
LeetCode —— 单词接龙（Python）
摘要：使用字典，降低查找的复杂度。使用list会超时。 阅读全文
posted @ 2018-09-02 21:03 卉卉卉大爷 阅读(1215) 评论(0) 推荐(0)