「java力扣」java力扣两数之和程序

博主：adminadmin 2023-03-21 02:41:08 348

今天给各位分享java力扣的知识，其中也会对java力扣两数之和程序进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

LeetCode 力扣官方题解 - 1020. 飞地的数量

题目描述

给你一个大小为 m x n 的二进制矩阵 grid，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。

一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。

返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。

示例 1：

示例 2：

提示：

根据飞地的定义，如果从一个陆地单元格出发无法移动到网格边界，则这个陆地单元格是飞地。因此可以将所有陆地单元格分成两类：第一类陆地单元格和网格边界相连，这些陆地单元格不是飞地；第二类陆地单元格不和网格边界相连，这些陆地单元格是飞地。

我们可以从网格边界上的每个陆地单元格开始深度优先搜索，遍历完边界之后，所有和网格边界相连的陆地单元格就都被访问过了。然后遍历整个网格，如果网格中的一个陆地单元格没有被访问过，则该陆地单元格不和网格的边界相连，是飞地。

代码实现时，由于网格边界上的单元格一定不是飞地，因此遍历网格统计飞地的数量时只需要遍历不在网格边界上的单元格。

代码

Java

C#

C++

C

Python3

Golang

JavaScript

复杂度分析

也可以通过广度优先搜索判断每个陆地单元格是否和网格边界相连。

首先从网格边界上的每个陆地单元格开始广度优先搜索，访问所有和网格边界相连的陆地单元格，然后遍历整个网格，统计飞地的数量。

代码

Java

C#

C++

C

Python3

Golang

JavaScript

复杂度分析

除了深度优先搜索和广度优先搜索的方法以外，也可以使用并查集判断每个陆地单元格是否和网格边界相连。

并查集的核心思想是计算网格中的每个陆地单元格所在的连通分量。对于网格边界上的每个陆地单元格，其所在的连通分量中的所有陆地单元格都不是飞地。如果一个陆地单元格所在的连通分量不同于任何一个网格边界上的陆地单元格所在的连通分量，则该陆地单元格是飞地。

并查集的做法是，遍历整个网格，对于网格中的每个陆地单元格，将其与所有相邻的陆地单元格做合并操作。由于需要判断每个陆地单元格所在的连通分量是否和网格边界相连，因此并查集还需要记录每个单元格是否和网格边界相连的信息，在合并操作时更新该信息。

在遍历网格完成并查集的合并操作之后，再次遍历整个网格，通过并查集中的信息判断每个陆地单元格是否和网格边界相连，统计飞地的数量。

代码

Java

C#

C++

C

Python3

Golang

JavaScript

复杂度分析

BY /

本文作者：力扣

前端可以用java写力扣吗

前端刷题用js还是java

前端刷题用js还是java_用JavaScript刷LeetCode的正确姿势



韦桂超

原创

关注

0点赞·1164人阅读

虽然很多人都觉得前端算法弱，但其实 JavaScript 也可以刷题啊！最近两个月断断续续刷完了 leetcode 前 200 的 middle + hard ，总结了一些刷题常用的模板代码。走过路过发现 bug 请指出，拯救一个辣鸡(但很帅)的少年就靠您啦！

常用函数

包括打印函数和一些数学函数。

const _max =Math.max.bind(Math);

const _min=Math.min.bind(Math);

const _pow=Math.pow.bind(Math);

const _floor=Math.floor.bind(Math);

const _round=Math.round.bind(Math);

const _ceil=Math.ceil.bind(Math);

const log=console.log.bind(console);//const log = _ = {}

log 在提交的代码中当然是用不到的，不过在调试时十分有用。但是当代码里面加了很多 log 的时候，提交时还需要一个个注释掉就相当麻烦了，只要将 log 赋值为空函数就可以了。

举一个简单的例子，下面的代码是可以直接提交的。

//计算 1+2+...+n//const log = console.log.bind(console);

