剑指Offer-斐波那契数列
斐波那契数列
题目
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39思路
1.递归
2.动态规划，保存中间值代码
public int Fibonacci_i(int n){
return Fibonacci_i(n-1)+Fibonacci_
...
剑指Offer-旋转数组的最小值
发表于
|
阅读次数
旋转数组的最小值
题目
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请
...
剑指Offer-两个栈实现队列
发表于
|
阅读次数
两个栈实现队列
题目
用两个栈实现一个队列思路
一个栈入队，一个栈出队，在出队之前要让入队的那个栈置空，也就是全部移到出队的那个栈。代码
public class twoStackImpQuene {
Stack<Integer> stack1 = new Sta
...
java内存区域
发表于
|
阅读次数
概述
主要讲述java虚拟机内存的各个区域，这些区域的作用，服务的对象和可能产生的问题。运行时区域数据
放一张经典的图
1.程序计数器
一块很小的内存空间，指的是当前线程执行的字节码的行号指示器。
字节码指示
...
剑指Offer-逆序打印链表
发表于
|
阅读次数
逆序打印单链表
题目
输入一个链表，从尾到头打印链表每个节点的值。思路
递归。代码
public class solution{
ArrayList<Integer> ans = new Arraylist<>();
public ArrayList<I
...
剑指Offer-替换空格
发表于
|
阅读次数
替换空格
题目
请实现一个函数，将一个字符串中的空格替换成“%20”。
例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy思路
首先计算多少个空格，然后一个空格替换成三个char，依次插入。代码
public class replaceSpace_2
...
剑指Offer-在二维数组中查找目标数字
发表于
|
阅读次数
在二维数组中查找目标数字
题目
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
请完成一个函数：
输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路
因为从左到右从上到下都是递增的所以找一个角，左上角或者右下角。
找左下角就是比目标大往右移动
...
SingleNumber系列
发表于
|
阅读次数
SingleNumber_i_136
level：easy题目
在一个全是int的数组中，有一个数字出现了一次，其他的数字都出现两次。思路
根据算法符与非 两个相同的数字与非为0 0与某个数字与非还是本身代码
class Solution {
public int singleNumber
...
DetectCapitalal_520
发表于
|
阅读次数
DetectCapitalal_leetcode_520
思路
纯计算大写字符的个数。
描述
给一个字符串。合法的格式是每个字符全是大写或者全是小写，或者第一个大写其余都是小写。
代码
public class Solution {
public boolean detectCapit
...
代理模式
发表于
|
阅读次数
代理模式
`
什么是代理？
代理就是让目标对象专注于它所需要处理的东西，比如明星和经纪人的关系.
静态代理：给一个对象加个代理代替他暴露在外面。`