首页 > 其他分享 >数学 动规 滑动窗口 HashMap里放数组 dfs 暴力

数学 动规 滑动窗口 HashMap里放数组 dfs 暴力

时间:2022-11-05 17:59:05浏览次数:99  
标签:count HashMap int sum dfs grid 动规 cur

  1. 1 比特与 2 比特字符
    int n = bits.length;
    int i = 0; 因为,如果最后一个字符必须是一个一比特字符,那么,一定可以跳到最会一个位置。也就是n-1这个位置。所以不能遍历到这个位置
    while(i < n - 1) {如果最后一个位置,不是单独的一位,那么一定是会跳到n这个位置的
    i += bits[i] + 1;不管是11还是10都是以1为开头的两位,跳两步与跳一步的情况
    }

714. 买卖股票的最佳时机含手续费

b[0] = -prices[0];
for(int i = 1; i < n; i++) {
b[i] = Math.max(b[i - 1], s[i - 1] - prices[i]);持有
s[i] = Math.max(s[i - 1], b[i - 1] + prices[i] - fee);未持有
}


713. 乘积小于 K 的子数组

while(r < nums.length) {
sum = nums[r];
while(sum >= k) {**//attention因为可能
了一个不得了的数字**
sum /= nums[l];
l++;
}
ans += r - l + 1;
r++;
}


697. 数组的度

Map<Integer, int[]> map = new HashMap<>();
map.put(nums[i], new int[]{次数, 起始位置, 终止位置});
if(numMax < cur[0]) {找到出现次数最多的元素
numMax = cur[0];
lenMin = cur[2] - cur[1] + 1;
}else if(numMax == cur[0])可以等于,但不能小于
{
if(lenMin > (cur[2] - cur[1] + 1)) {更新最小值,因为起始值舍了0所以判断一下
lenMin = cur[2] - cur[1] + 1;
}

        }

695. 岛屿的最大面积

public int dfs(int[][] grid, int i, int j) {
if(i < 0 || i >= grid.length || j < 0 || j >= grid[0].length || grid[i][j] == 0) {越界了或者遇到水,直接返回0
return 0;
}
grid[i][j] = 0;//防止反复横跳;也不需要恢复,因为一块遍历过,就不需要再遍历了。都说了是一块;
int count = 1;
count += dfs(grid, i - 1, j);
count += dfs(grid, i + 1, j);
count += dfs(grid, i, j - 1);
count += dfs(grid, i, j + 1);
//grid[i][j] = 1;attention错误
return count;
}


661. 图片平滑器

for(int i = 0; i < r; i++) {
for(int j = 0; j < c; j++) {
int num = 0, sum = 0;开始求这个位置
for(int x = i - 1; x <= i + 1; x++) {(i - 1, j - 1)-(i + 1, j + 1)
for(int y = j - 1; y <= j + 1; y++) {
if( x >= 0 && y >= 0 && x < r && y < c) {
num++;
sum += img[x][y];
}
}
}
ans[i][j] = sum / num;
}
}

标签:count,HashMap,int,sum,dfs,grid,动规,cur
From: https://www.cnblogs.com/xtag/p/16860700.html

相关文章

  • DFS
    概念其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次.百度实现思想无向图通过转换为一个临界矩阵,其实就是遍历临界矩阵如上图......
  • 第2-1-1章 FastDFS分布式文件服务背景及系统架构介绍
    目录1背景1.1为什么需要分布式文件服务1.1.1单机时代1.1.2独立文件服务器1.1.3分布式文件系统1.2什么是FastDFS2系统架构2.1Tracker集群2.2Storage集群2.3Storag......
  • 浅谈 BFS 与 IDDFS
    前记为什么没有\(\text{CSDN}\)和博客园的同步输出了呢?因为博主懒得贴实践代码(实际上\(6\)种搜索的效率对比数据本人是有的),认为\(\text{CSDN}\)和博客园发博文不会......
  • HDFS接口编程 FDFS课堂测试
    调用HDFS文件接口实现对分布式文件系统中文件的访问,如创建、修改、删除等。  这个代码确实是有问题的,这个老师,有点内个  这老师有点不太靠谱啊,是不是写一个截图......
  • JAVA并发容器-ConcurrentHashMap 1.7和1.8 源码解析
    HashMap是一个线程不安全的类,在并发情况下会产生很多问题,详情可以参考​​HashMap源码解析​​;HashTable是线程安全的类,但是它使用的是synchronized来保证线程安全,线程竞争......
  • HashMap 源码解析
    源码学习,边看源码边加注释,边debug,边理解。基本属性常量DEFAULT_INITIAL_CAPACITY:默认数组的初始容量-必须是2的幂。MAXIMUM_CAPACITY:数组的最大容量DEFAULT_LOAD_FACTOR:哈......
  • 03-分布式文件系统HDFS
    目录​​一,HDFS简介​​​​1,什么是HDFS​​​​2,优缺点​​​​2.1优点​​​​2.2缺点​​​​二,HDFS原理​​​​1,系统架构​​​​1.1角色分工​​​​1.2设计思想......
  • 使用HDFS做一个记事本功能
       pom.xml<?xmlversion="1.0"encoding="UTF-8"?><projectxmlns="http://maven.apache.org/POM/4.0.0"xmlns:xsi="http://www.w3.org/2001/XMLSchem......
  • 详细的最新版fastdfs单机版搭建
    前言目前项目是tomcat单机部署的,图片、视频也是上传到tomcat目录下,关键是此项目的主要内容还就是针对图片、视频的,这让我非常担忧;文件服务器的应用是必然的,而且时间还不......
  • HDFS集成Kerberos的一些问题记录
    参考的两个教程:https://blog.csdn.net/mnasd/article/details/126954062https://blog.csdn.net/weixin_47677170/article/details/125668673 安装hadoop的教程https:......