C++
关注
分享
扫一扫
吃草的哈士奇
这个作者很懒，什么都没留下…
展开
-
Clion console 输出中文乱码----我的OpenCV学习之路
Clion console 输出中文乱码----我的OpenCV学习之路问题解决办法问题乱码问题：解决办法clion默认的编码是UTF-8 这个不要改，直接将所有文件的编码方式改为GBK 即可改完之后的效果：...原创 2020-04-24 22:03:30 · 615 阅读 · 0 评论 -
448.找到所有数组中消失的数字
448.找到所有数组中消失的数字class Solution {public: vector<int> findDisappearedNumbers(vector<int>& nums) { int len = nums.size(); sort(nums.begin(), nums.end()); auto pos=unique(nums.be...原创 2018-12-12 17:52:09 · 207 阅读 · 0 评论 -
945. 使数组唯一的最小增量
945. 使数组唯一的最小增量刚开始是用一层for循环，判断num[i]是否唯一，不出意料，肯定超时；class Solution {public: int minIncrementForUnique(vector<int>& A) { map<int,int> judge; int ans = 0; vector<int>n...原创 2018-11-27 16:22:54 · 300 阅读 · 0 评论 -
QT学习之路---信号与槽问题解析
前两天用到了QT的信号与槽这个机制，刚开始发射信号的时候，我是这么写的语句connect(sender,SINGAL(),receiver,SLOT())由于我用的是QT 5.11这个本，从网上查到的例子来说，大部分都是以上那个形式，也没有问题，而实际上在QT5.11版本上，向下面这样写编译器不会报错 connect(Polar_chartView,SIGNAL(Polar_...原创 2018-11-25 19:34:43 · 1463 阅读 · 0 评论 -
828. 独特字符串
828. 独特字符串超时解法1：过了32个测试用例class Solution {public: int uniqueLetterString(string S) { int ans = S.length(), len = 2, begin = 0; while (len<=S.length()) { if (begin+len<=S.length(...原创 2018-11-19 15:36:21 · 438 阅读 · 0 评论 -
500.键盘行
500.键盘行 class Solution {public: vector<string> findWords(vector<string>& words) { vector<string>ans; string line1 = "qwertyuiop"; string line2 = "asdfghjkl"; st...原创 2018-11-20 20:27:43 · 109 阅读 · 0 评论 -
498.对角线遍历
498.对角线遍历将集中特殊情况打印出来，最后解决其他情况； class Solution {public: vector<int> findDiagonalOrder(vector<vector<int>>& matrix) { vector<int> ans; if (matrix.empty()) ...原创 2018-11-20 20:00:57 · 466 阅读 · 0 评论 -
856. 括号的分数
856. 括号的分数这道题在网上也有了很多的的解法，我的解题思路主要是利用正则表达式解题思路： 利用正则表达式 regex reg("([\\(]{1})([1]?)([\\)]{1})"); 将所有（）都化为1 创建新的正则表达式 reg = "([\\(]{1})([0-9]*)([\\)]{1})"; regex reg1("([\\(]{1...原创 2018-11-05 15:08:41 · 197 阅读 · 0 评论 -
871. 最低加油次数
871. 最低加油次数 解题思路：在startFuel条件下能开到最远的加油站limit，在0-limit个加油站中找到油量最大的加油站加油，重复这个操作，如果limit==-1代表能跑到的加油站里所有的油都被加光也没能到达目的地； class Solution {public: set<int>stations_empty; int minRefuelStop...原创 2018-11-07 10:02:25 · 327 阅读 · 0 评论 -
盛最多水的容器
解题思路：两个指针，left，right，比较height【left】和height【right】的大小，晓得一个往里走一步 class Solution {public: int maxArea(vector<int>& height) { if (height.size() == 2) return min(height[0], height[1...原创 2018-11-28 14:44:36 · 109 阅读 · 0 评论 -
775.全局倒置与局部倒置
超时解法1：class Solution {public: bool isIdealPermutation(vector&lt;int&gt;&amp; A) { map&lt;int, vector&lt;int&gt;&gt;count; /*局部倒置*/ int Local = 0; for (int i = 0; i &lt;A.s原创 2018-12-03 10:00:11 · 377 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖
P1803 凌乱的yyy / 线段覆盖以结束时间为key，只存储考试用时最短的一组数据，建立map数组#include <bits/stdc++.h>using namespace std;int n;map<int,int> Count;int main(){ scanf("%d",&n); for (int i = 0; i &l...原创 2019-05-31 10:36:16 · 190 阅读 · 0 评论 -
990. 等式方程的可满足性
990. 等式方程的可满足性class Solution {private: int Father[26],Rank[26];public: bool equationsPossible(vector<string>& equations) { for (int i = 0; i <26 ; ++i) { Fa...原创 2019-02-13 10:46:40 · 472 阅读 · 0 评论 -
LeetCode-5.最长回文子串
5.最长回文子串class Solution {public: string longestPalindrome(string s) { int len=s.length(); bool dp[len][len]; memset(dp,0, len); int max_len=1; int start=0...原创 2019-01-16 10:29:26 · 108 阅读 · 0 评论 -
686.重复叠加字符串匹配
686.重复叠加字符串匹配解决思路：分几种情况去讨论；值得注意的是时刻更新确定头部多出的字符串长度；class Solution {public: int head=0,tail=0; int repeatedStringMatch(string A, string B) { int times=0; auto pos_B=B.fi...原创 2018-12-19 11:08:24 · 310 阅读 · 0 评论 -
962. 最大宽度坡
962. 最大宽度坡超时解法1：class Solution {public: int maxWidthRamp(vector&lt;int&gt;&amp; A) { int _slope=INTMAX_MIN; pair&lt;int,pair&lt;int,int&gt;&gt; num; int _max=*max原创 2018-12-25 09:37:51 · 266 阅读 · 0 评论 -
957. N 天后的牢房
957.N天后的牢房运行结果可以看出，按照题目要求，8位二进制数循环周期为14；class Solution {public: vector<int> prisonAfterNDays(vector<int>& cells, int N) { int j=0; dis(cells,j); vec...原创 2018-12-17 15:39:50 · 317 阅读 · 0 评论 -
LeetCode-954. 二倍数对数组
954. 二倍数对数组解题思路：根据题目要求，数组A中包含正数、负数和0，所以我们将数组A进行分割排序，然后求解class Solution {public: bool canReorderDoubled(vector&amp;amp;lt;int&amp;amp;gt;&amp;amp;amp; A) { sort(A.begin(), A.end()); vector&amp;amp;lt;int&原创 2018-12-09 18:48:58 · 413 阅读 · 0 评论 -
953. 验证外星语词典
953. 验证外星语词典解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；比较即可class Solution {public: bool isAlienSorted(vector&amp;amp;lt;string&amp;amp;gt;&amp;amp;amp; words, string order) { int min_letter_length = .原创 2018-12-09 18:02:07 · 1729 阅读 · 0 评论 -
41.缺失的第一个正数
41.缺失的第一个正数class Solution {public: int firstMissingPositive(vector&lt;int&gt;&amp; nums) { sort(nums.begin(), nums.end()); auto pos = unique(nums.begin(), nums.end()); nums.erase(pos, nums....原创 2018-12-12 18:02:26 · 291 阅读 · 1 评论 -
870. 优势洗牌
870. 优势洗牌目的：求数组A的新的排列方式解题思路：对数组A排序，对数组B组建一个for循环就可以了class Solution {public: vector<int> advantageCount(vector<int>& A, vector<int>& B) { vector<int>temp1 = A...原创 2018-11-06 10:17:36 · 195 阅读 · 0 评论 -
888. 公平的糖果交换
888. 公平的糖果交换解题思路：根据说明，一定有解，糖果总量mid一定是介于suma,sumb之间，找到两个数组和的最小值_min；mid和_min的差值te，加上和为_min的数组的某一个值，一定能在另一个数组中找到，这就是结果 class Solution {public: vector<int> fairCandySwap(vector<int>&...原创 2018-10-30 23:50:32 · 137 阅读 · 0 评论 -
LeetCode 三数之和
针对三数之和，我将原来的nums数组分为正负两个数组，通过两层for循环，得到所有和为零的三元数组 class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> ans; vect...原创 2018-06-14 10:14:04 · 358 阅读 · 0 评论 -
861. 翻转矩阵后的得分
861. 翻转矩阵后的得分#include <vector>#include <iostream>using namespace std;class Solution {public: int matrixScore(vector<vector<int>>& A) { int xlen = A.size(); ...原创 2018-10-14 22:05:09 · 149 阅读 · 0 评论 -
880. 索引处的解码字符串
给定一个编码字符串 S。为了找出解码字符串并将其写入磁带，从编码字符串中每次读取一个字符，并采取以下步骤：如果所读的字符是字母，则将该字母写在磁带上。 如果所读的字符是数字（例如 d），则整个当前磁带总共会被重复写 d-1 次。现在，对于给定的编码字符串 S 和索引 K，查找并返回解码字符串中的第 K 个字母。 示例1：输入：S = "leet2code3", K = 10...原创 2018-10-14 18:51:50 · 193 阅读 · 0 评论 -
881. 救生艇
class Solution {public: int numRescueBoats(vector<int>& people, int limit) { sort(people.begin(), people.end());//升序排列 int start = 0, end = people.size() - 1, count ...原创 2018-10-14 11:42:40 · 195 阅读 · 0 评论 -
834. 树中距离之和
834. 树中距离之和 解法一：超时的暴力解法#include <iostream>#include <vector>#include <string>#include <algorithm>#include <map>using namespace std;class Solution {pu...原创 2018-10-17 21:45:51 · 474 阅读 · 0 评论 -
883. 三维形体投影面积
class Solution {public: int projectionArea(vector<vector<int>>& grid) { int len = grid.size(); int xy = 0, xz = 0, yz = 0; for (int i = 0; i < len;...原创 2018-10-13 11:05:04 · 171 阅读 · 0 评论 -
字符串转整数（atoi）
#include <iostream>#include <string>using namespace std;class Solution{public: int myAtoi(string str) { /*在此补全代码*/ int pos = -1; long long ans = 0; ...原创 2018-08-28 10:07:26 · 98 阅读 · 0 评论 -
885. 螺旋矩阵 III
在 R 行 C 列的矩阵上，我们从 (r0, c0) 面朝东面开始这里，网格的西北角位于第一行第一列，网格的东南角位于最后一行最后一列。现在，我们以顺时针按螺旋状行走，访问此网格中的每个位置。每当我们移动到网格的边界之外时，我们会继续在网格之外行走（但稍后可能会返回到网格边界）。最终，我们到过网格的所有 R * C 个空间。按照访问顺序返回表示网格位置的坐标列表。**...原创 2018-10-15 22:20:55 · 230 阅读 · 0 评论 -
915. 分割数组
915. 分割数组按照题目要求，希望left数组越小越好根据样例可以知道，左右数组的分割点在整个数组最小值的附近先找到数组最小值的的位置，以此分割出左右初数组； 求出左数组中的最大值max_left，右数组中的最小值min_right； 比较max_left和min_right的大小，找到比max_left大的min_right； 在找到距离整个数组最小值最近的min_right...原创 2018-10-19 20:10:52 · 400 阅读 · 0 评论 -
927. 三等分
927. 三等分小学生的超时解法：#include <iostream>#include <vector>#include <string>#include <algorithm>#include <map>#include <set>#include <numeric>using name原创 2018-10-23 20:12:18 · 246 阅读 · 0 评论 -
846. 一手顺子
846. 一手顺子解题思路：根据题目要求，将数组从小到大排序，已hand[0]，为起点，组成大小为W的顺子； class Solution {public: bool isNStraightHand(vector<int>& hand, int W) { sort(hand.begin(), hand.end()); while (hand.siz...原创 2018-10-25 21:03:11 · 465 阅读 · 0 评论 -
845. 数组中的最长山脉
845. 数组中的最长山脉 class Solution {public: bool confine = false, begin = false; int longestMountain(vector<int>& A) { if (A.size()<3) { return 0; } vector<int>...原创 2018-10-25 20:47:51 · 134 阅读 · 0 评论 -
829. 连续整数求和
829. 连续整数求和给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?示例 1:输入: 5输出: 2解释: 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。示例 2:输入: 9输出: 3解释: 9 = 9 = 4 + 5 = 2 + 3 + 4示例 3:输入: 15输出: 4解释: 15 = 15 = ...原创 2018-10-20 20:17:58 · 708 阅读 · 0 评论 -
831. 隐藏个人信息
831. 隐藏个人信息 class Solution {public: string maskPII(string S) { int pos = S.find('@'); if (pos!=string::npos) { return Email(S, pos); } else { return PhoneNumbers(S); } ...原创 2018-10-20 13:51:47 · 290 阅读 · 0 评论 -
866. 回文素数
866. 回文素数解法需要注意的两点： 判断是否是素数，和判断是否是回文，这有很多种方法，这里附上判断素数的一篇博客的连接，那里写的比较详细，大家可以按照需求使用求素数常用的几种方法 如果使用暴力解法，肯定会超时，超时的原因一定时循环次数过多，这里有一个理论：如果是一个长度是偶数，或者其本身是偶数的数，肯定不是素数（如果大家知道证明方法希望可以告知）；按照这个理论构建我们自己的...原创 2018-10-20 12:53:59 · 266 阅读 · 0 评论 -
LeetCode 电话号码的字母组合
电话号码的字母组合，是大家熟悉的字母九宫格键盘，按照题目要求尽可能的按照字母排序；所有的数据盘排列和下图大致相当；解题思想是：相邻的两个数字中，第一个数字所包含的字母是根节点，第二个数字包含的字母自动分配到每个根节点上，按照这种思想，我们只需要处理相邻两个数字，对每个根节点进行扩展，得到所有想要的组合； class Solution {public:...原创 2018-06-15 23:01:28 · 273 阅读 · 0 评论