自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(17)
  • 收藏
  • 关注

原创 8.8 证明精确4SAT是NP完全问题

3SAT规约到4SAT3SAT规约到4SAT

2018-01-03 16:42:35 623

原创 464. Can I Win(我能赢吗)

464. Can I Win(硬币找零)Can I Win硬币找零题目链接题目描述题目分析方法状态压缩动态规划算法描述参考代码题目链接https://leetcode.com/problems/can-i-win/description/题目描述 In the “100 game,” two players take turns adding, to a running total

2017-12-25 17:46:11 1272

原创 322. Coin Change(硬币找零)

322. Coin Change(硬币找零)Coin Change硬币找零题目链接题目描述题目分析方法动态规划算法描述参考代码题目链接https://leetcode.com/problems/coin-change/description/题目描述 You are given coins of different denominations and a total amount

2017-12-18 23:46:15 740

原创 304. Range Sum Query 2D - Immutable(二维范围和查询——恒定)

304. Range Sum Query 2D - Immutable(二维范围和查询——恒定)Range Sum Query 2D - Immutable二维范围和查询恒定题目链接题目描述题目分析方法动态规划算法描述参考代码题目链接https://leetcode.com/problems/range-sum-query-2d-immutable/description/题目描述

2017-12-11 22:45:44 542

原创 152. Maximum Product Subarray (最大乘积子数列)

152. Maximum Product Subarray (最大乘积子数列)Maximum Product Subarray 最大乘积子数列题目链接题目描述题目分析方法动态规划算法描述参考代码题目链接https://leetcode.com/problems/maximum-product-subarray/description/题目描述 Find the contiguous

2017-12-04 11:06:29 392

原创 91. Decode Ways(解码方式)

91. Decode Ways(解码方式)Decode Ways解码方式题目链接题目描述题目分析方法动态规划算法描述参考代码题目链接https://leetcode.com/problems/decode-ways/description/题目描述 A message containing letters from A-Z is b

2017-11-27 10:34:31 338

原创 134. Gas Station(加油站)

134. Gas Station(加油站)Gas Station加油站题目链接题目描述题目分析方法一暴力算法描述方法二跳跃算法描述参考代码方法一暴力方法二跳跃题目链接https://leetcode.com/problems/gas-station/description/题目描述 There are N gas sta

2017-11-20 00:10:39 607

原创 62. Unique Paths & 63. Unique Paths II(唯一路径1&2)

62. Unique Paths & 63. Unique Paths II(唯一路径1&2)Unique Paths 63 Unique Paths II唯一路径12Unique Paths题目链接题目描述题目分析方法动态规划算法描述参考代码Unique Paths II题目链接题目描述题目分析方法动态规划算法描述参考代码

2017-11-05 22:51:23 418

原创 53. Maximum Subarray (最大子数列)

53. Maximum Subarray (最大子数列)Maximum Subarray 最大子数列题目链接题目描述题目分析方法动态规划算法描述参考代码题目链接https://leetcode.com/problems/maximum-subarray/description/题目描述 Find the contiguous sub

2017-10-28 23:49:57 218

原创 376. Wiggle Subsequence(摆动子序列)

44. 376. Wiggle Subsequence(摆动子序列)376 Wiggle Subsequence摆动子序列题目链接题目描述题目分析方法贪心算法描述参考代码题目链接https://leetcode.com/problems/wiggle-subsequence/description/题目描述 A sequence of numbers is called a wig

2017-10-28 20:38:46 499

原创 44. Wildcard Matching(通配符匹配)

44. Wildcard Matching(通配符匹配)Wildcard Matching通配符匹配题目链接题目描述题目分析方法BFS算法描述参考代码题目链接https://leetcode.com/problems/wildcard-matching/description/题目描述 Implement wildcard patt

2017-10-23 00:33:07 343

原创 45. Jump Game II(跳跃游戏2)

45. Jump Game II(跳跃游戏2)Jump Game II跳跃游戏2题目链接题目描述题目分析方法贪心算法描述参考代码题目链接https://leetcode.com/problems/jump-game-ii/description/题目描述 Given an array of non-negative integers, you are initially positi

2017-10-15 00:55:08 823

原创 399. Evaluate Division(计算除法的值)

399. Evaluate Division(计算除法的值)Evaluate Division计算除法的值题目链接题目描述题目分析方法深搜并查集算法描述参考代码题目链接https://leetcode.com/problems/evaluate-division/description/题目描述 Equations are given in the format A / B = k,

2017-10-14 17:09:25 425

原创 332. Reconstruct Itinerary(重建行程)

332. Reconstruct Itinerary(重建行程)Reconstruct Itinerary重建行程题目链接题目描述题目分析方法一深搜回溯算法描述方法二深搜算法描述参考代码方法一深搜回溯方法二分治算法题目链接https://leetcode.com/problems/reconstruct-itinerary/description/题目描述 Given a l

2017-10-09 19:41:03 677

原创 310. Minimum Height Trees(最小高度树)

310. Minimum Height Trees(最小高度树)Minimum Height Trees最小高度树题目链接题目描述题目分析方法删除叶子节点直到节点数小于等于二算法描述参考代码题目链接https://leetcode.com/problems/minimum-height-trees/description/题目描述 For a undirected graph wit

2017-09-28 10:12:42 726

原创 240. Search a 2D Matrix II(搜索二维矩阵)

240. Search a 2D Matrix II(搜索二维矩阵)Search a 2D Matrix II搜索二维矩阵题目链接题目描述题目分析方法一对每一行二分查找算法描述方法二沿折线查找算法描述参考代码方法一对每一行二分查找方法二沿折线查找结语题目链接https://leetcode.com/problems/search-

2017-09-18 00:07:14 2372

原创 215. Kth Largest Element in an Array(数组中第k大元素)

215. Kth Largest Element in an Array(数组中第k大元素)Kth Largest Element in an Array数组中第k大元素题目链接题目描述题目分析方法一优先队列算法描述方法二分治算法利用快排思想算法描述参考代码方法一优先队列方法二分治算法利用快排思想结语题目链接https://leetcode.com/problems/kth-

2017-09-13 00:11:15 254

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除