认认真真coding

题解

未归档(5)

/ 注册

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

题解 | #修剪叶子# 来自专栏

修剪叶子题目描述有一棵有n个节点的二叉树，其根节点为root。修剪规则如下: 1.修剪掉当前二叉树的叶子节点，但是不能直接删除叶子节点 2.只能修剪叶子节点的父节点，修剪了父节点之后，叶子节点也会对应删掉 3.如果想在留下尽可能多的节点前提下，修剪掉所有的叶子节点。请你返回修剪后的二叉树。方法...

2022-01-27

1 532

题解 | #二进制取反# 来自专栏

二进制取反题目描述有一个二进制字符串num，可以选择该串中的任意一段区间进行取反(可以进行一次或不进行)，取反指将0变为1，将1变为0。那么取反之后的num可能的最大的字典序是多少呢。如有num=1000，将区间[num_{2},...,num_{4} ]取反变为1111是字典序最大的。方法一...

2022-01-27

0 435

题解 | #循环右移二叉树# 来自专栏

循环右移二叉树题目描述现有一棵n个节点构成的二叉树，请你将每一层的节点向右循环位移k位。某层向右位移一位(即k=1)的含义为： 1.若当前节点为左孩子节点，会变成当前节点的双亲节点的右孩子节点。 2.若当前节点为右儿子，会变成当前节点的双亲节点的右边相邻兄弟节点的左孩子节点。(如果当前节点的双亲...

C++

2022-01-27

2 1251

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

JZ85 连续子数组的最大和(二) 题目描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。 1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组 2.如果存在多个最大和...

C++

2021-12-15

0 477

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

JZ84 二叉树中和为某一值的路径(三) 题目描述给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 。 1.该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点 2.总节点数目为n 3.保证最后返回的路径个数在整形范围内...

C++

2021-12-15

0 282

题解 | #剪绳子（进阶版）# 来自专栏

JZ83 剪绳子（进阶版）题目描述给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（ m 、 n 都是整数， n > 1 并且 m > 1 ， m <= n ），每段绳子的长度记为 k[1],...,k[m] 。请问 k[1] * k[2]*... * k[m] 可能的...

Java

2021-12-15

0 486

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

JZ86 在二叉树中找到两个节点的最近公共祖先题目描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。方法一：递归思想解题思路针对方法一，我们采用递归的思想进行解决。我们思考，如果o1和o2都在root的左子树中，...

C++

2021-12-14

0 407

题解 | #二叉树中和为某一值的路径(一)# 来自专栏

JZ82 二叉树中和为某一值的路径(一) 题目描述给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。 1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点 2.叶子节点是指没有子节点的节点 3.路径只能从父节点到子节点，不能从子节点...

C++

2021-12-14

0 359

题解 | #找出字符串中第一个只出现一次的字符# 来自专栏

HJ59 找出字符串中第一个只出现一次的字符题目描述找出字符串中第一个只出现一次的字符方法一：首次末次比较解法解题思路针对方法一，我们记录输入字符串中每个字符第一次出现的位置和最后一次出现的位置，这样如果相等，则说明只出现了一次，不相等则不止出现一次。解题代码 #include <...

C++

2021-12-09

3 588

题解 | #输入n个整数，输出其中最小的k个# 来自专栏

HJ58 输入n个整数，输出其中最小的k个题目描述输入n个整数，输出其中最小的k个整数并按升序输出方法一：暴力方法解题思路针对方法一，我们直接将所给的数据进行排序，然后输出其中最小的k个即可。解题代码 #include<bits/stdc++.h> using namesp...

C++

2021-12-09

17 1165