好想找工作

分类

题解(43)

/ 注册

全部文章（共43篇）

JZ36 两个链表的第一个公共结点

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）这题也太经典了，我也说倦了。解法一：加法交换律法 A/B链表非公共部分为a/b，公关部分为c。A：a+c+bB：b+c+a以上两者相等。相遇时就是公共节点。注意它们...

Java 链表加法交换律快慢指针

2020-06-16

0 508

JZ7 斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 这简直是太经典的算法题了，我都说倦了。解法一：简单递归略解法二：递归+数组储存递归值略解法三：迭代+数组储存美其名曰动态规划略解法四：两个中间值储存...

Java 递归数学公式迭代数组动态规划

2020-06-16

0 444

JZ45 扑克牌顺子

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL...

Java 去重 HashSet

2020-06-16

0 563

JZ41 和为S的连续正数序列，中点法

解法一：暴力破解 1.0 左右指针三层循环每次将中间圈定的所有值相加判断2.0 左右指针两层循环前缀和3.0 左右指针两层循环公式法计算等差数列具体代码略解法二：中点法名字是我自己取的。依据如下：如果存在一个符合要求的长度为n的连续正数序列，那么((double) sum)/n一定...

Java 暴力破解数学公式滑动窗口数组

2020-06-16

0 539

JZ39 平衡二叉树，三种解法

解法一：递归1 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; return compare(roo...

后序遍历 Java 递归平衡二叉树二叉树

2020-06-16

0 456

JZ67 剪绳子，动态规划法 & 数学公式法

解法一：动态规划尤其注意！！最开始的几个特殊值！！n==2, return 1,n==3, return 2.验证了最开始的这些特殊值，循环才能平稳地走下去。注意,如果用这种写法，dp[i]中储存的元素不能小于i本身。然而只有n==4时，2*2=4才不小于4，所以要手动填充dp[1],dp[2]...

Java 特殊值验证数学公式迭代动态规划

2020-06-16

0 740

JZ47 求1+2+3+...+n，短路原理，或与均可

解法一：或 public class Solution { public int Sum_Solution(int n) { boolean flag=(n==1)||((n+=Sum_Solution(n-1))>0); return n; }...

Java 递归短路原理

2020-06-16

6 722

JZ60 把二叉树打印成多行

解法一：分隔节点 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int ...

DFS Java 层序遍历宽度优先遍历二叉树深度优先遍历 BFS

2020-06-16

1 675

JZ57 二叉树的下一个结点

解法一：中序遍历通过next不断查找二叉树的根节点，然后再进行迭代or递归的中序遍历。当前一个节点为输入节点时，输出当前节点。代码太傻，略。解法二：左右孩子讨论+中序遍历子函数。如果当前节点有右孩子，那么下一个结点显然为右孩子中序遍历的第一个元素。如果当前节点没有左孩子，就要不断地向上追...

dfs Java 二叉树中序遍历迭代

2020-06-16

0 563

JZ55 链表中环的入口结点

经典做法，原理：加法交换律。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public cl...

Java 链表双指针快慢指针环

2020-06-16

0 531