https://leetcode-cn.com/problems/house-robber/ 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋 ...
分类:
其他好文 时间:
2020-03-23 17:21:51
阅读次数:
82
本文记录了关于排列的三道算法题目,相对来说有一定的难度,特别是求下一个排列和全排列中交换递归的算法思想,可以把其作为一个相对固定的思路理解记忆,同时,我们也看到了回溯和递归思想在其中的应用。 ...
分类:
其他好文 时间:
2020-03-23 17:21:30
阅读次数:
81
链接:https://leetcode cn.com/problems/valid palindrome/ 算法 时间复杂度:$O(logn)$ 代码 ...
分类:
其他好文 时间:
2020-03-23 15:26:56
阅读次数:
53
题目:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/submissions/ 写在前面:这一题不同于68-I 二叉搜索树的最近公共祖先 ...
分类:
其他好文 时间:
2020-03-22 19:44:21
阅读次数:
67
题目: https://leetcode cn.com/problems/minimum window substring/ 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输 ...
分类:
编程语言 时间:
2020-03-22 18:12:26
阅读次数:
81
快捷通道:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 题目: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一 ...
分类:
其他好文 时间:
2020-03-22 14:19:08
阅读次数:
86
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856 输出要求: 翻译结果: 在最短路径不唯一的情况下,输出最短路径中最快的一条,保证唯一。 如果最快的路径不是唯一的,则输出通过最少交叉口的路 ...
分类:
其他好文 时间:
2020-03-22 13:45:15
阅读次数:
91
945. Minimum Increment to Make Array Unique (使数组唯一的最小增量) 链接 https://leetcode cn.com/problems/minimum increment to make array unique 题目 给定整数数组 A,每次 mov ...
分类:
其他好文 时间:
2020-03-22 10:55:35
阅读次数:
54
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805356599820288 题目比较麻烦,因为限时200ms,所以要用散列。 1 #include<iostream> 2 #include<vector> 3 #i ...
分类:
其他好文 时间:
2020-03-22 10:41:08
阅读次数:
80
题目: https://leetcode cn.com/problems/basic calculator/ 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号?(?,右括号?),加号?+?,减号 ,非负整数和空格 。 示例 1: 输入: "1 + 1" 输出: 2 ...
分类:
编程语言 时间:
2020-03-22 09:11:04
阅读次数:
95