c风x

题解

/ 注册

全部文章 / 题解（共7篇）

题解 | #序列找数#

代码实现： public class Main { public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); int n = sc...

Java

2022-06-30

0 338

题解 | #在二叉树中找到两个节点的最近公共祖先#

代码实现： /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /*...

Java

2022-06-29

0 199

题解 | #连续子数组的最大和(二)#

思路：：使用两个变量代替动态规划辅助数组，记录到下标i为止的最大连续子数组和，下标为0的时候，初始第一个变量为数组第一个元素。准备左右区间双指针记录每次连续子数组的首尾，再准备两个双指针记录最大和且区间最长的连续子数组的首尾。遍历数组，对于每个元素用上述状态转移公式记录dp值，并轮转两个变量，更新区...

Java

2022-06-28

0 277

题解 | #二叉树中和为某一值的路径(三)#

思路：每次将原树中遇到的节点作为子树的根节点送入dfs函数中查找有无路径，如果该节点为空则返回。然后递归遍历这棵树每个节点，每个节点都需要这样操作。在dfs函数中，也是往下递归，遇到一个节点就将sum减去节点值再往下。剩余的sum等于当前节点值则找到一种情况。代码实现： public cla...

Java

2022-06-27

0 238

题解 | #打印从1到最大的n位数#

思路：根据n算出数组大小，然后赋值。 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型最大位数 * @retu...

Java

2022-04-24

0 314

题解 | #二进制中1的个数#

思路：通过 n & 1 来统计当前的最低位是否为，同时每次直接对进行右移并高位补 0。当代表，我们已经将所有的统计完成。这样的做法，可以确保只会循环到最高位的。 public int NumberOf1(int n) { int ans = 0...

Java

2022-04-23

1 304

题解 | #反转链表#

思路：就是将每个表元的指针从向后变成向前，那我们可以遍历原始链表，将遇到的节点一一指针逆向即可。指针怎么逆向？不过就是断掉当前节点向后的指针，改为向前。主要步骤： 1.优先处理空链表，空链表不需要反转。 2.我们可以设置两个指针，一个当前节点的指针，一个上一个节点的指针（初始为空）。 3.遍历整...

Java

2022-04-22

0 305