小猪z佩奇
小猪z佩奇
全部文章
分类
未归档(20)
网络(1)
面试(1)
归档
标签
去牛客网
登录
/
注册
小猪z佩奇的博客
记录技术成长的点点滴滴!
全部文章
(共6篇)
算法笔记---回溯
floodfill /** * 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。 * 一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。 * 你可以假设网格的四个边均被水包围。 */复制代码 所谓floodfill,类似于感染,滴一滴红...
算法
2020-04-04
0
394
动态规划
小偷问题 * 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金, * 影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统, * 如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,...
算法
2020-04-07
0
396
回溯法
题型模板 result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack...
算法
2020-04-12
0
322
最小交换次数
任意两个元素可交换 问题描述: 给出一个具有N个不同值的数组A[],找出将数组排序所需的最小交换次数。 解法一:交换法 遍历数组[1 5 4 3 2], 1在正确的位置上,跳过; 5不在正确的位置上,将其与2交换。2交换到了排序后的正确位置,停止; 4不在正确的位置上,将其与3交换。3交...
算法
2020-04-14
0
2555
接雨水
经典面试算法 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 单调栈 思路:维护一个单调栈:当加入的元素大于栈顶,则依次弹出较小的元素 每次需要弹出元素的时候,开始计算存水量:高:Math.min(height[i],...
算法
2020-04-20
0
573
数组中查找数字出现的次数(二分法)
统计一个数字在排序数组中出现的次数。 示例 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
518