上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: 题目: 青蛙走迷宫,1代表路通,0代表不通;起点是(0, 0),终点是(0,m - 1);青蛙每次向上走需要消耗体力值为3,向下走不消耗体力值,平走消耗体力值1;根据给定值判断青蛙是否可以根据初始值到达终点,并求出消耗体力值最少的路径; 举例: n = 4, m =4, p = 10(体力值) 4 阅读全文
posted @ 2016-09-18 22:26 小叶子leavescy 阅读(643) 评论(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 阅读(608) 评论(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) 编辑
摘要: 题目: 给定一个单链表,一次反转k个节点,最终返回翻转后的链表的头节点;如果链表不足k个,则不变 举例: Given this linked list: 1->2->3->4->5 For k = 2, you should return: 2->1->4->3->5 For k = 3, you 阅读全文
posted @ 2016-09-17 22:20 小叶子leavescy 阅读(971) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个单链表,交换两个相邻的节点,且返回交换之后的头节点 举例: Given 1->2->3->4, you should return the list as 2->1->4->3. 解题思路: 题目本身很简单,但是要注意一些细节: 1. 两对节点之间的连接 2. 如果只剩下一个节点,则不 阅读全文
posted @ 2016-09-17 21:18 小叶子leavescy 阅读(2593) 评论(0) 推荐(0) 编辑
摘要: 题目: 合并k个排序将k个已排序的链表合并为一个排好序的链表,并分析其时间复杂度 。 解题思路: 类似于归并排序的思想,lists中存放的是多个单链表,将lists的头和尾两个链表合并,放在头,头向后移动,尾向前移动,继续合并,直到头和尾相等,此时已经归并了一半, 然后以同样的方法又重新开始归并剩下 阅读全文
posted @ 2016-09-17 20:57 小叶子leavescy 阅读(1852) 评论(0) 推荐(0) 编辑
摘要: 题目: 给出两个排序的单链表,合并两个单链表,返回合并后的结果; 解题思路: 解法还是很简单的,但是需要注意以下几点: 1. 如果两个链表都空,则返回null; 2. 如果链表1空,则返回链表2的头节点;反之,如果链表2为空,则返回链表1的头节点; 3. 两个链表都不空的情况下: 比较两个链表的头节 阅读全文
posted @ 2016-09-17 20:44 小叶子leavescy 阅读(2254) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个数字字符串,返回数字所能代表的所有字母组合; 举例: Input:Digit string "23" Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 解题思路: 1. 首先要判断给定的数字字符串是否合法( 阅读全文
posted @ 2016-09-17 20:32 小叶子leavescy 阅读(1346) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数,将其转换为罗马数字; 题目很简单,主要是依靠整数和罗马数字的对应表: I= 1;V= 5; X = 10; L = 50; C = 100; D = 500; M = 1000 代码如下: 阅读全文
posted @ 2016-09-17 17:05 小叶子leavescy 阅读(211) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页