const log = _ ={}functionsumOneToN(n) {

let sum= 0;for (let i = 1; i = n; i++) {

sum+=i;

log(`i=${i}: sum=${sum}`);

}returnsum;

}

sumOneToN(10);

位运算的一些小技巧

判断一个整数 x 的奇偶性： x 1 = 1 (奇数) ， x 1 = 0 (偶数)

求一个浮点数 x 的整数部分： ~~x ，对于正数相当于 floor(x) 对于负数相当于 ceil(-x)

计算 2 ^ n ： 1 n 相当于 pow(2, n)

计算一个数 x 除以 2 的 n 倍： x n 相当于 ~~(x / pow(2, n))

判断一个数 x 是 2 的整数幂(即 x = 2 ^ n ): x (x - 1) = 0

※注意※：上面的位运算只对32位带符号的整数有效，如果使用的话，一定要注意数！据！范！围！

记住这些技巧的作用：

提升运行速度 ❌

提升逼格 ✅

举一个实用的例子，快速幂(原理自行google)

//计算x^n n为整数

functionqPow(x, n) {

let result= 1;while(n) {if (n 1) result *= x; //同 if(n%2)

x = x *x;

n= 1; //同 n=floor(n/2)

}returnresult;

}

链表

刚开始做 LeetCode 的题就遇到了很多链表的题。恶心心。最麻烦的不是写题，是调试啊！！于是总结了一些链表的辅助函数。

/**

* 链表节点

* @param {*} val

* @param {ListNode} next*/

function ListNode(val, next = null) {this.val =val;this.next =next;

}/**

* 将一个数组转为链表

* @param {array} a

* @return {ListNode}*/const getListFromArray= (a) ={

let dummy= newListNode()

let pre=dummy;

a.forEach(x= pre = pre.next = newListNode(x));returndummy.next;

}/**

* 将一个链表转为数组

* @param {ListNode} node

* @return {array}*/const getArrayFromList= (node) ={

let a=[];while(node) {

a.push(node.val);

node=node.next;

}returna;

}/**

* 打印一个链表

* @param {ListNode} node*/const logList= (node) ={

let str= 'list: ';while(node) {

str+= node.val + '-';

node=node.next;

}

str+= 'end';

log(str);

}

还有一个常用小技巧，每次写链表的操作，都要注意判断表头，如果创建一个空表头来进行操作会方便很多。

let dummy = newListNode();//返回

return dummy.next;

使用起来超爽哒~举个例子。@leetcode 82。题意就是删除链表中连续相同值的节点。

/** @lc app=leetcode id=82 lang=javascript

*

* [82] Remove Duplicates from Sorted List II*/

/**

* @param {ListNode} head

* @return {ListNode}*/

var deleteDuplicates = function(head) {//空指针或者只有一个节点不需要处理

if (head === null || head.next === null) returnhead;

let dummy= newListNode();

let oldLinkCurrent=head;

let newLinkCurrent=dummy;while(oldLinkCurrent) {

let next=oldLinkCurrent.next;//如果当前节点和下一个节点的值相同 就要一直向前直到出现不同的值

if (next oldLinkCurrent.val ===next.val) {while (next oldLinkCurrent.val ===next.val) {

next=next.next;

}

oldLinkCurrent=next;

}else{

newLinkCurrent= newLinkCurrent.next =oldLinkCurrent;

oldLinkCurrent=oldLinkCurrent.next;

}

}

newLinkCurrent.next= null; //记得结尾置空~

logList(dummy.next);returndummy.next;

};

deleteDuplicates(getListFromArray([1,2,3,3,4,4,5]));

deleteDuplicates(getListFromArray([1,1,2,2,3,3,4,4,5]));

deleteDuplicates(getListFromArray([1,1]));

deleteDuplicates(getListFromArray([1,2,2,3,3]));

本地运行结果

list: 1-2-5-end

list:5-end

list: end

list:1-end

是不是很方便！

矩阵(二维数组)

