g_curry的博客

leetcode题解：1306. 跳跃游戏 III题目这里有一个非负整数数组 arr，你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时，你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的 任一 下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例 1：输入： arr = [4,2,3,0,3,1,2], start = 5输出： true解释：到达值为 0 的下标 3 有以下可能方案：下标 5 ->

剑指 Offer 66. 构建乘积数组给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]思路：暴力解法，两层循环，直接求解，但是会涉及到大量的重复计算，最后超出时间限制因为不能使用除法，因此只能将表格分割成上三角和下三角进行计算，对角线的元素值置一，如图所示：