欢迎来到我的酒馆

人工智能基本人工

再学动态规划之 完全背包

LeetCode: https://leetcode.com/problems/coin-change/description/ 暴力搜索 考虑当前index 拿1张,2张,…时候,从index+1开始的最小张数。相加即可: import sys class Solution(object): ...

2018-10-16 20:42:07

阅读数 58

评论数 0

再学动态规划之 01背包

leetcode: https://leetcode.com/problems/partition-equal-subset-sum/description/ 写了之后,发现这题跟01背包还有点区别。但是写看这个吧。 暴力搜索的方法。就是每个取或者不去。 class Solution(objec...

2018-10-15 17:43:23

阅读数 81

评论数 0

再学动态规划之 上楼梯

leetcode: https://leetcode.com/problems/climbing-stairs/description/ 一道经典的动态规划题。听了左程云大神的课之后,重新审视一边动态规划。 我们先假设不知道动态规划方法,我们这样思考: f(n)=f(n−1)+f(n−2)f(n)...

2018-10-14 19:51:29

阅读数 79

评论数 0

Swap Nodes in Pairs

本来没啥。但是有个哥们在discuss区写的看不懂。。琢磨了一下,发现哥们竟然直接修改节点里的next值!!! 代码:ListNode* swapPairs(ListNode* head) { ListNode **pp = &head, *a, *b; while ((...

2017-09-04 15:49:40

阅读数 171

评论数 0

吹气球 Burst Balloons

lintcode-168

2017-08-18 10:00:46

阅读数 347

评论数 0

丑数、丑数 II

丑数感觉人都变丑了 - -||| 不能叫漂亮数码 简单版的很简单,不停的除二,除三,除五就行了。class Solution { public: /** * @param num an integer * @return true if num is an ugl...

2017-08-14 20:57:03

阅读数 420

评论数 0

矩阵的之字型遍历

lintcode.185

2017-08-10 14:34:49

阅读数 241

评论数 0

插入区间

lintcode-30

2017-08-07 11:19:37

阅读数 214

评论数 0

不同的子序列

Lintcode-118

2017-07-06 22:06:02

阅读数 226

评论数 0

拓扑排序(BFS,DFS)

Lintcode-127

2017-07-03 20:20:15

阅读数 242

评论数 0

排序列表转换为二分查找树

lintcode-106

2017-06-27 15:41:46

阅读数 178

评论数 0

两个字符串是变位词

lintcode-158

2017-06-12 10:39:08

阅读数 207

评论数 0

数字三角形

lintcode-109

2017-03-21 13:46:22

阅读数 406

评论数 0

房屋染色

lintcode 515

2017-03-17 11:19:34

阅读数 433

评论数 0

栅栏染色

LintCode 514

2017-03-16 10:53:03

阅读数 276

评论数 0

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