矩阵的题目也有很多，基本每一个需要用到二维数组的题，都涉及到初始化，求行数列数，遍历的代码。于是简单提取出来几个函数。

/**

* 初始化一个二维数组

* @param {number} r 行数

* @param {number} c 列数

* @param {*} init 初始值*/const initMatrix= (r, c, init = 0) = new Array(r).fill().map(_ = newArray(c).fill(init));/**

* 获取一个二维数组的行数和列数

* @param {any[][]} matrix

* @return [row, col]*/const getMatrixRowAndCol= (matrix) = matrix.length === 0 ? [0, 0] : [matrix.length, matrix[0].length];/**

* 遍历一个二维数组

* @param {any[][]} matrix

* @param {Function} func*/const matrixFor= (matrix, func) ={

matrix.forEach((row, i)={

row.forEach((item, j)={

func(item, i, j, row, matrix);

});

})

}/**

* 获取矩阵第index个元素 从0开始

* @param {any[][]} matrix

* @param {number} index*/

functiongetMatrix(matrix, index) {

let col= matrix[0].length;

let i= ~~(index /col);

let j= index - i *col;returnmatrix[i][j];

}/**

* 设置矩阵第index个元素 从0开始

* @param {any[][]} matrix

* @param {number} index*/

functionsetMatrix(matrix, index, value) {

let col= matrix[0].length;

let i= ~~(index /col);

let j= index - i *col;return matrix[i][j] =value;

}

找一个简单的矩阵的题示范一下用法。@leetcode 566。题意就是将一个矩阵重新排列为r行c列。

/** @lc app=leetcode id=566 lang=javascript

*

* [566] Reshape the Matrix*/

/**

* @param {number[][]} nums

* @param {number} r

* @param {number} c

* @return {number[][]}*/

var matrixReshape = function(nums, r, c) {//将一个矩阵重新排列为r行c列

//首先获取原来的行数和列数

let [r1, c1] =getMatrixRowAndCol(nums);

log(r1, c1);//不合法的话就返回原矩阵

if (!r1 || r1 * c1 !== r * c) returnnums;//初始化新矩阵

let matrix =initMatrix(r, c);//遍历原矩阵生成新矩阵

matrixFor(nums, (val, i, j) ={

let index= i * c1 + j; //计算是第几个元素

log(index);

setMatrix(matrix, index, val);//在新矩阵的对应位置赋值

});returnmatrix;

};

let x= matrixReshape([[1],[2],[3],[4]], 2, 2);

log(x)

二叉树

当我做到二叉树相关的题目，我发现，我错怪链表了，呜呜呜这个更恶心。

当然对于二叉树，只要你掌握先序遍历，后序遍历，中序遍历，层序遍历，递归以及非递归版，先序中序求二叉树，先序后序求二叉树，基本就能AC大部分二叉树的题目了(我瞎说的)。

二叉树的题目 input 一般都是层序遍历的数组，所以写了层序遍历数组和二叉树的转换，方便调试。

function TreeNode(val, left = null, right = null) {this.val =val;this.left =left;this.right =right;

}/**

* 通过一个层次遍历的数组生成一棵二叉树

* @param {any[]} array

* @return {TreeNode}*/

functiongetTreeFromLayerOrderArray(array) {

let n=array.length;if (!n) return null;

let index= 0;

let root= new TreeNode(array[index++]);

let queue=[root];while(index

let top=queue.shift();

let v= array[index++];

top.left= v == null ? null : newTreeNode(v);if (index

let v= array[index++];

top.right= v == null ? null : newTreeNode(v);

}if(top.left) queue.push(top.left);if(top.right) queue.push(top.right);

}returnroot;

}/**

* 层序遍历一棵二叉树 生成一个数组

* @param {TreeNode} root

* @return {any[]}*/

