Sakuta Azusagawa

Leetcode题解

Golang(8) Java(22) Redis(1) 剑指Offer(56) 操作系统(2) 计算机组成原理(1) 计算机网络(3) 设计模式(17)

/ 注册

全部文章 / Leetcode题解（共100篇）

70. 爬楼梯

题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶思路 1.我们可以递推发现，这...

算法 Leetcode Java Golang

2019-10-16

0 522

69. x 的平方根

题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例：输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。思...

算法 Leetcode Java Golang

2019-10-16

0 463

67. 二进制求和

题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例：输入: a = "11", b = "1" 输出: "100"思路 1.可以将两个字符串从末尾开始相加，中途使用一个标识位表...

算法 Leetcode Java Golang

2019-10-15

1 675

66.加一

题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例：输入: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。思路 1...

算法 Leetcode Java Golang

2019-10-15

0 513

64. 最小路径和

题目描述给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例：输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最...

算法 Leetcode Java Golang

2019-10-14

0 495

63.不同路径II

题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？示例：输入: [ [0...

算法 Leetcode Java Golang

2019-10-14

0 529

62.不同路径

题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例：输入: m = 3, n = 2 输出: 3 解释: 从左上角...

算法 Leetcode Java Golang

2019-10-11

0 487

61. 旋转链表

题目描述给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例：输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5...

算法 Leetcode Java Golang

2019-10-11

0 454

60.第k个排列

题目描述给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：示例：输入: 3 输出: 1."123" 2."132" 3."213" 4.&qu...

Leetcode 算法 Java Golang

2019-09-30

0 520

58.最后一个单词的长度

题目描述给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例1：输入: "Hello World" 输出: 5思路 1.这道题很简单，我们可以先根据...

Leetcode 算法 Java Golang

2019-09-29

0 479