java松鼠竖屏游戏,【LeetCode（Java） - 573】松鼠模拟

【LeetCode(Java) - 573】松鼠模拟

【LeetCode(Java) - 573】松鼠模拟

文章目录

1、题目描述

2、解题思路

3、解题代码

1、题目描述

2、解题思路

??如果松鼠开局在树底下，那么只有唯一解，即所有坚果到树的距离乘以二(一来一回)。

??设 sum 为所有坚果到树的距离的二倍。

??则分别假设每一个坚果都是第一颗坚果，让松鼠从开局所在坐标跑到该坚果的位置，然后放到树下。

??假设 nut 为第一颗松鼠，则路程为：sum - getDistance(tree, nut) + getDistance(squirrel, nut)。

??即从树底下出发和从 squirrel 出发的差别在于去往第一颗 nut 的距离不同，其他全是一样的。

??找出最小路程即可。

3、解题代码

class Solution {

public int minDistance(int height, int width, int[] tree, int[] squirrel, int[][] nuts) {

int sum = 0; // 松鼠开局在树底下的总路径和

for (int[] nut : nuts) {

// 一来一回，距离乘以二

sum += 2 * getDistance(tree, nut);

}

// 松鼠开局在 squirrel 位置上，每个坚果分别当第一颗被采的情况

int min = Integer.MAX_VALUE;

int cur;

for (int[] nut : nuts) {

cur = sum - getDistance(tree, nut) + getDistance(squirrel, nut);

min = Math.min(min,cur);

}

return min;

}

private int getDistance(int[] A, int[] B) {

return Math.abs(A[0] - B[0]) + Math.abs(A[1] - B[1]);

}

}

【LeetCode(Java) - 573】松鼠模拟相关教程

[Leetcode][第117题][JAVA][填充每个节点的下一个右侧节点指针][

[Leetcode][第117题][JAVA][填充每个节点的下一个右侧节点指针][BFS] 【问题描述】[中等] 【解答思路】 1. 层次遍历 public Node connect(Node root) { if (root == null) return root; QueueNode queue = new LinkedList(); queue.add(root); while (!queue.

【LeetCode(Java) - 484】寻找排列

【LeetCode(Java) - 484】寻找排列 文章目录 1、题目描述 2、解题思路 3、解题代码 1、题目描述 2、解题思路 ??由题意可知，一个字符对应两个数字，两个字符对应三个数字。 ??假设给定的是 DI，可见数字范围是 [1, 3]，先组成 D，有 {2，1}、{3，1}、{3，2}

JavaScript数组

JavaScript数组 1、创建 var arrayObj = new Array(); var arrayObj = new Array([size]); var arrayObj = new Array([element0[, element1[, ...[, elementN]]]]); 示例： var array11 = new Array(); //空数组 var array12 = new Array(5); //指定长度，可

JavaScript简单的弹幕

JavaScript简单的弹幕 弹幕 首先是弹幕的位置，是要从最右滑到最左，为了防止随机高度弹幕会覆盖的问题，设置了通道。 每一个通道是从左到右的一条，高度固定，这样不同通道的弹幕不会相互覆盖。 弹幕滑动就是简单设置CSS属性 transition实现。开始使用 left

opml文件_通过JavaScript将OPML转换为HTML

opml文件_通过JavaScript将OPML转换为HTML opml文件 Earlier today in a discussion with the lovely Amy Stephen, I thought of posting the RSS feeds I read. So I was thinking I would need to approach this in a good old web 1.0. way, finding a way

Gradle学习笔记(1)创建简单的Java项目

Gradle学习笔记(1)创建简单的Java项目 ??Gradle是一个基于Apache Ant和Apache Maven概念的项目自动化构建工具。它使用一种基于Groovy的特定领域语言(DSL)来声明项目设置，抛弃了基于XML的各种繁琐配置。当前其支持的语言限于Java、Groovy、Kotlin和Scala,主

[ C语言 LeetCode 117 ] 基于层次遍历算法(非递归)实现填充每

[ C语言 LeetCode 117 ] 基于层次遍历算法(非递归)实现填充每个节点的下一个右侧节点指针 II 给定一个二叉树 typedef struct BTNode { int val; struct BTNode *left; struct BTNode *right; struct BTNode *next;}BTNode; 填充它的每个 next 指针，让这个

java使用原生poi导出复杂Excel

java使用原生poi导出复杂Excel 思路: 现在很多Excel导出都有Excel模板,直接将数据封装好,直接调用即可, 但是我们项目变动较大,所以我选择使用原生POI进行文件导出,方面后期改动灵活, 也可选用固定Template模板,读取固定表头,写入数据... POM文件配置: 这里选