functiongetLayerOrderArrayFromTree(root) {

let res=[];

let que=[root];while(que.length) {

let len=que.length;for (let i = 0; i len; i++) {

let cur=que.shift();if(cur) {

res.push(cur.val);

que.push(cur.left, cur.right);

}else{

res.push(null);

}

}

}while (res.length 1 res[res.length - 1] == null) res.pop(); //删掉结尾的 null

returnres;

}

一个例子，@leetcode 110，判断一棵二叉树是不是平衡二叉树。

/**

* @param {TreeNode} root

* @return {boolean}*/

var isBalanced = function(root) {if (!root) return true; //认为空指针也是平衡树吧

//获取一个二叉树的深度

const d = (root) ={if (!root) return 0;return _max(d(root.left), d(root.right)) + 1;

}

let leftDepth=d(root.left);

let rightDepth=d(root.right);//深度差不超过 1 且子树都是平衡树

if (_min(leftDepth, rightDepth) + 1 =_max(leftDepth, rightDepth) isBalanced(root.left) isBalanced(root.right)) return true;return false;

};

log(isBalanced(getTreeFromLayerOrderArray([3,9,20,null,null,15,7])));

log(isBalanced(getTreeFromLayerOrderArray([1,2,2,3,3,null,null,4,4])));

二分查找

参考 C++ STL 中的 lower_bound 和 upper_bound 。这两个函数真的很好用的！

/**

* 寻找=target的最小下标

* @param {number[]} nums

* @param {number} target

* @return {number}*/

functionlower_bound(nums, target) {

let first= 0;

let len=nums.length;while (len 0) {

let half= len 1;

let middle= first +half;if (nums[middle]

first= middle + 1;

len= len - half - 1;

}else{

len=half;

}

}returnfirst;

}/**

* 寻找target的最小下标

* @param {number[]} nums

* @param {number} target

* @return {number}*/

functionupper_bound(nums, target) {

let first= 0;

let len=nums.length;while (len 0) {

let half= len 1;

let middle= first +half;if (nums[middle] target) {

len=half;

}else{

first= middle + 1;

len= len - half - 1;

}

}returnfirst;

}

照例，举个例子，@leetcode 34。题意是给一个排好序的数组和一个目标数字，求数组中等于目标数字的元素最小下标和最大下标。不存在就返回 -1。

/** @lc app=leetcode id=34 lang=javascript

*

* [34] Find First and Last Position of Element in Sorted Array*/

/**

* @param {number[]} nums

* @param {number} target

* @return {number[]}*/

var searchRange = function(nums, target) {

let lower=lower_bound(nums, target);

let upper=upper_bound(nums, target);

let size=nums.length;//不存在返回 [-1, -1]

if (lower = size || nums[lower] !== target) return [-1, -1];return [lower, upper - 1];

};

在 VS Code 中刷 LeetCode

前面说的那些模板，难道每一次打开新的一道题都要复制一遍么？当然不用啦。

首先配置代码片段 选择 Code - Preferences - User Snippets ，然后选择 JavaScript

然后把文件替换为下面的代码：

