呆喵挠琴

题解

/ 注册

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

题解 | #只出现一次的数字#

题目的主要信息：给定一个整数数组，数组中有一个数出现了一次，其他数出现了两次，请找出只出现了一次的数。方法一：暴力法。用哈希表统计数组中数字的出现次数。首先遍历一遍数组，统计每个数字nums[i]出现的次数，如果在哈希表中已有nums[i]，则将其删除；如果哈希表中没有nums[i]，则在哈希...

C++

2022-03-02

0 396

题解 | #分割等和子集#

题目的主要信息：给定一个只包含正整数的数组 nums ，请问能否把这个数组取出若干个数使得取出的数之和和剩下的数之和相同。方法一：递归（超时）首先计算数组nums的元素之和sum，如果找得到等和子集，等和子集的和为sum/2，所以如果sum为奇数，则不可能找到等和子集。当sum为偶数时，用df...

C++

2022-02-21

0 625

题解 | #最短无序连续子数组#

题目的主要信息：给定一个整数数组，找出一个最短的连续子数组，将这个子数组升序排列后整个数组都将是升序数组。方法一：暴力法遍历一遍所有子数组，用len保存符合题意的最短子数组长度。首先对子数组进行排序，然后判断该子数组排序后，整个数组否变为升序数组，如果子数组升序排列后整个数组都将是升序数组，和...

C++

2022-02-21

0 351

题解 | #跳跃游戏(二)#

题目的主要信息：给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度，如果可以跳到数组最后一个位置，请你求出跳跃路径中所能获得的最多的积分。方法一：暴力计算。dp数组为得分数组，dp[i]表示第i个位置最大得分。遍历一遍原始数组nums用来...

C++ 动态规划

2022-01-19

1 441

题解 | #剪绳子（进阶版）#

题目的主要信息：给一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（ m 、 n 都是整数，n > 1 并且 m > 1，m <= n ），每段绳子的长度记为 k[1],...,k[m]k[1],...,k[m]k[1],...,k[m] 。请问k[1]∗k[2]∗...∗k...

C++ 快速幂

2022-01-19

0 615

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

题目的主要信息：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组如果存在多个最大和的连续子数组，那么返回其中长度最长...

C++ 动态规划

2022-01-16

2 993

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

题目的主要信息：给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 。该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点方法一：采用递归。FindPath中用bfs计算以当前结点作为起点满足条件的路径个数，然后递归计...

C++ 深度优先搜索

2021-12-18

1 610

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

题目的主要信息：给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。方法一：采用递归。用dfs进行深度优先搜索，首先判断当前结点root是否为NULL，如果不为NULL，就在它的组有子树中递归查找，如果两个节点分别在左右子...

C++

2021-12-17

0 353

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

题目的主要信息：给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。方法一：采用递归。首先判断当前结点是否为NULL，如果是NULL，说明这一条路径不满足条件；否则，sum中减去当前结点的值，如果sum变成了0，且当前结点是叶子结点，说明找到...

C++ 深度优先搜索

2021-12-17

0 414

题解 | #调整数组顺序使奇数位于偶数前面(二)#

题目的主要信息：输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是要求时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(...

C++

2021-12-16

0 416