题意：Steve玩魔兽世界要做任务升两级，任务在你不同的等级给的经验不同，输入任务数量和升第一级和升第二级需要的经验，接着输入每个任务第一级完成给的经验和花费的时间、第二级级完成给的经验和花费的时间。求要升两级最少要花多少时间，如果不能则输出-1。 题解： 由题目数据可以直接想到用动态规划来做，因为 ...
分类：
其他好文 时间：
2020-04-12 16:45:34
阅读次数：
60
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 0 0 1 0 0 0 0 示例 2: 输入: 0 0 0 0 1 0 1 1 1 解题思路:最开始的时候，我的思路是遍历所 ...
分类：
其他好文 时间：
2020-04-12 16:32:20
阅读次数：
50
题目 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子 ...
分类：
编程语言 时间：
2020-04-12 14:47:20
阅读次数：
74
时间复杂度O(n2)，空间复杂度应该是O(n) 题目 解题思路 1. 排序，就可以按顺序来对比知道有没有那个字母和够不够用了； 代码思路 1. 排除特殊情况； 2. 用两个vector存起两个string； 3. 排序； 4. 循环遍历赎金信，record记录对比杂志magazine相应位置时要后移 ...
分类：
其他好文 时间：
2020-04-12 14:39:27
阅读次数：
76
1 class Solution 2 { 3 public: 4 vector<int> majorityElement(vector<int>& nums) 5 { 6 vector<int> res; 7 if (nums.empty()) return res; 8 // 初始化两个候选人ca ...
分类：
其他好文 时间：
2020-04-12 14:34:21
阅读次数：
78
1 //简单题 2 class Solution 3 { 4 public: 5 vector<string> summaryRanges(vector<int>& nums) 6 { 7 vector<string> res; 8 if(nums.empty()) return res; 9 ve ...
分类：
其他好文 时间：
2020-04-12 12:45:57
阅读次数：
49
题 集合栈计算机，完整题目见参考[1] 书上的原始代码如下： #include <iostream> #include <vector> #include <map> #include <set> #include <string> #include <stack> #include <algori ...
分类：
其他好文 时间：
2020-04-12 10:48:04
阅读次数：
80
要求 给定一棵二叉树，返回所有表示从根节点到叶子节点路径的字符串 思路 递归地返回左右子树到叶子节点的字符串 示例 1 class Solution { 2 public: 3 vector<string> binaryTreePaths(TreeNode* root) { 4 5 vector<s ...
分类：
其他好文 时间：
2020-04-12 10:44:25
阅读次数：
60
二叉搜索树的第k大节点 递归法 中序遍历的二叉搜索树序列为单调递增的序列，将中序遍历的结果放到vector中，第k大的数为v.size() k位置的数 迭代法 ...
分类：
其他好文 时间：
2020-04-12 00:02:47
阅读次数：
91
