摘要: 描述: 设计一个停车场1. 一共有n层,每层m列,每列k个位置2.停车场可以停摩托车,公交车,汽车3.停车位分别有摩托车位,汽车位,大型停车位4.每一列,摩托车位编号范围为[0,k/4),汽车停车位编号范围为[k/4,k/4*3),大型停车位编号范围为[k/4*3,k)5.一辆摩托车可以停在任何停车 阅读全文
posted @ 2016-12-19 21:00 码代码的banana 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。给你一个数组,求出这个数组中逆序对的总数。概括:如果a[i] > a[j] 且 i < j, a[i] 和 a[j] 构成一个逆序对 样例: 序列 [2, 4, 1, 3, 5] 中,有 3 个逆序对 (2, 阅读全文
posted @ 2016-12-19 16:42 码代码的banana 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Given an integer array nums with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive inte 阅读全文
posted @ 2016-12-19 14:46 码代码的banana 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 计算两个数组的交 题目描述: 计算两个数组的交 注意事项 每个元素出现次数得和在数组里一样 答案可以以任意顺序给出 样例: nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. Python代码 阅读全文
posted @ 2016-12-19 14:45 码代码的banana 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给出两个长度分别是m和n的数组来表示两个大整数,数组的每个元素都是数字0 9。从这两个数组当中选出k个数字来创建一个最大数,其中k满足k 样例: 给出 nums1 = [3, 4, 6, 5], nums2 = [9, 1, 2, 5, 8, 3], k = 5 返回 [9, 8, 6, 阅读全文
posted @ 2016-12-19 14:45 码代码的banana 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。)样例给定[5, 4, 2, 1, 3], 其最长上升连续子序列(LICS)为[5, 4, 2, 1], 返回4.给定[5, 1, 2, ... 阅读全文
posted @ 2016-01-21 23:20 码代码的banana 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6注意子数组最少包含一个数挑战要求时间复杂度为O(n)解题思路:这道题应该是非常常见的ACM的入门试题。算法有很多种, 我参考的算... 阅读全文
posted @ 2016-01-21 22:40 码代码的banana 阅读(305) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * ... 阅读全文
posted @ 2016-01-21 22:01 码代码的banana 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。样例给出两个链表3->1->5->null和5->9->2->null,返回8->0->8->null/** * Definition ... 阅读全文
posted @ 2016-01-16 00:59 码代码的banana 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。样例"A man, a plan, a canal: Panama"是一个回文。"race a car"不是一个回文。注意你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题。在这个题目中,我们将空字符串判定... 阅读全文
posted @ 2016-01-13 00:27 码代码的banana 阅读(463) 评论(0) 推荐(0) 编辑