dp Archives - shawnlyu

October 20, 2020October 20, 2020

[Leetcode]1626. Best Team With No Conflicts

You are the manager of a basketball team. For the upcoming tournament, you want to choose the team with the highest overall score. The score of the team is the sum of scores of all the players in the team.
However, the basketball team is not allowed to have conflicts. A conflict exists if a younger player has a strictly higher score than an older player. A conflict does not occur between players of the same age.
Given two lists, scores and ages, where each scores[i] and ages[i] represents the score and age of the i^th player, respectively, return the highest overall score of all possible basketball teams.

Continue reading

September 10, 2020September 10, 2020

[Leetcode]1558. Minimum Numbers of Function Calls to Make Target Array

LeetCode_logo

<img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image" alt="LeetCode_logo" loading="lazy" srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" />

Your task is to form an integer array nums from an initial array of zeros arr that is the same size as nums.
Return the minimum number of function calls to make nums from arr.
The answer is guaranteed to fit in a 32-bit signed integer.

Continue reading

August 26, 2020August 26, 2020

[Leetcode]714. Best Time to Buy and Sell Stock with Transaction Fee

LeetCode_logo

<img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image" alt="LeetCode_logo" loading="lazy" srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" />

This series of Buy and Sell Stock I~VI on Leetcode is a great practice for Dynamic Programming – State Machine. Therefore I prepared blogs for each of them and hopefully it would help you to understand them better. You can find the relations of them at the bottom and feel free to leave any comments.

Continue reading

August 24, 2020August 26, 2020

[Leetcode]309. Best Time to Buy and Sell Stock with Cooldown

LeetCode_logo

<img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image" alt="LeetCode_logo" loading="lazy" srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" />

This series of Buy and Sell Stock I~VI on Leetcode is a great practice for Dynamic Programming – State Machine. Therefore I prepared blogs for each of them and hopefully it would help you to understand them better. You can find the relations of them at the bottom and feel free to leave any comments.

Continue reading

August 24, 2020August 26, 2020

[Leetcode]188. Best Time to Buy and Sell Stock IV

LeetCode_logo

<img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image" alt="LeetCode_logo" loading="lazy" srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" />

This series of Buy and Sell Stock I~VI on Leetcode is a great practice for Dynamic Programming – State Machine. Therefore I prepared blogs for each of them and hopefully it would help you to understand them better. You can find the relations of them at the bottom and feel free to leave any comments.

Continue reading

August 22, 2020August 26, 2020

[Leetcode]123. Best Time to Buy and Sell Stock III

LeetCode_logo

<img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image" alt="LeetCode_logo" loading="lazy" srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" />

This series of Buy and Sell Stock I~VI on Leetcode is a great practice for Dynamic Programming – State Machine. Therefore I prepared blogs for each of them and hopefully it would help you to understand them better. You can find the relations of them at the bottom and feel free to leave any comments.

Continue reading

August 21, 2020August 26, 2020

[Leetcode]122. Best Time to Buy and Sell Stock II

LeetCode_logo

<img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image" alt="LeetCode_logo" loading="lazy" srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" />

This series of Buy and Sell Stock I~VI on Leetcode is a great practice for Dynamic Programming – State Machine. Therefore I prepared blogs for each of them and hopefully it would help you to understand them better. You can find the relations of them at the bottom and feel free to leave any comments.

Continue reading

August 21, 2020August 26, 2020

[Leetcode]121. Best Time to Buy and Sell Stock

LeetCode_logo

<img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" alt="LeetCode_logo" loading="lazy" data-srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" data-src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" data-sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image lazyload" src="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==" /><noscript><img width="600" height="300" src="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg" class="attachment-twentyseventeen-featured-image size-twentyseventeen-featured-image wp-post-image" alt="LeetCode_logo" loading="lazy" srcset="https://shawnlyu.com/ywhunywy/2020/05/images.001.jpeg 600w, https://shawnlyu.com/ywhunywy/2020/05/images.001-300x150.jpeg 300w" sizes="(max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px" />

This series of Buy and Sell Stock I~VI on Leetcode is a great practice for Dynamic Programming – State Machine. Therefore I prepared blogs for each of them and hopefully it would help you to understand them better. You can find the relations of them at the bottom and feel free to leave any comments.

Continue reading