![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
cornorghost
没有什么是永恒的
展开
-
10.正则表达式匹配
LeetCode可以分为以下情况class Solution {public: bool isMatch(string s, string p) { int s_lenth=s.size(), p_lenth=p.size(); vector<vector<int>> dp(s_lenth+1, vector<int>(p_lenth+1)); dp[0][0]=1; if(p_lenth) dp[原创 2020-06-29 08:30:40 · 160 阅读 · 0 评论 -
62.不同路径
#include<vector>using namespace std;// class Solution { //深度遍历法// public:// int uniquePaths(int m, int n) {// vector<vector<int>> r(m, vector<int>(n,1));// r[m-1][n-1]=-1;// dfs(r, 0, 0);//原创 2020-06-17 09:20:33 · 135 阅读 · 0 评论 -
309
每日leetcode(37)309class Solution {public: int maxProfit(vector<int>& prices) { int n=prices.size(); if(n<=1) return 0; int dp[n][3]; dp[0][0]=0;...原创 2020-04-15 00:36:16 · 106 阅读 · 0 评论 -
找到重复的数字(龟兔赛跑算法)
假设有一个数组,数组里有n+1个数,每个数范围是1-n,且只有一个重复数字,找到这个重复数字并返回如:[1,2,3,2,4]有5个数,每个数范围为1-4现在的任务是找到2这个数字普通方法1:可以先排序,遍历一次,然后对比两个元素是否相同#pythonnums.sort()for num in nums: if num==num return num//c++#inclu...原创 2020-02-29 15:33:19 · 674 阅读 · 0 评论 -
vs的qt项目无法打开源文件ui_xxx.h文件
按照如下配置新建一个项目后,一路默认确定然后会得到类似这样的项目这时候右键.ui文件,找到编译编译完成后,在项目目录\x64\Debug\uic里有一个ui_xxx.h文件,然后添加到头文件目录就行这时候再编译生成...原创 2020-01-26 21:20:25 · 12990 阅读 · 9 评论 -
16. 最接近的三数之和
每日leetcode(35)16. 最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = ...原创 2019-12-12 21:51:05 · 112 阅读 · 0 评论 -
5279. 整数的各位积和之差
每日leetcode(35)5279. 整数的各位积和之差给你一个整数 n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例 1:输入:n = 234输出:15解释:各位数之积 = 2 * 3 * 4 = 24各位数之和 = 2 + 3 + 4 = 9结果 = 24 - 9 = 15示例 2:输入:n = 4421输出:21解释:各位数之积 = 4 ...原创 2019-12-08 22:13:53 · 278 阅读 · 0 评论 -
15. 三数之和
每日leetcode(34)15. 三数之和给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, ...原创 2019-12-08 22:10:49 · 152 阅读 · 0 评论 -
11. 盛最多水的容器
每日leetcode(33)11. 盛最多水的容器给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为图中垂直线代表输入数组 [1,8,6,2,5,4,8,3...原创 2019-10-25 22:41:20 · 92 阅读 · 0 评论 -
c++读取文件夹文件名
今天用到读取文件夹里的jpg文件名,然后去招了一下c++的,下面是代码,我真想吐槽一下鳌,python就一句listdir的问题,c++居然要这么复杂。还有要注意在64位系统下,句柄hFile 要用_int64,不然会报错,其他位系统用long。//读取文件名void GetAllFiles(string path, vector<string>& files){ _...原创 2019-08-01 23:59:21 · 778 阅读 · 0 评论