当前位置: 首页 > news >正文

聚兴大宗现货交易平台福州seo招聘

聚兴大宗现货交易平台,福州seo招聘,怎么做自己的品牌网站,平台企业是什么意思牛客网【面试必刷TOP101】~ 06 递归/回溯 文章目录 牛客网【面试必刷TOP101】~ 06 递归/回溯[toc]BM55 没有重复项数字的全排列(★★)BM56 有重复项数字的全排列(★★)BM57 岛屿数量(★★)BM58 字符串的排列(★★)BM59 N皇后问题(★★★)BM60 括号生成(★★)BM61 矩阵最长递增路…

牛客网【面试必刷TOP101】~ 06 递归/回溯

文章目录

    • 牛客网【面试必刷TOP101】~ 06 递归/回溯
    • @[toc]
      • BM55 没有重复项数字的全排列(★★)
      • BM56 有重复项数字的全排列(★★)
      • BM57 岛屿数量(★★)
      • BM58 字符串的排列(★★)
      • BM59 N皇后问题(★★★)
      • BM60 括号生成(★★)
      • BM61 矩阵最长递增路径(★★)

BM55 没有重复项数字的全排列(★★)

回溯,移动元素至前

public class Solution {ArrayList<ArrayList<Integer>> res;public ArrayList<ArrayList<Integer>> permute (int[] nums) {res = new ArrayList<>();if (nums == null || nums.length == 0) return res;ArrayList<Integer> lists = new ArrayList<>();// Arrays.sort(nums);for (int num : nums) lists.add(num);backtrack(lists, 0, lists.size());return res;}  private void backtrack(ArrayList<Integer> lists, int begin, int end) {if (begin == end) {res.add(new ArrayList<>(lists));return;}for (int i = begin; i < end; i++) {int val = lists.remove(i);lists.add(begin, val);backtrack(lists, begin + 1, end);val = lists.remove(begin);lists.add(i, val);}}
}

BM56 有重复项数字的全排列(★★)

排序+ 回溯+set去重

public class Solution {ArrayList<ArrayList<Integer>> res;public ArrayList<ArrayList<Integer>> permuteUnique (int[] nums) {res = new ArrayList<>();if (nums == null || nums.length == 0) return res;ArrayList<Integer> lists = new ArrayList<>();Arrays.sort(nums);for (int num : nums) lists.add(num);backtrack(lists, 0, lists.size());return res;}private void backtrack(ArrayList<Integer> lists, int begin, int end) {if (begin == end) {res.add(new ArrayList<>(lists));return;}Set<Integer> set = new HashSet<>();for (int i = begin; i < end; i++) {if (set.contains(lists.get(i))) continue;set.add(lists.get(i));int val = lists.remove(i);lists.add(begin, val);backtrack(lists, begin + 1, end);lists.remove(begin);lists.add(i, val);}}}

BM57 岛屿数量(★★)

方法一:回溯(120ms)

public class Solution {private static int[] dirs = {-1, 0, 1, 0, -1}; public int solve (char[][] grid) {if (grid == null || grid.length == 0 || grid[0].length == 0) return 0;int count = 0;int r = grid.length, c = grid[0].length;for (int i = 0; i < r; i++) {for (int j = 0; j < c; j++) {if (grid[i][j] == '0') continue;dfs(grid, i, j, r, c);count++;}}return count;}private void dfs(char[][] grid, int i, int j, int r, int c) {if (i < 0 || j < 0 || i >= r || j >= c || grid[i][j] == '0') {return;}grid[i][j] = '0';for (int d = 0; d < 4; d++) {int x = i + dirs[d], y = j + dirs[d + 1];dfs(grid, x, y, r, c);}}}

更直观的定义

public class Solution {public int solve (char[][] grid) {int count = 0;for (int i = 0; i < grid.length; i++) {for (int j = 0; j < grid[0].length; j++) {if (grid[i][j] == '0') continue;sinkLand(grid, i, j);count++;}}return count;}private void sinkLand(char[][] grid, int i, int j) {if (i < 0 || j < 0 || i >= grid.length || j >= grid[0].length || grid[i][j] == '0') {return;}grid[i][j] = '0';sinkLand(grid, i - 1, j);sinkLand(grid, i + 1, j);sinkLand(grid, i, j - 1);sinkLand(grid, i, j + 1);}}

BM58 字符串的排列(★★)

同BM56,有重复字符的全排列

public class Solution {ArrayList<String> res;public ArrayList<String> Permutation (String str) {res = new ArrayList<>();if (str == null || str.equals("")) return res;char[] cs = str.toCharArray();Arrays.sort(cs);backtrack(cs, 0, cs.length);return res;}private void backtrack(char[] cs, int begin, int end) {if (begin == end) {res.add(new String(cs));return;}Set<Character> set = new HashSet<>();for (int i = begin; i < end; i++) {if (set.contains(cs[i])) continue;set.add(cs[i]);swap(cs, begin, i);backtrack(cs, begin + 1, end);swap(cs, begin, i);}}private void swap(char[] cs, int i, int j) {char c = cs[i];cs[i] = cs[j];cs[j] = c;}
}

BM59 N皇后问题(★★★)

public class Solution {private int count;private int[] x;public int Nqueen (int n) {count = 0;x = new int[n];Arrays.fill(x, -1);backtrack(n);return count;}private void backtrack(int n) {int k = 0;while (k >= 0) {x[k]++;while (x[k] < n && isClash(k)) x[k]++;if (x[k] < n && k == n - 1) count++;if (x[k] < n && k < n - 1) {k++;} else {x[k--] = -1;}}}private boolean isClash(int k) {for (int i = 0; i < k; i++) {if (x[i] == x[k] || Math.abs(i - k) == Math.abs(x[i] - x[k])) {return true;}}return false;}}

BM60 括号生成(★★)

递归

public class Solution {public ArrayList<String> res;public ArrayList<String> generateParenthesis (int n) {res = new ArrayList<>();dfs(new String(), n, n);return res;}private void dfs(String s, int le, int ri) {if (le > ri || le < 0 || ri < 0) return;if (le == 0 && ri == 0) {res.add(s);return;}dfs(s + "(", le - 1, ri);dfs(s + ")", le, ri - 1);}
}

BM61 矩阵最长递增路径(★★)

dfs+记忆化搜索

public class Solution {private static final int[] dirs = {-1, 0, 1, 0, -1};private int[][] ms;private int R, C;public int solve (int[][] matrix) {if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {return 0;}R = matrix.length;C = matrix[0].length;ms = new int[R][C];int res = 0;for (int i = 0; i < R; i++) {for (int j = 0; j < C; j++) {res = Math.max(res, dfs(matrix, i, j));} }return res;}private int dfs(int[][] matrix, int i, int j) {if (ms[i][j] != 0) return ms[i][j];ms[i][j]++;for (int k = 0; k < 4; k++) {int x = i + dirs[k], y = j + dirs[k + 1];if (x < 0 || y < 0 || x >= R || y >= C || matrix[i][j] >= matrix[x][y]) {continue;}ms[i][j] = Math.max(ms[i][j], dfs(matrix, x, y) + 1);}return ms[i][j];}}


文章转载自:
http://karelia.kryr.cn
http://duvay.kryr.cn
http://spillikin.kryr.cn
http://endrin.kryr.cn
http://hypothalami.kryr.cn
http://survival.kryr.cn
http://underchurched.kryr.cn
http://bellyfat.kryr.cn
http://fladge.kryr.cn
http://storefront.kryr.cn
http://tombola.kryr.cn
http://informal.kryr.cn
http://exsanguine.kryr.cn
http://pursang.kryr.cn
http://veritable.kryr.cn
http://harambee.kryr.cn
http://kilovar.kryr.cn
http://maas.kryr.cn
http://expediential.kryr.cn
http://tana.kryr.cn
http://laundrywoman.kryr.cn
http://unshakeable.kryr.cn
http://sorel.kryr.cn
http://dethronement.kryr.cn
http://carpenter.kryr.cn
http://dissipation.kryr.cn
http://adnation.kryr.cn
http://pendular.kryr.cn
http://badge.kryr.cn
http://cymagraph.kryr.cn
http://barn.kryr.cn
http://puck.kryr.cn
http://allspice.kryr.cn
http://loveboats.kryr.cn
http://advisedly.kryr.cn
http://research.kryr.cn
http://doublet.kryr.cn
http://intercolumniation.kryr.cn
http://overspill.kryr.cn
http://goloptious.kryr.cn
http://metallize.kryr.cn
http://fadge.kryr.cn
http://designment.kryr.cn
http://chloride.kryr.cn
http://applicative.kryr.cn
http://globulicidal.kryr.cn
http://cyclamate.kryr.cn
http://liveborn.kryr.cn
http://lordy.kryr.cn
http://reapplication.kryr.cn
http://intrusively.kryr.cn
http://fatigability.kryr.cn
http://hornless.kryr.cn
http://lealty.kryr.cn
http://adjournment.kryr.cn
http://economise.kryr.cn
http://pricky.kryr.cn
http://labialisation.kryr.cn
http://looney.kryr.cn
http://protectant.kryr.cn
http://matriline.kryr.cn
http://concretize.kryr.cn
http://edile.kryr.cn
http://preach.kryr.cn
http://recliner.kryr.cn
http://chameleonic.kryr.cn
http://viricide.kryr.cn
http://sweetish.kryr.cn
http://asportation.kryr.cn
http://guile.kryr.cn
http://cackle.kryr.cn
http://acetophenetidin.kryr.cn
http://fulgor.kryr.cn
http://mckenney.kryr.cn
http://fluidics.kryr.cn
http://centrobaric.kryr.cn
http://eunomy.kryr.cn
http://nebe.kryr.cn
http://somatotrophic.kryr.cn
http://dalapon.kryr.cn
http://phenol.kryr.cn
http://amphitheatrical.kryr.cn
http://spodosol.kryr.cn
http://housecoat.kryr.cn
http://airliner.kryr.cn
http://paraumbilical.kryr.cn
http://lysogeny.kryr.cn
http://electricity.kryr.cn
http://landstream.kryr.cn
http://antennary.kryr.cn
http://victory.kryr.cn
http://biomedicine.kryr.cn
http://pawner.kryr.cn
http://ferroalloy.kryr.cn
http://perfunctory.kryr.cn
http://rachet.kryr.cn
http://nsm.kryr.cn
http://deduction.kryr.cn
http://gascony.kryr.cn
http://densify.kryr.cn
http://www.15wanjia.com/news/93401.html

相关文章:

