_asphyxia-CSDN博客

原创 874. 模拟行走机器人

机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令：-2：向左转 90 度 -1：向右转 90 度 1 <= x <= 9：向前移动 x 个单位长度在网格上有一些格子被视为障碍物。第 i 个障碍物位于网格点 (obstacles[i][0], obstacles[i][1])如果机器人试图走到障碍物上...

2018-08-30 21:53:52 642

原创 500. 键盘行

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例1:输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"]注意:你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。class Solution { public S

2018-08-09 23:29:00 351

原创 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] < .....

2018-08-03 11:01:34 170

原创 840. 矩阵中的幻方

3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例 1:输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]]输出: 1解释: 下...

2018-08-03 10:46:38 271

原创 342. 4的幂

给定一个整数 (32位有符整数型)，请写出一个函数来检验它是否是4的幂。示例:当 num = 16 时，返回 true 。当 num = 5时，返回 false。问题进阶：你能不使用循环/递归来解决这个问题吗？首先，这道题不能用循环解决，所以只能用位运算了。2的幂在32位中只有一位为1。例如：0 0 0 0 0 1 0...

2018-08-01 23:52:00 94

原创 203. 删除链表中的节点

删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5class Solution { public ListNode removeElements(ListNode head, int val) { ...

2018-07-30 18:06:54 96

原创 496. 下一个更大元素

给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,...

2018-07-28 12:47:16 121

原创 202. 快乐数

编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例: 输入: 19输出: true解释: 12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02...

2018-07-28 10:42:24 136

原创 171. Excel表列序号

给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例 2:输入: "AB"输出: 28示例 3...

2018-07-27 12:15:35 106

原创 344. 反转字符串

请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s = "hello"返回："olleh"class Solution { public String reverseString(String s) { char[] chars = s.toCharArray(); int i = 0; int j = ...

2018-07-27 11:45:42 103

原创 709. 转换成小写字母

实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: "Hello"输出: "hello"示例 2：输入: "here"输出: "here"示例 3：输入: "LOVELY"输出: "lovely"class Solution {

2018-07-26 11:52:10 128

原创 119. 杨辉三角 II

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶：你可以优化你的算法到 O(k) 空间复杂度吗？class Solution { public List<Integer> getRow(int rowIndex) { ...

2018-07-26 11:26:54 208

原创 643. 子数组最大平均数

给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例 1:输入: [1,12,-5,-6,50,3], k = 4输出: 12.75解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意:1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。 ...

2018-07-25 16:05:14 239

原创 485. 最大连续1的个数

给定一个二进制数组，计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。class Solution { public int findMaxConsecutiveOnes...

2018-07-25 11:54:45 216

原创 551. 学生出勤纪录

给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符：'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤纪录判断他是否会被奖赏。示例 1:输入: "PPALLP"输出: True...

2018-07-24 16:03:52 177

原创 606. 根据二叉树创建字符串

随机一题你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解...

2018-07-23 23:53:41 138

原创 LeetCode 125 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: falseclass Solution { public boolean isPal...

2018-07-21 21:16:57 138

原创 28. 实现strStr()

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", ne...

2018-07-19 13:55:05 214

原创 724. 寻找数组的中心索引

给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出: 3解释: 索引3 (nu...

2018-07-18 14:35:12 244

原创 415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。class Solution { public String addStr...

2018-07-17 16:57:08 199

原创 441. 排列硬币

你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。解：实际上就是相当于梯形体积计算。测试案例中有几个位数比较大的数，所以中间还需要在long和int之间进行强转型，不然会有200个测试案例溢出，从而导致答案错误。另外，二分...

2018-07-16 16:27:24 487

原创 357. 计算各个位数不同的数字个数

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n。示例:给定 n = 2，返回 91。（答案应该是除[11,22,33,44,55,66,77,88,99]外，0 ≤ x < 100 间的所有数字）思路：利用排列组合思想，只考虑n位不重复的序列。1.n位中不含0的所有排列个数：在9个数字中取n个进行排列，A（9，n）2.n位中含一个0的所有排列：...

2018-07-15 18:46:27 1014

qq_37976559的博客