摘要：
/* https://leetcode-cn.com/problems/linked-list-cycle-lcci/ */ package 链表; public class _0208环路检测 { public ListNode detectCycle(ListNode head) { //利用快 阅读全文
摘要：
旋转数组中的最小元素 问题： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 package day09; public cl 阅读全文
摘要：
青蛙跳台阶问题 问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 //青蛙跳台阶问题 package day08; public class test01 { public int numWays(int n) { //动态规划 //思路分析： 阅读全文
摘要：
一.基本数据类型 1.java基本数据类型包括：4种整型、2种浮点型、1种char类型、一种boolean类型 分类 类型 存储需求 备注 整型 int 4字节 short 2字节 long 8字节 byte 1字节 -128~127 浮点类型 float 4字节 double 8字节 其他 cha 阅读全文
摘要：
斐波那契数列 问题： 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。 斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两 阅读全文
摘要：
用两个栈实现队列 问题： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 思路：栈无法实现队列功能，双栈可以，将一个栈用于存 阅读全文
摘要：
重建二叉树 问题：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 1.递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * 阅读全文
摘要：
从头到尾打印链表 问题：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 1.利用栈 public class test01 { public int[] reversePrint(ListNode head) { //核心思想是利用栈 //创建栈 Stack<ListNode> 阅读全文
摘要：
替换空格 问题描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20" 1.replace方法 class Solution { public String replaceSpace(String s) { s=s.replace(" ","%20"); return s; } } 2.将% 阅读全文
摘要：
二维数组中的查找 问题： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 1.依次遍历数组中的行和列，如果找到数组中的整数和目标值一样，则返回true，否则 阅读全文