leetcode
yuer_xiao
111
展开
-
leetcode刷题记录(三)(动态规划)
时间:2019-07-29到 2019-08-02 题目类型: 1.动态规划 303(区域和检索,数组不可变) 简单,求数组num[i]到num[j]的和 300(最长上升子序列) 初始值,dp[0] = 1; 状态转移方程: for(int i = 1; i < n; i++) { int te...原创 2019-08-02 20:01:33 · 669 阅读 · 0 评论 -
leetcode第319题 灯泡开关
319(灯泡开关) 初始时有n个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第i 轮,每i个灯泡切换一次开关。 对于第n轮,你只切换最后一个灯泡的开关。 找出n轮后有多少个亮着的灯泡。 思路:对于n个灯泡中的其中一个m(1<=m<=n)号灯泡,有以下几种情况 ...原创 2019-08-03 11:18:35 · 930 阅读 · 0 评论 -
Leetcode第44题 通配符匹配(回溯法)
题目: 给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 说明: s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符?和*。 示例1: 输入: s = "aa" p =...原创 2019-07-26 15:46:59 · 1002 阅读 · 0 评论 -
leetcode刷题记录(一)
时间:2019-07-13 到 2019-07-20 题号:1、2、3、4、6、7、8、9、11、12、13、14、20、50、122、134、135、136、415 题目详细: 1、给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 思路:暴力 代码:https://leetcode-cn...原创 2019-07-20 18:08:38 · 2703 阅读 · 0 评论 -
leetcode刷题记录(二)
时间:2019-07-22 到 2019-07-26 题号:15、16、18、19、26、27、28、44、45、55、67、69、70、455 题目类型: 1、双指针 15(三数之和) 16(最接近的三数之和) 18(四数之和) 2、贪心 44(通配符匹配)(贪心+回溯) 45(跳跃游戏II) 55(跳跃游戏) 3、递归 70(爬楼梯) ...原创 2019-07-26 20:47:52 · 649 阅读 · 0 评论 -
Leetcode第1029题 两地调度(简单题)
题目: 公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。 返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。 示例: 输入:[[10,20],[30,200],[400,50],[30,20]] 输出:110 解释: 第一个人去 A 市,费用为 10。 第二个人去 A 市,费用为 30。 第三个...转载 2019-07-27 14:41:19 · 779 阅读 · 0 评论 -
leetcode刷题记录(四)(哈希表)
时间:2019-08- 05到 2019-08-10 题目类型: 1.哈希表 这周主要是了解哈希表,所以挑了一些简单题来练手。还是有一些题目不能找到如何构建哈希表,看了答案才清楚,还需要继续努力。 ...原创 2019-08-10 16:23:11 · 691 阅读 · 0 评论