LeetCode打卡
鸡蛋和番茄的故事
从下到上演变,从上到下追溯
展开
-
leetcode1 ---- (简单)两数之和
1. 问题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]2. 自己编写的程序:时间复杂度太高,用时6804msclass...原创 2018-10-15 10:04:06 · 89 阅读 · 0 评论 -
leetcode ---- python:比特位计数
1. 问题:给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中 1 的数目,并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗?...原创 2018-10-07 20:45:08 · 687 阅读 · 0 评论 -
leetcode 32 ---- 动态规划、栈、索引(困难) :最长有效括号(java)
1. 问题:给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。示例1输入:"(()" 输出:2解释:最长有效括号子串为:"()"示例2输入:"()(()" 输出:2解释:最长有效括号子串为:"()"示例3输入:"()(())" 输出:6解释:最长有效括号子串为:"()(())"示例4原创 2018-10-18 20:15:19 · 352 阅读 · 0 评论 -
leetcode 44 ---- 动态规划(困难) :通配符匹配(java)
1. 问题:给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符?和*。示例1:输入:s = "...原创 2018-10-19 15:52:08 · 519 阅读 · 0 评论 -
leetcode ---- 动态规划(困难) :正则表达式匹配(python)
1. 问题:给定一个字符串s和一个字符模式p,实现支持 "." 和 "*"的正则表达式匹配。"." 匹配任意单个字符, "*" 匹配0个或者多个前面的元素。匹配应该覆盖整个字符串s,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = "aa"p = ".原创 2018-10-10 17:01:03 · 1893 阅读 · 2 评论 -
leetcode 29 ---- 二分查找(中等) : 两数相除(java)
1. 问题:给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2示例 3:...原创 2018-10-22 16:26:29 · 657 阅读 · 0 评论