Algorithm
这题我会啊
人工智能基本人工
展开
-
数字三角形
lintcode-109原创 2017-03-21 13:46:22 · 539 阅读 · 0 评论 -
再学动态规划之 01背包
leetcode: https://leetcode.com/problems/partition-equal-subset-sum/description/写了之后,发现这题跟01背包还有点区别。但是写看这个吧。暴力搜索的方法。就是每个取或者不去。class Solution(object): def getS(self, arr, index, target): if...原创 2018-10-15 17:43:23 · 448 阅读 · 0 评论 -
再学动态规划之 上楼梯
leetcode: https://leetcode.com/problems/climbing-stairs/description/一道经典的动态规划题。听了左程云大神的课之后,重新审视一边动态规划。我们先假设不知道动态规划方法,我们这样思考:f(n)=f(n−1)+f(n−2)f(n) = f(n-1)+f(n-2)f(n)=f(n−1)+f(n−2)然后就很自然的写出下面的递归解法...原创 2018-10-14 19:51:29 · 348 阅读 · 0 评论 -
Swap Nodes in Pairs
本来没啥。但是有个哥们在discuss区写的看不懂。。琢磨了一下,发现哥们竟然直接修改节点里的next值!!! 代码:ListNode* swapPairs(ListNode* head) { ListNode **pp = &head, *a, *b; while ((a = *pp) && (b = a->next)) { a->next = b->next;原创 2017-09-04 15:49:40 · 335 阅读 · 0 评论 -
丑数、丑数 II
丑数感觉人都变丑了 - -||| 不能叫漂亮数码 简单版的很简单,不停的除二,除三,除五就行了。class Solution {public: /** * @param num an integer * @return true if num is an ugly number or false */ bool isUgly(int num) {原创 2017-08-14 20:57:03 · 652 阅读 · 0 评论 -
插入区间
lintcode-30原创 2017-08-07 11:19:37 · 395 阅读 · 0 评论 -
矩阵的之字型遍历
lintcode.185原创 2017-08-10 14:34:49 · 501 阅读 · 0 评论 -
吹气球 Burst Balloons
lintcode-168原创 2017-08-18 10:00:46 · 548 阅读 · 0 评论 -
不同的子序列
Lintcode-118原创 2017-07-06 22:06:02 · 538 阅读 · 0 评论 -
排序列表转换为二分查找树
lintcode-106原创 2017-06-27 15:41:46 · 347 阅读 · 0 评论 -
拓扑排序(BFS,DFS)
Lintcode-127原创 2017-07-03 20:20:15 · 532 阅读 · 0 评论 -
两个字符串是变位词
lintcode-158原创 2017-06-12 10:39:08 · 426 阅读 · 0 评论 -
房屋染色
lintcode 515原创 2017-03-17 11:19:34 · 765 阅读 · 0 评论 -
栅栏染色
LintCode 514原创 2017-03-16 10:53:03 · 438 阅读 · 0 评论 -
再学动态规划之 完全背包
LeetCode: https://leetcode.com/problems/coin-change/description/暴力搜索考虑当前index 拿1张,2张,…时候,从index+1开始的最小张数。相加即可:import sysclass Solution(object): def get_small_number(self, coins, index, amoun...原创 2018-10-16 20:42:07 · 302 阅读 · 0 评论