xzzz2020

算法与数据结构

操作系统(11) 数据库(12) 未归档(5) 深入理解JVM(20) 网络原理(11) 面试题总结(36)

/ 注册

全部文章 / 算法与数据结构（共14篇）

Java-LeetCode-岛屿的最大面积(dfs)

题目给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: [[0,0,1,...

2020-08-14

0 716

Java-LeetCode--拼写单词

给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 word...

2020-08-14

0 592

《算法之美》-- 递归--数值型

目录 "逐步生成结果”类问题之数值型自下而上的递归(递推数学归纳,动态规划) 例1：CC150---9_1走楼梯例2：CC150---9_2机器人走格子例3：CC150---9_8硬币表示_经典 "...

2020-08-14

0 664

Java--Leetcode--地图分析（BFS）

你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（ Manhatt...

2020-08-14

0 578

《算法之美》-- DFS--数独游戏

伪代码 package org.lanqiao.algo.elementary._07_dfs; import java.util.Scanner; /* 你一定听说过“数独”游戏。如下图所示，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九...

2020-08-14

0 789

《算法之美》-- DFS--部分和&水洼数目

DFS考虑的穷尽所有考虑状态的变化如果在同一层，是否有些参数存在变化，需要进行回溯部分和 /* 给定整数序列a1,a2,...,an,判断是否可以从中选出若干数,使它们的和恰好为k. 1≤n≤20 -10^8≤ai≤10^8 -10^8≤k≤10^8 样例: 输入 n=4 a=...

2020-08-14

0 570

《算法之美》---DFS--n皇后

/** * 请设计一种算法，解决著名的n皇后问题。这里的n皇后问题指在一个n*n的棋盘上放置n个棋子， * 使得每行每列和每条对角线上都只有一个棋子，求其摆放的方法数。给定一个int n，请返回方法数，保证n小于等于15 */ public class Dfs_4n皇后问题 { static ...

2020-08-14

0 496

Java--leetcode--机器人的运动范围--递推&dfs

地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+...

2020-08-14

0 615

《算法之美》---DFS--素数环&困难串

素数环 import java.util.Scanner; /** * 输入正整数n，对1-n进行排列，使得相邻两个数之和均为素数， * 输出时从整数1开始，逆时针排列。同一个环应恰好输出一次。 * n<=16 * * 如输入：6 * 输出： * 1 4 3 2 5 6 * 1 6 5 2...

2020-08-14

0 579

Java---LeetCode.23---合并K个排序链表

题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。整体时间复杂度为O(N*log(k)), k为链表个数，N为链表数组中节点总个数。整体思路为：合并数组中第k个链表到第1个链表，合并数组中第k-1个链表到第2个链表，依次这样操作… 一轮合并之后，...

2020-08-14

0 558