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
Search in Rotated Sorted Array Problem Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time c ...
分类：
其他好文 时间：
2020-04-12 14:17:08
阅读次数：
54
1、bean基于Annotation装配 2、@Resource和@Autowired区别补充： i. @Resource是javaEE中的方法，@Autowired是spring中的方法 ii. 不能在普通类(不在IOC容器中的类)中使用@Resource和@Autowired iii. @Aut ...
分类：
其他好文 时间：
2020-04-11 19:01:17
阅读次数：
77
1.无重复字符的最长子串 这题需要用到滑动窗口法，有许多问题都可以考虑使用滑动窗口法：https://www.geeksforgeeks.org/tag/sliding-window/ 因为用c++，所以用到set容器：std::count 2.删除排序链表中的重复元素II 3.加一 1 class ...
分类：
编程语言 时间：
2020-04-11 18:14:57
阅读次数：
69
题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做?II?，即为两个并列的 1。12 写做?XII?，即为?X?+?II?。 27 写做 XXVII, 即为?XX?+?V?+?II?。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例 ...
分类：
其他好文 时间：
2020-04-11 13:21:57
阅读次数：
101
Many years ago Berland was a small country where only nn people lived. Each person had some savings: the ii -th one had aiai burles. The government co ...
分类：
编程语言 时间：
2020-04-11 12:55:51
阅读次数：
113
77. 组合 39.组合总和 40. 组合总和 II 46. 全排列 47. 全排列 II 78. 子集 90. 子集 II 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], ...
分类：
其他好文 时间：
2020-04-11 00:02:32
阅读次数：
118
题目 一个长度为n 1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n 1之内。在范围0～n 1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 示例?2: 限制：1 & nums) { int size = nums.size(); for (int i = ...
分类：
其他好文 时间：
2020-04-10 22:25:52
阅读次数：
68
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 ...
分类：
其他好文 时间：
2020-04-10 00:45:05
阅读次数：
76
