link int dis[500][500]; int cost[500][500]; int pre[500]; int mindis[500]; int mincost[500]; int inque[500]; int main(){ memset(dis,-1,sizeof(dis)); i ...
分类:
其他好文 时间:
2020-05-08 09:32:57
阅读次数:
49
题目地址:https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ 题目描述 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 题目示例 示例: 输入: nums = [1,3,-1, ...
分类:
编程语言 时间:
2020-05-07 23:19:05
阅读次数:
130
恢复内容开始 地址 https://leetcode-cn.com/problems/gas-station/ 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从 ...
分类:
其他好文 时间:
2020-05-07 19:41:37
阅读次数:
111
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12844969.html 最大连续1的个数(42min) 题目链接:https://leetcode-cn.com/problems/max-consecutive-ones/ 给定一个二进制数组, 计算其中 ...
分类:
其他好文 时间:
2020-05-07 19:41:21
阅读次数:
91
221: https://leetcode-cn.com/problems/maximal-square/ 1277: https://leetcode-cn.com/problems/count-square-submatrices-with-all-ones/ 今天在攻坚DP问题,刷到这两道十分 ...
分类:
其他好文 时间:
2020-05-07 18:13:30
阅读次数:
80
https://leetcode-cn.com/problems/subtree-of-another-tree/ 我们需要借助一个helper方法,这个思想就是双递归,即判断每个大树的节点和小树的根节点的值是否相等,如果相同就进入子树判断方法。否则就在大树节点的左节点和右节点查找。 helper方 ...
分类:
其他好文 时间:
2020-05-07 13:50:01
阅读次数:
58
https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/solution/li-jie-zhe-dao-ti-de-jie-shu-tiao-jian-by-user7208/ 思路:有个特殊情况,比如树是1,2.这样的话,根节点为 ...
分类:
其他好文 时间:
2020-05-07 10:48:03
阅读次数:
60
给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1: 输入:"tactcoa"输出:true(排列有"tacocat"、"atcocta",等等) 链接:https://leetc ...
分类:
其他好文 时间:
2020-05-07 00:51:56
阅读次数:
82
题目链接:https://leetcode cn.com/problems/shu zu zhong shu zi chu xian de ci shu lcof/ 位运算 ...
分类:
编程语言 时间:
2020-05-06 22:09:28
阅读次数:
109
题目链接:https://leetcode cn.com/problems/ping heng er cha shu lcof/ 递归 ...
分类:
其他好文 时间:
2020-05-06 22:05:33
阅读次数:
79