leetcode
Fredinando
这个作者很懒,什么都没留下…
展开
-
leetcode 1029 两地调度
今天就写下一昨天晚上在leetcode上做的题吧,题目是这样的:公司计划面试2N人。第i人飞往A市的费用为costs[i][0],飞往B市的费用为costs[i][1]。返回将每个人都飞到某座城市的最低费用,要求每个城市都有N人抵达。示例:输入:[[10,20],[30,200],[400,50],[30,20]]输出:110解释:...原创 2019-05-02 17:58:07 · 337 阅读 · 0 评论 -
70,爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...原创 2019-05-22 00:22:16 · 166 阅读 · 0 评论 -
13. 罗马数字转整数
罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1...原创 2019-05-07 12:10:21 · 163 阅读 · 0 评论 -
21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4定义两个节点,一个用作链表的头,一个作为节点的引用import java.util.Scanner;public class Main{ pu...原创 2019-05-09 19:33:50 · 82 阅读 · 0 评论 -
9. 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2019-05-06 20:52:07 · 86 阅读 · 0 评论 -
14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。先将第一个字符串(称它为匹配串)...原创 2019-05-08 18:38:38 · 99 阅读 · 0 评论 -
1. 两数之和
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]impo...原创 2019-05-05 22:46:28 · 71 阅读 · 0 评论 -
852. 山脉数组的峰顶索引
我们把符合下列属性的数组A称作山脉:A.length >= 3 存在0 < i< A.length - 1使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]给定一个确定为山脉的数组,返回任何满足A[0] < A[1] < ... A...原创 2019-05-05 13:13:39 · 136 阅读 · 0 评论 -
896. 单调数列
896.单调数列如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有i <= j,A[i] <= A[j],那么数组A是单调递增的。 如果对于所有i <= j,A[i]> = A[j],那么数组A是单调递减的。当给定的数组A是单调数组时返回true,否则返回false。示例 1:输入:[1,2,2,3]输出:tru...原创 2019-05-05 00:17:49 · 106 阅读 · 0 评论 -
1009. 十进制整数的反码
1009.十进制整数的反码每个非负整数N都有其二进制表示。例如,5可以被表示为二进制"101",11可以用二进制"1011"表示,依此类推。注意,除N = 0外,任何二进制表示中都不含前导零。二进制的反码表示是将每个1改为0且每个0变为1。例如,二进制数"101"的二进制反码为"010"。给定十进制数N,返回其二进制表示的反码所对应的十进制整...原创 2019-05-03 23:12:37 · 611 阅读 · 0 评论 -
leetcode 1030 距离顺序排列矩阵单元格
给出R行C列的矩阵,其中的单元格的整数坐标为(r, c),满足0 <= r < R且0 <= c < C。另外,我们在该矩阵中给出了一个坐标为(r0, c0)的单元格。返回矩阵中的所有单元格的坐标,并按到(r0, c0)的距离从最小到最大的顺序排,其中,两单元格(r1, c1)和(r2, c2)之间的距离是曼哈顿距离,|r1 - r2|...原创 2019-05-03 17:10:08 · 409 阅读 · 0 评论 -
罗马数字转阿拉伯数字
题目描述:Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM.Symbol ValueI 1V 5X 10L 50C 100D ...原创 2019-04-27 13:08:01 · 775 阅读 · 0 评论 -
67. 二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"import java.util.Scanner;public class Main{ public sta...原创 2019-05-16 22:20:35 · 84 阅读 · 0 评论