给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 这里比全排列1多一行，剪枝。 class Solution { public: vector<vector<int>> permuteUnique(v ...
分类：
其他好文 时间：
2020-04-16 00:43:39
阅读次数：
67
给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 思路:这里没有重复数字。不能重复使用数字。回溯算法。 1.visit数组来记住是否被访问过。 ...
分类：
其他好文 时间：
2020-04-15 23:02:12
阅读次数：
111
一：解题思路 采用二分搜索的思想来做。 Time:O(log(n)),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int findPeakElement(vector<int>& nums) { if (nums.si ...
分类：
编程语言 时间：
2020-04-15 21:14:01
阅读次数：
80
一：解题思路 Time:O(n^(target/min)),Space:O(target/min) ,其中n为数组长度，min是数组中的最小值。 二：完整代码示例 (C++版和Java版) C++: class Solution { private: void comSum(vector<int>& ...
分类：
其他好文 时间：
2020-04-15 18:37:51
阅读次数：
88
1、java.util.Collection 是一个集合接口（集合的顶级接口）。它提供了对集合对象进行基本操作的通用接口方法，其直接继承接口有List与Set。 Collection ├——List │ ├——LinkedList │ ├——ArrayList │ └——Vector │ └——St ...
分类：
其他好文 时间：
2020-04-15 18:23:46
阅读次数：
60
Java集合10题 ArrayList 和 Vector 的区别。 说说 ArrayList,Vector, LinkedList 的存储性能和特性。 快速失败 (fail-fast) 和安全失败 (fail-safe) 的区别是什么？ hashmap 的数据结构。 HashMap 的工作原理是什么 ...
分类：
编程语言 时间：
2020-04-15 18:09:37
阅读次数：
66
这一节也是shi_tomasi角点检测。 涉及的api: @param image Input 8 bit or floating point 32 bit, single channel image. @param corners Output vector of detected corners ...
分类：
其他好文 时间：
2020-04-15 13:52:02
阅读次数：
77
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（ ...
分类：
其他好文 时间：
2020-04-15 12:21:32
阅读次数：
73
ArrayList、LinkedList和Vector源码分析 ArrayList ArrayList是一个底层使用数组来存储对象，但不是线程安全的集合类 ArrayList的类结构关系 ArrayList实现了List接口，List接口中定义了一些对列表通过下标进行添加删除等方法 ArrayLis ...
分类：
其他好文 时间：
2020-04-15 00:21:33
阅读次数：
57
题目： "leetcode 42题" 解法一：动态规划 int trap(vector& height) { int ans = 0; int size = height.size(); if(size) { vector max_left(size); vector max_right(size) ...
分类：
其他好文 时间：
2020-04-14 20:44:47
阅读次数：
111
