人生如逆旅,我亦是行人人生如逆旅,我亦是行人
转载请注明出处
zyz 发布于 收录于 算法题目 思路 做这道题首先要知道什么是回溯法。 设数组大小为$n$,这个问题可以视为有$n$个排成一行的空格,依次为每个位置选择一个未被选的数来填充
zyz 发布于 收录于 算法题目 思路 读完题后发现:所谓的路径就是指以某一个结点为根,往左和右各走一边,路径和就是这条路径上的结点值之和。要寻找最大路径和就需要计算每个结
zyz 发布于 收录于 算法题目 思路 看到题目首先想到的是暴力法,让每一个点为起点,穷举该点向下延伸的所有路径,将符合要求的路径累加起来,就是以该点为起点满足要求的路径数
zyz 发布于 收录于 算法题目 思路 首先,搞一发暴力,对于每个查询的时刻,根据题目所给公式计算其核酸有效时间范围,判断计划出行时间是否在这个有效时间范围内。提交后发现果
zyz 发布于 收录于 算法题目 思路 看到这题直接暴力法,但时间复杂度为$O(m*n)$,不够快。考虑到每一行的元素都是升序排列,那么可以在遍历每一行的元素时使用二分查找
zyz 发布于 收录于 算法题目 思路 这道题的难点主要在于不能使用辅助数组,空间复杂度必须为$O(1)$。通过观察示例,我们可以发现以下规律: 「第 $i$ 行」元素旋转到「第 $n
zyz 发布于 收录于 算法题目 思路 看题第一眼想到的是先计算给定数组所有元素的乘积,然后对数组中的每个元素 $x$,将总的乘积除以 $x$ 来求得除自身值的以外数组的乘积。但当数