闪电利剑

LeetCode

Java(8) Linux(1) PAT(3) Python(2) ubuntu(1) windows(1) 排序(2) 数据库(2) 数据结构(1) 未归档(4) 算法(1) 计算方法(2) 计算机图形学(1) 题解(8)

/ 注册

全部文章 / LeetCode （共29篇）

【LeetCode】13. Roman to Integer

题目：思路：罗马数字小的放在大的左边是减，右边是加。以 CMLIV 为例，首先找出字符串中代表数字最大的字母，将字符串分段，即：C、M、LIV。所以 CMLIV = M - C + LIV。继续拆，LIV 中 L 最大，所以 LIV = L + IV，即 CMLIV = M ...

2019-01-23

0 392

【LeetCode】283. Move Zeroes

题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。 ...

2019-01-22

0 509

【LeetCode】190. Reverse Bits

题目：颠倒给定的 32 位无符号整数的二进制位。示例 1：输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 0000001010010100000111...

2019-01-21

0 431

【LeetCode】191. Number of 1 Bits

题目：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。思路：从输入数字二进制的最后一位开始，判断是否为1。位运算。A & 0 = 0， A & 1 = A。每次与1进行&运算（即最后一位），若结果...

2019-01-20

0 527

【LeetCode】231. Power of Two

题目：给定一个整数，判断它是不是2的次幂。 Example 1: Input: 1 Output: true Explanation: 2^0=1 Example 2: Input: 16 Output: true Explanation: 2^4=16 Exa...

2019-01-19

0 482

【LeetCode】88. Merge Sorted Array

题目：给定两个已经排序的整数数组nums1和nums2，将nums2合并到nums1中，使之成为一个有序的数组。 nums1和nums2中的元素个数分别为m和n，nums1中有足够的空间来存放nums2中的元素。思路：构造一个大小为m+n的数组arr，然后开始遍历nums1（用nu...

2019-01-16

0 366

【LeetCode】136. Single Number

题目：给定一个非空整数数组，除其中一个元素外，每个元素都出现了两次，找出那个只出现了一次的元素。例1：输入： [2,2,1] 输出： 1 例2：输入： [4,1,2,1,2] 输出： 4 思路：对数组元素进行依次统计，如果一个元素已经出现了...

2019-01-15

0 368

【LeetCode】268.Missing Number

题目：给定一个包含n个数字的数组0, 1, 2, ... n，找出数组中缺少的数字。例1：输入： [3,0,1] 输出： 2 例2：输入： [9,6,4,2,3,5,7,0,1] 输出： 8 思路：设置一个从0到n的完整对应布尔数组，先将其全部置...

2019-01-14

0 441

【LeetCode】169.Majority Element

题目：给定一个大小为n的数组，找出其中的majority element。majority element是指在数组中出现超过n/2次的元素。例1：输入：[3,2,3] 输出：3 例2：输入：[2,2,1,1,1,2,2] 输出：2 思路：利用栈来...

2019-01-14

0 447