随笔分类 -  LeetCode

Leetcode WC-107-01 925-长按键入
摘要：2018.10.28 13:00 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。 示例 1： 示例 2： 阅读全文
posted @ 2018-10-28 13:02 T丶jl 阅读(177) 评论(0) 推荐(0)
Leetcode WC-108-04 932-漂亮数组
摘要：2018.10.28 12:30 对于某些固定的 N，如果数组 A 是整数 1, 2, ..., N 组成的排列，使得： 对于每个 i < j，都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。 那么数组 A 是漂亮数组。 给定 N，返回任意漂亮数组 A（保 阅读全文
posted @ 2018-10-28 12:32 T丶jl 阅读(438) 评论(0) 推荐(0)
Leetcode WC-108-03 931-下降路径最小和
摘要：2018.10.28 12:15 给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。 下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。 示例： [1,4,7], [1,4,8], [1,5,7], [1,5,8], [ 阅读全文
posted @ 2018-10-28 12:22 T丶jl 阅读(241) 评论(0) 推荐(0)
Leetcode WC-108-02 930-和相同的二元子数组
摘要：2018.10.28 12:00 在由若干 0 和 1 组成的数组 A 中，有多少个和为 S 的非空子数组。 示例： 提示： 分析： 暂无 阅读全文
posted @ 2018-10-28 12:06 T丶jl 阅读(528) 评论(0) 推荐(0)
Leetcode WC-108-01 929-独特的电子邮件地址
摘要：2018.10.28 11:30 每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。 例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。 除了小写字母，这些电子邮件还可能包含 ',' 或 '+'。 如果在电子邮件地址的本地名 阅读全文
posted @ 2018-10-28 11:30 T丶jl 阅读(437) 评论(0) 推荐(0)
腾讯-004-两个排序数组的中位数
摘要：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 示例 1: 示例 2: 方法一： 排序 寻找返回index(len/2) 方法二： 递归 阅读全文
posted @ 2018-10-08 23:40 T丶jl 阅读(195) 评论(0) 推荐(0)
腾讯-002-两数相加
摘要：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： # 分析 方法： 按位模拟手动加法 遇到进位则进位 注意最后一位进位 # 程序见：https://github.co 阅读全文
posted @ 2018-09-21 20:28 T丶jl 阅读(185) 评论(0) 推荐(0)