摘要: 题目: 青蛙走迷宫,1代表路通,0代表不通;起点是(0, 0),终点是(0,m - 1);青蛙每次向上走需要消耗体力值为3,向下走不消耗体力值,平走消耗体力值1;根据给定值判断青蛙是否可以根据初始值到达终点,并求出消耗体力值最少的路径; 举例: n = 4, m =4, p = 10(体力值) 4 阅读全文
posted @ 2016-09-18 22:26 小叶子leavescy 阅读(647) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个正整数n,请计算n的阶乘n!末尾所含有“0”的个数。 举例: 5!=120,其末尾所含有的“0”的个数为1; 10!= 3628800,其末尾所含有的“0”的个数为2; 20!= 2432902008176640000,其末尾所含有的“0”的个数为4 解题思路: 两个大数字相乘,都可 阅读全文
posted @ 2016-09-18 22:00 小叶子leavescy 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个数组array和一个值value,移除掉数组中所有与value值相等的元素,返回新的数组的长度;要求:不能分配额外的数组空间,且必须使用原地排序的思想,空间复杂度O(1); 举例: Given input array nums = [3,2,2,3], val = 3 Your fun 阅读全文
posted @ 2016-09-18 21:53 小叶子leavescy 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个排序数组,移除重复出现的元素,保证每个元素最终在数组中只出现一次。返回新数组的长度length; 要求:不能分配额外的一个数组使用,必须使用原地排序的思想,且空间复杂度为O(1) 举例: Given input array nums = [1,1,2], Your function 阅读全文
posted @ 2016-09-18 09:55 小叶子leavescy 阅读(256) 评论(0) 推荐(0) 编辑