Sakuta Azusagawa

分类

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

/ 注册

全部文章（共218篇）

122. 买卖股票的最佳时机 II

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例：输入: [7,1,5,3,6,4] 输出: 7 解释:...

算法 Java Leetcode

2019-12-13

0 414

121.买股票的最佳时机

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例：输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1...

算法 Java Leetcode

2019-12-13

0 486

120. 三角形最小路径和

题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ]递归思路 1.既然每次下移都只有两个位置选择，我们完全可以暴力递归所有路径的答案，然后选择最...

算法 Java Leetcode

2019-12-13

0 498

119.杨辉三角II

题目描述给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。示例：在杨辉三角中，每个数是它左上方和右上方的数的和。输入: 3 输出: [1,3,3,1]思路 1.这道题与118.杨辉三角类似，杨辉三角的特性可以参照118题。2.可以使用一个List保存n-1行的值，然后通过...

算法 Java Leetcode

2019-12-13

0 539

变态跳台阶

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

算法 Java 剑指Offer

2019-12-09

0 444

跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路 1.可以先算出前5个台阶的解法，分别为1,2,3,5,8。2.发现这是斐波那契数列的变形，也可以使用动态规划求解，状态转移方程为：dp[i] = dp[i-1]+d...

算法 Java 剑指Offer

2019-12-09

0 488

斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 思路 1.可以使用递归求解，也可以使用动态规划求解。2.推荐使用动态规划求解，防止递归栈太深导致栈溢出。 Java代码实现 /** * 递归解法 ...

算法 Java 剑指Offer

2019-12-09

0 427

旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路 1.使用二...

剑指Offer 算法 Java Golang

2019-12-09

0 415

Java基础之JVM内存模型

JVM内存模型 JVM内存模型的标准是拥有五个区域，分别为程序计数器、Java栈、本地方法栈、方法区以及堆；其中程序计数器、Java栈和本地方法栈是线程私有的，方法区和堆是线程共享的；接下来详细介绍下这几个区域。 1. 程序计数器 1.1 程序计数器的介绍程序计数器只拥有一块很小的内存空间，是唯一...

Java

2019-12-02

0 620

Java基础之类加载机制

一、类加载过程 Java的类加载过程总共包含三大步，分别为：装载、链接和初始化；需要注意的是，这三个步骤并不是简单的串行，而有可能交叉并行的，下面详细介绍下这几个步骤。 1.1 装载装载的任务主要有：找到Java的字节码文件，将其二进制字节流加载到内存中。将静态的数据结构转化为运行时数据结构...

Java

2019-11-29

0 639