Sakuta Azusagawa

分类

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

/ 注册

全部文章（共175篇）

240.搜索二维矩阵 II

题目描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例：现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, ...

Golang 算法 Java Leetcode

2019-12-31

0 611

138.复制带随机指针的链表

题目描述给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例：输入: {"$id":"1","next":{"$id":"2&quo...

算法 Java Leetcode

2019-12-23

0 475

137.只出现一次的数字II

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例：输入: [0,1,0,1,0,1,99] 输出: 99思路1 使用快速排序，将相同元素都放在相邻位置...

算法 Java Leetcode

2019-12-22

0 616

136.只出现一次的数字

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例：输入: [2,2,1] 输出: 1思路1 使用快速排序，将相同元素都放在相邻位置上。 2.遍历数组，...

算法 Java Leetcode

2019-12-22

0 477

134.加油站

题目描述在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 ...

算法 Java Leetcode

2019-12-22

0 487

数值的整数次方

题目描述给定一个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