贪心类
qiki_tang
不积硅步无以至千里,突破自己,糖没味儿加油!
展开
-
跳步游戏
leetcode 55. Jump Game一、问题描述 给定一个非负整数数组,定义初始位置在数组的首位,数组内的每一个元素表示该位置的最大跳跃长度。判断是否能够到达数组最后的位置。【举例】<例 1>输入: [2,3,1,1,4]输出: true解释: 从索引0到索引1跳一步, 从索引1跳三步到达最后的位置。<例 2>输入: [3,2,1,0,4]输出: false解...原创 2018-06-01 21:49:17 · 648 阅读 · 0 评论 -
跳步游戏2--返回最小跳步数
leetcode 45. Jump Game II一、问题描述 给定一个非负整数数组,初始情况位于数组的第一个索引处。数组中的每个元素表示该位置的最大跳跃长度。要求达到最后一个索引花费的最小跳跃次数。<举例>输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个索引的最小跳数为2。从索引0跳到1跳1步,然后跳3步到最后一个索引。二、解题方法一:动态规划 -- 超时g...原创 2018-06-04 16:37:10 · 872 阅读 · 0 评论 -
最佳时期买入和卖出股票1~II
leetcode:121. Best Time to Buy and Sell Stock一、问题描述 假设你有一个数组,其中第i个元素是第i天给定股票的价格。只允许完成至多一笔交易(即买入一笔股票并出售股票的一部分股份),设计一种算法以找出最大利润。请注意,在购买股票之前,无法出售股票。【举例】<例 1>输入: [7,1,5,3,6,4]输出: 5解释: 在第2天买入(...原创 2018-06-04 19:45:32 · 1162 阅读 · 0 评论 -
最长不重复字符的子字符串问题
//在str中找ch字符串int find_ch( char* str, char ch ){ int i; for( i=0; i<strlen(str); i++ ) if( str[i] == ch ) return i; return -1;}char* substr(char* str, int i, in...原创 2018-06-05 10:07:44 · 1708 阅读 · 1 评论 -
65-滑动窗口
一、题目描述给定一个数组和滑动窗口大小,请找出所有滑动窗口里的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小为3,那么一共存在6个滑动窗口,它们的最大值分别为{4,4,6,6,6,5}二、解题思路申请一个windowMax数组,用来存放每一个窗口下的最大值申请一个两端开口的队列,用来保存可能为滑动窗口中最大值的下标,这个队列的特点在于: 1)队...原创 2018-09-07 08:50:15 · 239 阅读 · 0 评论