{"leetcode template": {"prefix": "@lc","body": ["const _max = Math.max.bind(Math);","const _min = Math.min.bind(Math);","const _pow = Math.pow.bind(Math);","const _floor = Math.floor.bind(Math);","const _round = Math.round.bind(Math);","const _ceil = Math.ceil.bind(Math);","const log = console.log.bind(console);","// const log = _ = {}","/**************** 链表 ****************/","/**"," * 链表节点"," * @param {*} val"," * @param {ListNode} next"," */","function ListNode(val, next = null) {"," this.val = val;"," this.next = next;","}","/**"," * 将一个数组转为链表"," * @param {array} array"," * @return {ListNode}"," */","const getListFromArray = (array) = {"," let dummy = new ListNode()"," let pre = dummy;"," array.forEach(x = pre = pre.next = new ListNode(x));"," return dummy.next;","}","/**"," * 将一个链表转为数组"," * @param {ListNode} list"," * @return {array}"," */","const getArrayFromList = (list) = {"," let a = [];"," while (list) {"," a.push(list.val);"," list = list.next;"," }"," return a;","}","/**"," * 打印一个链表"," * @param {ListNode} list "," */","const logList = (list) = {"," let str = 'list: ';"," while (list) {"," str += list.val + '-';"," list = list.next;"," }"," str += 'end';"," log(str);","}","/**************** 矩阵(二维数组) ****************/","/**"," * 初始化一个二维数组"," * @param {number} r 行数"," * @param {number} c 列数"," * @param {*} init 初始值"," */","const initMatrix = (r, c, init = 0) = new Array(r).fill().map(_ = new Array(c).fill(init));","/**"," * 获取一个二维数组的行数和列数"," * @param {any[][]} matrix"," * @return [row, col]"," */","const getMatrixRowAndCol = (matrix) = matrix.length === 0 ? [0, 0] : [matrix.length, matrix[0].length];","/**"," * 遍历一个二维数组"," * @param {any[][]} matrix "," * @param {Function} func "," */","const matrixFor = (matrix, func) = {"," matrix.forEach((row, i) = {"," row.forEach((item, j) = {"," func(item, i, j, row, matrix);"," });"," })","}","/**"," * 获取矩阵第index个元素 从0开始"," * @param {any[][]} matrix "," * @param {number} index "," */","function getMatrix(matrix, index) {"," let col = matrix[0].length;"," let i = ~~(index / col);"," let j = index - i * col;"," return matrix[i][j];","}","/**"," * 设置矩阵第index个元素 从0开始"," * @param {any[][]} matrix "," * @param {number} index "," */","function setMatrix(matrix, index, value) {"," let col = matrix[0].length;"," let i = ~~(index / col);"," let j = index - i * col;"," return matrix[i][j] = value;","}","/**************** 二叉树 ****************/","/**"," * 二叉树节点"," * @param {*} val"," * @param {TreeNode} left"," * @param {TreeNode} right"," */","function TreeNode(val, left = null, right = null) {"," this.val = val;"," this.left = left;"," this.right = right;","}","/**"," * 通过一个层次遍历的数组生成一棵二叉树"," * @param {any[]} array"," * @return {TreeNode}"," */","function getTreeFromLayerOrderArray(array) {"," let n = array.length;"," if (!n) return null;"," let index = 0;"," let root = new TreeNode(array[index++]);"," let queue = [root];"," while(index n) {"," let top = queue.shift();"," let v = array[index++];"," top.left = v == null ? null : new TreeNode(v);"," if (index n) {"," let v = array[index++];"," top.right = v == null ? null : new TreeNode(v);"," }"," if (top.left) queue.push(top.left);"," if (top.right) queue.push(top.right);"," }"," return root;","}","/**"," * 层序遍历一棵二叉树 生成一个数组"," * @param {TreeNode} root "," * @return {any[]}"," */","function getLayerOrderArrayFromTree(root) {"," let res = [];"," let que = [root];"," while (que.length) {"," let len = que.length;"," for (let i = 0; i len; i++) {"," let cur = que.shift();"," if (cur) {"," res.push(cur.val);"," que.push(cur.left, cur.right);"," } else {"," res.push(null);"," }"," }"," }"," while (res.length 1 res[res.length - 1] == null) res.pop(); // 删掉结尾的 null"," return res;","}","/**************** 二分查找 ****************/","/**"," * 寻找=target的最小下标"," * @param {number[]} nums"," * @param {number} target"," * @return {number}"," */","function lower_bound(nums, target) {"," let first = 0;"," let len = nums.length;",""," while (len 0) {"," let half = len 1;"," let middle = first + half;"," if (nums[middle] target) {"," first = middle + 1;"," len = len - half - 1;"," } else {"," len = half;"," }"," }"," return first;","}","","/**"," * 寻找target的最小下标"," * @param {number[]} nums"," * @param {number} target"," * @return {number}"," */","function upper_bound(nums, target) {"," let first = 0;"," let len = nums.length;",""," while (len 0) {"," let half = len 1;"," let middle = first + half;"," if (nums[middle] target) {"," len = half;"," } else {"," first = middle + 1;"," len = len - half - 1;"," }"," }"," return first;","}","$1"],"description": "LeetCode常用代码模板"}

}

