暴力求解法，直接遍历求最大值 class Solution { public: int maxProfit(vector<int>& prices) { int maxprofit=0; for(int i=0;i<prices.size();i++) { for(int j=i+1;j<price ...
分类：
其他好文 时间：
2021-04-05 11:41:37
阅读次数：
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 c ...
分类：
其他好文 时间：
2021-04-02 13:22:41
阅读次数：
0
问题： 勇士救公主问题。 勇士从左上角[0,0]出发，要到达右下角[n-1,m-1]公主所在。 只能向右or向下移动。 格子上的数字代表：加减血。 若到达某个格子勇士血量<1那么，勇士立即死亡。游戏失败。 求，至少在出发时，勇士的初始血量是多少。 Example 1: Input: dungeon ...
分类：
其他好文 时间：
2021-04-02 13:09:41
阅读次数：
0
题目链接 解题思路：动态规划 使用一系列变量存储买入的状态，再用一系列变量存储卖出的状态。buy[j]表示恰好进行第j笔交易，并且当前手上持有一支股票，这种情况下的最大利润；sell[j]表示恰好进行第j笔交易，并且当前手上不持有股票，这种情况下的最大利润。 C++： #include <vecto ...
分类：
其他好文 时间：
2021-04-02 12:52:37
阅读次数：
0
关于map的按照value排序输出；会错题意，但是华为实习笔试是这个思路，按照map的value排序输出。 #include<iostream> using namespace std; #include<string> #include<map> #include<vector> #include ...
分类：
编程语言 时间：
2021-04-01 13:44:57
阅读次数：
0
动态规划题，根据动态规划，选择最短的路径 class Solution { public: int minimumTotal(vector<vector<int>>& triangle) { int n = triangle.size(); vector<int> f(n); f[0] = tria ...
分类：
其他好文 时间：
2021-03-31 12:26:06
阅读次数：
0
#include <iostream> #include <vector> #include <thread> #include <mutex> #include <condition_variable> #include <queue> #include <functional> using na ...
分类：
编程语言 时间：
2021-03-30 13:55:19
阅读次数：
0
有一个球是障碍物不能走，给你两个点，从起点到终点的最短路程是多少 ...
分类：
其他好文 时间：
2021-03-30 13:32:19
阅读次数：
0
<%-- Created by IntelliJ IDEA. User: Dell Date: 2021/3/27 Time: 19:51 To change this template use File | Settings | File Templates. --%> <%@ page cont ...
分类：
Web程序 时间：
2021-03-30 13:10:55
阅读次数：
0
一、简介 1. deque（Double Ended Queues，双向队列）和向量很相似，但是它允许在容器头部快速插入和删除（就像在尾部一样）。 2. 资料网址：http://www.cplusplus.com/reference/deque/deque/ 3.实际上，deque是对vector和 ...
分类：
编程语言 时间：
2021-03-30 13:10:24
阅读次数：
0
