2020年12月20日

剑指 Offer 51. 数组中的逆序对

摘要: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4]输出: 5 class Solution { public: //利用递归。 // 将数组分成A[0] ... A[i] ... A[m 阅读全文

posted @ 2020-12-20 16:01 wsw_seu 阅读(111) 评论(0) 推荐(0) 编辑

494. 目标和(动态规划,01背包)

摘要: 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例: 输入:nums: [1, 1, 1, 1, 1], 阅读全文

posted @ 2020-12-20 15:14 wsw_seu 阅读(90) 评论(0) 推荐(0) 编辑

回溯问题模版(套路)https://labuladong.gitbook.io/algo/suan-fa-si-wei-xi-lie/3.1-hui-su-suan-fa-dfs-suan-fa-pian/hui-su-suan-fa-xiang-jie-xiu-ding-ban

摘要: def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 参考: https://labuladong.gitbook.io/algo/suan-fa- 阅读全文

posted @ 2020-12-20 11:13 wsw_seu 阅读(261) 评论(0) 推荐(0) 编辑

486. 预测赢家(从递归到动态规划)

摘要: 给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数,随后玩家 2 继续从剩余数组任意一端拿取分数,然后玩家 1 拿,…… 。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。 给定一个表示分数的数组,预测玩家1是 阅读全文

posted @ 2020-12-20 10:22 wsw_seu 阅读(109) 评论(0) 推荐(0) 编辑

导航