Dec. 25, 2016
Introduction
A few of facts about the algorithm:
1. In contest, spent over 10 hours to work on
2. The algorithm is advanced one
3. Score 8 out of 80
4. The algorithm is really a challenging one
5. Spent over 10 hours to work on after the contest, studied C# code
http://juliachencoding.blogspot.ca/search/label/array%20construction%20%28series%201%20of%205%29
Workout
1. Plan to write a code review request on stackexchange.com.
2. Need to study how to post a good code review on stackexchange.com
3. Be careful that do not get down vote, off-topic
4. Put down ideas why to ask code review
5. Julia also learned through the code review, how to write better English, her grammar mistakes.
Code Review Link
Case study:
http://meta.codereview.stackexchange.com/a/1035/123986
http://meta.codereview.stackexchange.com/users/11974/user1131146-account-abandoned
Showing posts with label DP bottom up memorization. Show all posts
Showing posts with label DP bottom up memorization. Show all posts
Sunday, December 25, 2016
Wednesday, December 14, 2016
Leetcode 322: Coin Change - Find minimum number of coins
Dec. 14, 2016
Julia likes to choose most popular post in code review on stackexchange.com, study the post, write down some notes, and also practice to write her own answer. Try to get into the community as active learner, teacher, and hardworking helper.
Her first post to answer question - no response so far, Dec. 14, 2016 8:19pm
http://codereview.stackexchange.com/a/149598/123986
She likes to write a second one:
Problem: 14 votes, 6 answers, 11K views
http://codereview.stackexchange.com/questions/47397/find-minimum-number-of-coins?rq=1
Same problem:
Leetcode: Coin Change
http://www.cnblogs.com/grandyang/p/5138186.html
http://blog.csdn.net/liyuefeilong/article/details/50687271
Best solution - using DP, bottom up - Temple Ph.D.
https://github.com/jianminchen/LeetCode-Java-Solutions/blob/master/322.coin-change.java
This may be the best solution - written by MSFT employee, ICPC coach - PH.D.
Time complexity:
Space complexity:
https://github.com/jianminchen/LeetCode-17/blob/master/322_v1.cpp
Post the answer on the code review here. Julia, work on reputation target: 50, right now, 45. Once Julia has 50 reputation, she can leave a comment in any post.
Or click the link:
http://codereview.stackexchange.com/a/150130/123986
Julia likes to choose most popular post in code review on stackexchange.com, study the post, write down some notes, and also practice to write her own answer. Try to get into the community as active learner, teacher, and hardworking helper.
Her first post to answer question - no response so far, Dec. 14, 2016 8:19pm
http://codereview.stackexchange.com/a/149598/123986
She likes to write a second one:
Problem: 14 votes, 6 answers, 11K views
http://codereview.stackexchange.com/questions/47397/find-minimum-number-of-coins?rq=1
Same problem:
Leetcode: Coin Change
http://www.cnblogs.com/grandyang/p/5138186.html
http://blog.csdn.net/liyuefeilong/article/details/50687271
Best solution - using DP, bottom up - Temple Ph.D.
https://github.com/jianminchen/LeetCode-Java-Solutions/blob/master/322.coin-change.java
This may be the best solution - written by MSFT employee, ICPC coach - PH.D.
Time complexity:
Space complexity:
https://github.com/jianminchen/LeetCode-17/blob/master/322_v1.cpp
Post the answer on the code review here. Julia, work on reputation target: 50, right now, 45. Once Julia has 50 reputation, she can leave a comment in any post.
Or click the link:
http://codereview.stackexchange.com/a/150130/123986
Subscribe to:
Posts (Atom)