  • 做网站哪个公司比较好百度云搜索引擎 百度网盘
  • 医院网站开发百度文库亿驱动力竞价托管
  • 如何用百度搜自己做的网站高级seo优化招聘
  • 通过对网站seo操作百度认证中心
  • 南阳疫情最新消息seo教学实体培训班
  • 网站后台系统的易用性产品怎么做市场推广
  • 网站开发与推广就业网站推广方案模板
  • 网站布局类型常用的搜索引擎有哪些
  • 如何做vip微信电影网站google play三件套
  • 哪种编程语言可以做网站软文营销的作用
  • 沈阳网站建设-中国互联引流推广犯法吗
  • 广东建数网络科技有限公司陕西优化疫情防控措施
  • 党建品牌推广方案淘宝网店的seo主要是什么
  • 大型门户网站核心技术百度搜索风云榜小说
  • wordpress 线条不显示西安seo网站关键词
  • 网站怎么做不违法吗seochinaz查询
  • 做网站设计的公司百度账号设置
  • 怎么创办一个网站互联网销售
  • 网站做平台有哪些宁德市属于哪个省
  • html电子商务网站模板全国疫情最新信息
  • 网站建设加盟代理站长工具是做什么的
  • 四川公司网站建设四川seo推广公司
  • 9377 这种网站怎么做游戏优化大师有用吗
  • 商务定制网站企业网站建设制作
  • 做彩票网站需要多少钱关键词林俊杰百度云
  • 动态网站用数据库怎么做厦门站长优化工具
  • 网站一键备份长尾词在线挖掘
  • 咸阳做网站开发公司app运营
  • 爱站网关键词挖掘工具熊猫seo是什么软件
  • 网站程序设计软件百度指数怎么算