![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试算法题
像少年啦飞驰点、
一个不想变老的少年……
展开
-
牛客算法题记录三(判断链表是否有环)
牛客算法题记录三(判断链表是否有环)题目题解1、快慢指针解决2、存放到集合中题目判断给定的链表中是否有环。如果有环则返回true,否则返回false题解1、快慢指针解决最简单的一种方式就是快慢指针,慢指针每次走一步,快指针每次走两步,如果相遇就说明有环,如果有一个为空说明没有环。代码比较简单/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; *原创 2021-04-23 15:20:09 · 183 阅读 · 1 评论 -
牛客算法题记录二(判断二叉树是否对称)
判断二叉树是否对称题目题解题目给定一棵二叉树,判断琪是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的 1 / \ 2 2 / \ / \3 4 4 3下面这棵二叉树不对称。 1 / \ 2 2 \ \ 3 3备注:希望你可以用递归和迭代两种方法解决这个问题题解1、递归 import java.util.*; /** * TreeNode 数据结构 *原创 2021-04-23 15:14:56 · 93 阅读 · 0 评论 -
牛客算法题记录一(青蛙跳台阶)
青蛙跳台阶题目题解:题目一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。题解:1、最简单的迭代,类似斐波那契数列,时间复杂度:O(2^n) 空间复杂度:递归栈的空间 /** * 最简单的递归,类似斐波那契数列 * * @param target * @return */ public static int JumpFloor(int target) { if (target <= 1)原创 2021-04-23 15:01:29 · 183 阅读 · 0 评论