小猪z佩奇

未归档

网络(1) 面试(1)

/ 注册

全部文章 / 未归档（共6篇）

算法笔记---回溯

floodfill /** * 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。 * 一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。 * 你可以假设网格的四个边均被水包围。 */复制代码所谓floodfill，类似于感染，滴一滴红...

算法

2020-04-04

0 515

动态规划

小偷问题 * 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金， * 影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， * 如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，...

算法

2020-04-07

0 524

回溯法

题型模板 result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack...

算法

2020-04-12

0 418

最小交换次数

任意两个元素可交换问题描述：给出一个具有N个不同值的数组A[]，找出将数组排序所需的最小交换次数。解法一：交换法遍历数组[1 5 4 3 2]， 1在正确的位置上，跳过； 5不在正确的位置上，将其与2交换。2交换到了排序后的正确位置，停止； 4不在正确的位置上，将其与3交换。3交...

算法

2020-04-14

0 3031

接雨水

经典面试算法给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。单调栈思路：维护一个单调栈：当加入的元素大于栈顶，则依次弹出较小的元素每次需要弹出元素的时候，开始计算存水量：高：Math.min(height[i],...

算法

2020-04-20

1 813

数组中查找数字出现的次数（二分法）

统计一个数字在排序数组中出现的次数。示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 // 左边界 public static int searchLeft(int[] arr,int k){ int l = 0; ...

算法

2020-04-22

0 651