qq5621的博客

牛客算法题记录三（判断链表是否有环）题目题解1、快慢指针解决2、存放到集合中题目判断给定的链表中是否有环。如果有环则返回true，否则返回false题解1、快慢指针解决最简单的一种方式就是快慢指针，慢指针每次走一步，快指针每次走两步，如果相遇就说明有环，如果有一个为空说明没有环。代码比较简单/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; *

判断二叉树是否对称题目题解题目给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的 1 / \ 2 2 / \ / \3 4 4 3下面这棵二叉树不对称。 1 / \ 2 2 \ \ 3 3备注：希望你可以用递归和迭代两种方法解决这个问题题解1、递归 import java.util.*; /** * TreeNode 数据结构 *

青蛙跳台阶题目题解：题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题解：1、最简单的迭代，类似斐波那契数列，时间复杂度：O(2^n) 空间复杂度：递归栈的空间 /** * 最简单的递归，类似斐波那契数列 * * @param target * @return */ public static int JumpFloor(int target) { if (target <= 1)