LeetCode-算法题
Zhang_Yixuan_ss
这个作者很懒,什么都没留下…
展开
-
LeetCode日常刷题1、657、717、67
1. 两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 解答class Solution { public int[] twoSum(...原创 2018-04-30 12:13:02 · 302 阅读 · 0 评论 -
LeetCode日常刷题542、
542. 01 矩阵给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1: 输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2: 输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。矩阵中的元素...原创 2018-05-08 17:36:25 · 1631 阅读 · 0 评论 -
LeetCode日常刷题605
605. 种花问题假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n = 1...原创 2018-05-08 17:05:18 · 311 阅读 · 0 评论 -
LeetCode日常刷题
693. 交替位二进制数给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。示例 1:输入: 5输出: True解释:5的二进制数是: 101示例 2:输入: 7输出: False解释:7的二进制数是: 111示例 3:输入: 11输出: False解释:11的二进制数是: 1011 示例 4:输入: 10输出: True解释...原创 2018-05-05 18:02:35 · 294 阅读 · 0 评论 -
LeetCode日常刷题121、122
121. 买卖股票的最佳时机给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5...原创 2018-05-04 13:43:47 · 280 阅读 · 0 评论 -
LeetCode日常刷题110
110. 平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] ...原创 2018-05-09 19:34:00 · 195 阅读 · 0 评论 -
LeetCode日常刷题504、682
504. 七进制数给定一个整数,将其转化为7进制,并以字符串形式输出。示例 1:输入: 100输出: "202"示例 2:输入: -7输出: "-10"注意: 输入范围是 [-1e7, 1e7] 。class Solution { public String convertToBase7(int num) { return Integer.toString(num,...原创 2018-05-03 09:27:21 · 392 阅读 · 0 评论 -
LeetCode日常刷题441、561、455
441. 排列硬币你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整,所以返回2.示例 2:n = 8硬币可排列成以下几行:¤¤ ¤¤ ¤ ¤¤ ¤因为第四行...原创 2018-05-02 18:40:27 · 346 阅读 · 0 评论 -
LeetCode日常刷题258、415
258. 各位相加给一个非负整数 num,反复添加所有的数字,直到结果只有一个数字。例如:设定 num = 38,过程就像: 3 + 8 = 11, 1 + 1 = 2。 由于 2 只有1个数字,所以返回它。进阶:你可以不用任何的循环或者递归算法,在 O(1) 的时间内解决这个问题么?通常来讲,对于这种题,最常见的思路就是写for循环,但是题目建议在O(1)时间内解决这个问题。首先来看,题目要求输...原创 2018-05-01 16:54:22 · 179 阅读 · 0 评论 -
最大回文子串
5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"Manacher算法class Solution { public static String longestPalindrome(String ...原创 2018-06-20 11:31:26 · 433 阅读 · 0 评论