2021年4月1日
188. 买卖股票的最佳时机IV
题目链接 解题思路：动态规划 使用一系列变量存储买入的状态，再用一系列变量存储卖出的状态。buy[j]表示恰好进行第j笔交易，并且当前手上持有一张股票，这种情况下的最大利润；sell[j]表示恰好进行第j笔交易，并且当前手上没有股票，这种情况下的最大利润。 C++： #include <vector Read More
posted @ 2021-04-01 12:27 洗盏更酌 Views(64) Comments(0) Diggs(0)
123. 买卖股票的最佳时机III
题目链接 解题思路：动态规划 C++： class Solution { public: int maxProfit(vector<int>& prices) { int n = prices.size(); int buy1 = -prices[0], sell1 = 0; int buy2 = Read More
posted @ 2021-04-01 10:45 洗盏更酌 Views(36) Comments(0) Diggs(0)
2021年3月31日
122. 买卖股票的最佳时机II
题目链接 解题思路1：因为交易次数不受限，如果可以把所有的上坡全部收集到，一定是利益最大化的。 class Solution { public: int maxProfit(vector<int>& prices) { if (prices.empty() || prices.size() <= 1 Read More
posted @ 2021-03-31 17:33 洗盏更酌 Views(39) Comments(0) Diggs(0)
121. 买卖股票的最佳时机
题目链接 解题思路： 只需要遍历价格数组一遍，记录历史最低点，然后在每一天考虑这么一个问题：如果我是在历史最低点买进的，那么我今天卖出能赚多少钱？当考虑完所有天数之时，我们就得到了最好的答案。 C++： class Solution { public: int maxProfit(vector<in Read More
posted @ 2021-03-31 16:48 洗盏更酌 Views(48) Comments(0) Diggs(0)
2021年3月30日
42. 接雨水
题目链接 解题思路：使用首尾指针。比较数组两侧的值，以数值较小的一侧的高度作为当前位置（L或R）两侧的堤坝，从而计算出当前位置的雨水量（因为雨水量的瓶颈是较低一侧的高度），并且更新首尾指针路过数字的最大值。然后历史最大值较小的一侧的指针向数组中心移动，直到首尾指针相遇。 C++： int Water Read More
posted @ 2021-03-30 17:40 洗盏更酌 Views(63) Comments(0) Diggs(0)
440. 字典序的第K小数字
题目链接 解题思路：一次计算以1,2,3,4,5,6,7,8,9,10,11,12......为前缀的，不超过上界n的数字个数，对数字总数进行累加，累加的和为k时，将此时前缀的下一个数字prefix+1返回，即为字典序的第K小数字。 C++： #include <iostream> using na Read More
posted @ 2021-03-30 17:16 洗盏更酌 Views(83) Comments(0) Diggs(0)
5. 最长回文子串
题目链接 解题思路：一维动态规划方法 C++： #include <iostream> using namespace std; string LongestPalindrome(string& s) { int n = s.length(); if (n <= 0) return s; int m Read More
posted @ 2021-03-30 15:21 洗盏更酌 Views(67) Comments(0) Diggs(0)
3. 无重复字符的最长子串
题目链接 解题思路：滑动窗口 C++: class Solution { public: int lengthOfLongestSubstring(string s) { // 哈希集合，记录每个字符是否出现过 unordered_set<char> occ; int n = s.size(); / Read More
posted @ 2021-03-30 12:02 洗盏更酌 Views(89) Comments(0) Diggs(0)
2021年1月9日
pip和conda添加和删除镜像源
一、pip 1、添加源 比如添加清华源https://pypi.tuna.tsinghua.edu.cn/simple： pip config set global.index-url https://pypi.tuna.tsinghua.edu.cn/simple 如果set多次，似乎只能保存最后 Read More
posted @ 2021-01-09 16:00 洗盏更酌 Views(27090) Comments(0) Diggs(2)
2019年10月4日
Python获取当前路径
如下的代码列出了Python中获取当前路径的一些方法： 代码脚本所在的绝对路径为： /home/hyg/code/pytorch-study/vehicle-reid/some_test.py 执行如下命令： 输出为： 执行如下命令： 输出为： 执行如下命令： 输出为： 执行如下命令： 输出为： Read More
posted @ 2019-10-04 19:59 洗盏更酌 Views(2176) Comments(0) Diggs(0)