跳台阶 描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围： 要求：时间复杂度： ，空间复杂度： 示例1 输入： 2 复制 返回值： 2 复制 说明： 青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2 示例2 输入： 7 复制 返回值： 21 示例3 输入： 0 复制 返回值： 0 class Solution { public int jumpFloor(int target) { if(target==0) return target...

解题思路： 此题考查了对二叉树的层次遍历和递归的用法，层次递归最初想到的是队列来解决，但是很久没有找到思路，然后看到别人题解递归每个子树解决问题要简单一些。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayLi...

描述 请实现有重复数字的升序数组的二分查找给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1 示例1 输入： [1,2,4,4,5],4 返回值： 2 说明：从左到右，查找到第1个为4的，下标为2，返回2 示例2 输入： [1,2,4,4,5],3 复制 返回值： -1 示例3 输入： [1,1,1,1,1],1 返回值： 0 解题： 按照一般的思路，确定一个区间然后再根据整个数组的中间值去改变区间起始位置，然后在最小区间获得目标值的下标 int index=-...

描述 请实现有重复数字的升序数组的二分查找给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1 示例1 输入： [1,2,4,4,5],4 返回值： 2 说明：从左到右，查找到第1个为4的，下标为2，返回2 示例2 输入： [1,2,4,4,5],3 复制 返回值： -1 示例3 输入： [1,1,1,1,1],1 返回值： 0 解题： 按照一般的思路，确定一个区间然后再根据整个数组的中间值去改变区间起始位置，然后在最小区间获得目标值的下标 int index=-...

描述 用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 示例: 输入: ["PSH1","PSH2","POP","POP"] 返回: 1,2解析:"PSH1":代表将1插入队列尾部"PSH2":代表将2插入队列尾部"POP“:代表删除一个元素，先进先出=>返回1"POP“:代表删除一个元素，先进先出=>返回2 示例1...

答题 声明两个指针，一个指针每次前进一个节点，另外一个指针每次前进两个节点，如果链表中有环那么始终有相遇的一次 class Solution { public boolean hasCycle(ListNode head) { ListNode node01=head; ListNode node02=head; while (head!=null){ node01=node01.next; if(node01==null){ return false; ...

首先确定题意就是通过接到的链表进行一个倒置，那么很显然就是通过建立新链表，用倒插法的方法的效率是最高的，复杂度是O(1)，代码如下： class Solution { public ListNode reverseList(ListNode head) { ListNode tail=null; while (head!=null){ ListNode tempListNode=new ListNode(head.val); tempListNode.next=tail; tail...

希望自己能坚持下去