leecode的java为什么是这样？

public类应该是具有启动函数main的类，然后在main中调用需要测试的代码。我的理解，希望有用

程序员一般都会用什么网站学习课程啊？求推荐专业又平价的，感谢！

1、慕课网

----------- 简介 -----------

提供了丰富的移动端开发、php开发、web前端、android开发以及html5等视频教程资源公开课。

内容丰富，更新较快，有高质量的免费课程，入门知识全搞定。还有由业界大牛讲解的实战项目课程，价格实惠，帮你积累实践经验。

----------- 特点 -----------

所有课程分为入门、初级、中级、高级四类，为你安排最适合你的课程。以专门为慕课网学员录制的原创短视频课为主，配合试题练习。

按技术类别，划分了明确的职业路径，为你提供不同阶段应掌握的内容，不仅适合入门，也可以作为日后的进阶课程。

手记和问答模块，帮你快速解决学习上的难题。

专门的前沿技术模块，为你提供第一手的前沿技术教学。

----------- 适用 -----------

适合小白入门，特别是对各种岗位所需技术不太了解的同学，在慕课网可以更详细、更权威的了解各个技术岗位。也适合已经入行、有一定基础的同学提升拔高。

2、菜鸟教程

----------- 简介 -----------

提供了编程的基础技术教程，介绍了HTML、CSS、Javascript、Python、Java、Ruby、C、PHP、MySQL等各种编程语言的基础知识。同时也提供了大量的在线实例，通过实例，可以更好的学习编程。

----------- 特点 -----------

教程覆盖面广，囊括前端、后端、服务端、数据库、移动端、网络基础等各个方面。

教学内容基础、全面。所有属性都有明确、易懂的解释，包括一些不常用的属性也都有。适合大家作为工具书来使用。

完全免费，以文档教学为主，搭配试题练习

提供了各类程序员的学习路线图，让你明确知悉不同程序员的不同阶段，应该学习哪些内容。

----------- 适用 -----------

适合小白程序员的基础性学习，适合入行后作为工具书随时查阅。

3、51CTO学院

----------- 简介 -----------

提供辅导式“微职位”和自学式“视频课程”两种在线学习模式，涵盖Python、大数据、区块链、IT考证等培训领域。

“微职位”旨在解决系统提升技能、学习新技术、转行IT、全栈工程师的需求。学员必须通过每个阶段的考试才能进入下个阶段学习。

“视频课程”自主性较大，旨在解决模块化技能提升、项目实际问题、了解新技术的需求，有原创视频课，也有线下培训机构的录播课程。

----------- 特点 -----------

海量的视频课程，知识全面。

视频课程价格优惠，有好多课程对会员免费。

除编程类课程外，还有一些IT考证类课程（如软考）、通用技能类课程（如办公软件高效使用）。

独特的订阅专栏，行业一线大咖，为你打造专精且耐读的独家内容，让你技能提升、思维升级。

----------- 适用 -----------

适合对IT有一定认知和了解的同学，知道自己需要提高哪方面的知识。

不论是选择何种学习网站，学习都不是一朝一夕的事情，需要持续积累和输入，也需要源源不断的输出自己学到的知识，学以致用。程序员更是如此，在理论的支撑下，自己多多进行项目实践才是硬道理，抓紧学起来吧~

最后免费分享给大家一份Python全套学习资料，包含视频、源码，课件，希望能帮到那些不满现状，想提升自己却又没有方向的朋友。

关于java力扣和java力扣两数之和程序的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。

标签：