![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
千阳zz
这个作者很懒,什么都没留下…
展开
-
LeetCode540. Single Element in a Sorted Array有序数组中的单一数(二分查找)
LeetCode540. Single Element in a Sorted Array有序数组中的单一数(二分查找)题目描述题目思路代码 题目描述 题目思路 单一数数组有一条隐含的性质,那就是其元素个数一定为奇数个,结合这一性质根据题目要求时间复杂度为O(lgN),想到用二分查找。当范围缩小到三个数时,可以利用三个数的异或求得单一数。 代码 class Solution { public: ...原创 2019-06-20 11:55:19 · 129 阅读 · 0 评论 -
LeetCode931. Minimum Falling Path Sum最小下降路径和(动态规划,深度优先搜索)
LeetCode931. Minimum Falling Path Sum最小下降路径和(动态规划,递归)题目描述思路一:动态规划思路二:深度优先搜索+记忆数组 题目描述 思路一:动态规划 最小下降和问题要求从第一行(r=0)的任何一个数开始,在下一行中再取一个数,要求列数与上一行选择的数的列数相差不超过一。 可以用动态规划的思想考虑这个问题,dp(r,c)为从A[r][c]这个数开始的最小下...原创 2019-06-13 16:24:56 · 172 阅读 · 0 评论 -
LeetCode 983. Minimum Cost For Tickets车票的最小花费(DP)
@[TOC](LeetCode 983. Minimum Cost For Tickets车票的最小花费(DP)) 题目描述 解题思路 这与典型的背包问题十分相似,可以把题目中旅行的天数days看作是背包的总容量,把票看作是装入背包的物品,票价代表物品价值,票的有效期代表物品重量。 记F[i]为总票价,i为日期,F[0]=0。为了便于使用动态规划算法,可以将不出行的日子也填满,则不出行那天的F...原创 2019-06-21 16:22:47 · 237 阅读 · 0 评论 -
LeetCode 893. Groups of Special-Equivalent Strings 特殊等价字符串组 (multiset)
@[TOC](893. Groups of Special-Equivalent Strings 特殊等价字符串组 (multiset)) #题目描述 解题思路 等价字符串的定义是:对一个字符串a中下标为偶数的字符间进行若干次交换、下标为奇数的字符间进行若干次交换,交换后的结果等于字符串组中的另一个字符串,那么a与b等价。 通过分析,只要a的奇子列中包含的字符与b的奇子列中的字符相同,偶子列中包...原创 2019-06-24 17:21:32 · 120 阅读 · 0 评论