武培轩

Leetcode

Apollo(1) Git(2) Java(36) JDK源码解析(8) JVM(7) Maven(1) MySQL(2) Spring Boot(6) 剑指Offer(97) 工具(1) 微服务(3) 操作系统(1) 数据库(3) 未归档(53) 消息队列(1) 笔经(5) 笔试(6) 算法(4) 计算机网络(6) 设计模式(12) 读书笔记(5) 面经(8) 面试(5)

/ 注册

全部文章 / Leetcode （共17篇）

Leetcode#53.Maximum Subarray

题目描述给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。例如，给定序列 [-2,1,-3,4,-1,2,1,-5,4]，连续子序列 [4,-1,2,1] 的和最大，为 6。扩展练习: 若你已实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 ...

Leetcode

2018-04-05

0 507

Leetcode#1.Two Sum（两数之和）

题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0,...

Leetcode

2018-04-14

0 352

Leetcode#118.Pascal's Triangle

题目描述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]思路对任意...

Leetcode

2018-08-27

0 415

Leetcode#771.Jewels and Stones

题目描述给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石...

Leetcode

2018-08-27

0 339

Leetcode#709.To Lower Case

题目描述实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1: 输入: "Hello" 输出: "hello" 示例 2: 输入: "he...

Leetcode

2018-08-27

0 333

Leetcode#867.Transpose Matrix

题目描述给定一个矩阵 A，返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]] 输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：[[1,2,3],[4,5,6]] 输...

Leetcode

2018-08-27

0 363

Leetcode#561.Array Partition I

题目描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 =...

Leetcode

2018-08-27

0 358

Leetcode#169. Majority Element

题目描述给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入: [3,2,3] 输出: 3示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2思路思路一：利用哈希表的...

Leetcode

2018-09-01

0 402

Leetcode#832.Flipping an Image

题目描述给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1...

Leetcode

2018-09-02

0 429

Leetcode#657Judge Route Circle

题目描述初始位置 (0, 0) 处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R（右），L（左），U（上）和 D（下）。输出应为 true 或 ...

Leetcode

2018-09-02

0 375