Java笔试的各种输入情况 1、行数不确定，每行的值是确定的，比如每行只有两个数 2、行数确定，每一行的元素个数不确定 3、单行输入多个参数 4、多行输入多个参数，每行参数个数不定 如果要是需要的是字符串简单多了，主要是有时候输

139. 单词拆分 解题思路 代码 解题思路本题用动态规划，dp[i]表示s前i个字符能否拆分转移方程：dp[i] = dp[j] && check(s[j+1, i]); 代码class Solution {

128. 最长连续序列 解题思路 代码 解题思路 对于数组nums，其可能有多个数字连续的序列，其中每个序列都会有一个左边界，例如示例1的结果中[1, 2, 3, 4]的左边界就为1。 如果我们知道了每一个连续序列的左边界，并且知

124. 二叉树中的最大路径和 解题思路 代码 解题思路见这篇题解 代码/** * Definition for a binary tree node. * public class TreeNode { * int v

114. 二叉树展开为链表 解题思路 代码 解题思路用后序遍历，把左子树接到根节点上，再把原来的右子树接到现在的右子树上，然后把原来的左子树置为null。 虽然是后序遍历，但是连接起来成链表，就是前序遍历的结果 代码/** * De

105. 从前序与中序遍历序列构造二叉树 解题思路 代码 解题思路和剑指offer第七题一样 代码/** * Definition for a binary tree node. * public class TreeNode {

102. 二叉树的层序遍历 解题思路 代码 解题思路没啥说的，题目都告诉你要用层级遍历了，也就是BFS。 代码/** * Definition for a binary tree node. * public class Tree

79. 单词搜索 解题思路 代码 解题思路做多了这种题目，直接发现是回溯法，一个方向一个方向的去试就行了 代码class Solution { public boolean exist(char[][] board, Stri

98. 验证二叉搜索树 解题思路 代码 解题思路中序遍历时，判断当前节点是否大于中序遍历的前一个节点，如果大于，说明满足 BST，继续遍历；否则直接返回 false。 代码class Solution { long pre =

84. 柱状图中最大的矩形 解题思路 代码 解题思路一刷 2021/3/17，没搞懂题解见这里 二刷：2021/4/6这题其实就是说：我们可以遍历每根柱子，以当前柱子 i 的高度作为矩形的高，那么矩形的宽度边界即为向左找到第一个高度小

64. 最小路径和 解题思路 代码 解题思路最基本的动态规划，问题，找准了dp数组的含义就没啥难的了。 dp[i][j]：到下标(i,j)的最小和 代码class Solution { public int minPathSu

62. 不同路径 解题思路 代码 解题思路求最值问题，而且看得出来比较复杂的情况，直接动态规划。 dp[i][j]：到坐标(i,j)共有几条路径 那么结果就是dp[m-1][n-1] 因为只能向右或者向下移动，所以状态转移方程