- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode笔记-House Robber
1.给定一个数组，相邻的两个数不能取，从头到尾能取到的和的最大值？2.头连着尾？3.给定一个树，相邻的节点不能取，能取到的和的最大值？
2016-06-22 22:00:37
455
原创 leetcode笔记—最小路径数和
题意：一个m x n 的网格，每个格子里有一个非负整数，找到一条从左上角到右下角的路径，使其经过的格子数值之和最小，每一步只能向右或向下。分析：这是一道典型的动态规划题，使用动态规划求解问题，最重要的就是确定动态规划三要素：1）问题的阶段;2）每个阶段的状态;3）从前一个阶段转化到后一个阶段之间的递推关系。MPS[i][j] = Min（MPS[i-1][j]，MP
2016-06-14 20:27:09
412
原创 leetcode笔记—Decode Ways
A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine the total nu
2016-06-14 20:21:14
326
原创 算法-马氏距离
Mahalanobis distanceIn statistics, Mahalanobis distance is a distance measure introduced by P. C. Mahalanobis in 1936.It is based on correlations （相关性）between variables by which different patt
2016-06-07 08:39:32
3780
原创 leetcode笔记—关于买股票
1.买卖股票的最佳时间（只能交易一次，买一次和卖一次）当第i天买入，所获得的受益是第i+1天到第n天中的最大的股价与买入时的差动态规划法。从前向后遍历数组，记录当前出现过的最低价格，作为买入价格，并计算以当天价格出售的收益，作为可能的最大收益，整个遍历过程中，出现过的最大收益就是所求。class Solution {public: int maxProfit(vector
2016-06-01 21:46:10
378
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人