Sakuta Azusagawa

分类

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

/ 注册

全部文章（共218篇）

数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 思路参见下图的快速幂公式，递归求解即可。 Java代码实现 public double Power(double bas...

算法 Java 剑指Offer

2019-12-19

0 438

二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路可以使用位运算来处理。 n & (n-1) 结果中1的个数比n少一个。在位运算时，负数就是用补码运算的，所以不需要特殊处理。 ps:补码为原码各个位置取反，最后在末位加1。例如：4 & 3 = ...

算法 Java 剑指Offer

2019-12-19

0 403

矩形覆盖

题目描述我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2xn的大矩形，总共有多少种方法？思路可以先算出前5个矩形覆盖的解法，分别为1,2,3,5,8。发现这是斐波那契数列的变形，也可以使用动态规划求解，状态转移方程为：dp[i] = dp[i...

算法 Java 剑指Offer

2019-12-19

0 456

变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路可以先算出前5个台阶的解法，分别为1,2,4,8,16。可以使用动态规划求解，状态转移方程为：dp[i] = 2*dp[i-1]。 Java代码实现 ...

算法 Java 剑指Offer

2019-12-19

0 399

131. 分割回文串

题目描述给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例：输入输入: "aab" 输出: [ ["aa","b"], ["a","a"...

算法 Java Leetcode

2019-12-19

0 572

130. 被围绕的区域

题目描述给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例：输入 X X X X X O O X X X O X X O X X输出 X X X X X X X X X X X X X O X X思路 ...

算法 Java Leetcode

2019-12-17

0 453

145. 二叉树的后序遍历

题目描述给定一个二叉树，返回它的后序遍历。示例：输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]思路 1.后续遍历是左->右->根，可以借助栈将顺序改为根->右->左（方便处理，可以参考前序遍...

算法 Java Leetcode

2019-12-14

0 474

141. 环形链表

题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例：输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其...

算法 Java Leetcode

2019-12-14

0 494

129. 求根到叶子节点数字之和

题目描述给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例：输入: [4,9,0,5,1]...

算法 Java Leetcode

2019-12-14

0 757

125. 验证回文串

题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例：输入: "A man, a plan, a canal: Panama" 输出: true思路 1.设置首尾指针，注意跳过非字母数...

算法 Java Leetcode

2019-12-13

0 533