秋招突击——算法练习——9/4——73-矩阵置零、54-螺旋矩阵、48-旋转图像、240-搜索二维矩阵II

文章目录

    • 引言
    • 复习
    • 新作
      • 73-矩阵置零
        • 个人实现
      • 54-螺旋矩阵
        • 个人实现
        • 参考实现
      • 48-旋转图像
        • 个人实现
        • 参考实现
      • 240-搜索二维矩阵II
        • 个人实现
        • 参考实现
    • 总结

引言

  • 秋招开展的不是很顺利,还是要继续准备,继续刷算法!不断完善自己,希望能够找到一份好工作!

复习

新作

73-矩阵置零

在这里插入图片描述

个人实现
  • 这个题目,没有做到进阶,使用了一个list来保存所有为零的节点,然后逐个遍历,将所在的行和列都置为0,具体如下
class Solution {public void setZeroes(int[][] matrix) {List<int[]> list = new ArrayList<>();for(int i = 0;i < matrix.length;i ++){for(int j = 0;j < matrix[0].length;j ++){if(matrix[i][j] == 0){list.add(new int[]{i,j});System.out.println("1:: " + i + "  " + j);}}}int row = matrix.length;int col = matrix[0].length;System.out.println(row + "  " + col);// 遍历每一个点,并将对应所在行和列置位零for(int[] point : list){int x = point[0];int y = point[1];for(int i = 0;i < col;i ++){matrix[x][i] = 0;}for(int i = 0;i < row;i ++){matrix[i][y] = 0;}}}
}

54-螺旋矩阵

  • 题目链接
    在这里插入图片描述
个人实现

思路分析

  • 像这种题目就很像数学题,找规律就就行了!
  • 弄一个对应的boolean的矩阵,然后遇到不能访问的节点,直接左转,所以需要定义左转方向的具体实现,具体如下。
  • 本质上,还是模仿了DFS的遍历过程,在遍历节点那里卡了一下!
class Solution {public List<Integer> spiralOrder(int[][] matrix) {int[][] DIRECTIONS = { { 0, 1 }, { 1, 0 }, { 0, -1 }, { -1, 0 } };int row = matrix.length;int col = matrix[0].length;boolean[][] visited = new boolean[row][col];// 遍历每一个点List<Integer> list = new ArrayList<>();int curDir = 0;int curX = 0;int curY = 0;for (int i = 0; i < col * row; i++) {visited[curX][curY] = true;list.add(matrix[curX][curY]);// 判定下一个方向的各自是否可以访问// 这里要判定一下尝试的次数,如果尝试了四次,就直接推出对应循环int nextX = 0;int nextY = 0;for (int j = 0; j < 4; j++) {nextX = curX + DIRECTIONS[curDir % 4][0];nextY = curY + DIRECTIONS[curDir % 4][1];if (nextX < 0 || nextX >= row || nextY < 0|| nextY >= col || visited[nextX][nextY]) {curDir++;} else {curX = nextX;curY = nextY;break;}}}return list;}
}

在这里插入图片描述

参考实现
  • 这里参考了Krahets的思路,设定四个边界,每一次都是遍历对应行或者列

在这里插入图片描述

  • 感觉写起来会比较费劲呀!可能不是我想出来,所以写起来比较费劲,但是空间复杂度,确实是最好!
class Solution {public List<Integer> spiralOrder(int[][] matrix) {if(matrix.length == 0)  return new ArrayList<>();int row = matrix.length;int col = matrix[0].length;// 逐个遍历对应的元素int t = 0;int b = row - 1;int l = 0;int r = col - 1;List<Integer> list = new ArrayList<>();while(true){for(int i = l;i <= r;i ++)  list.add(matrix[t][i]);if(++ t > b)    break;for(int i = t;i <= b;i ++)  list.add(matrix[i][r]);if(l > --r)    break;for(int i = r;i >= l;i --)  list.add(matrix[b][i]);if(t > --b)    break;for(int i = b;i >= t;i --)  list.add(matrix[i][l]);if(++ l > r)    break;}return list;}
}

48-旋转图像

  • 题目链接
    *
个人实现

思路分析

  • 这个题目跟上面一个题目一样,但是要求原地旋转图像,还是得找映射关系!
  • 这里只找到一个旋转关系,也就是需要一个辅助的矩阵,具体实现如下
  • 每一行,旋转90度,到对应的矩阵即可
class Solution {public void rotate(int[][] matrix) {int n = matrix.length;int[][] helpMatrix = new int[n][n];for(int i = 0;i < n;i ++){int[] row = matrix[i];for(int j = 0;j < n; j ++){helpMatrix[j][n - i - 1] = row[j];}}for(int i = 0;i < n;i ++){for(int j = 0;j < n ;j ++){matrix[i][j] = helpMatrix[i][j];}}}
}
参考实现
  • 这里是按照单点进行旋转实现的,比较难得就是怎么推导出这个基本的关系,找几个样例,然后直接推出来,然后再找几个样例做一个测试就行了
    在这里插入图片描述
class Solution {public void rotate(int[][] matrix) {int n = matrix.length;   for(int i = 0;i < n / 2;i ++){for(int j = 0;j < (n + 1) / 2;j ++){int temp = matrix[i][j];matrix[i][j] = matrix[n - j - 1][i];matrix[n - j -1][i] = matrix[n - i  -1][n - j -1];matrix[n - i -1][n - j -1] = matrix[j][n - i -1];matrix[j][n - i -1] = temp;}}}
}

总结

  • 说实话,这里还是挺容易犯错的,有可能会存在多个解的情况,我一开始就选了一组特殊解求解,结果求反了,应该同时弄一个一般解和特殊解,同时计算。

240-搜索二维矩阵II

题目链接
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

个人实现

思路分析

  • 这个应该先匹配最大值和最小值,确定哪些可行的行,然后再比较剩余的列,确定是在那些列,然后在逐个比较对应的元素!

具体实现如下

class Solution {public boolean searchMatrix(int[][] matrix, int tar) {int m = matrix.length;int n = matrix[0].length;List<Integer> rows = new ArrayList<>();List<Integer> cols = new ArrayList<>();for(int i = m - 1;i >= 0;i --){// 这里确定一个最大值和最小值,在决定是否要进行判定if(tar >= matrix[i][0] && tar <= matrix[i][n - 1])rows.add(i);}//遍历对应的列if(rows.isEmpty())  return false;for(int i = n - 1;i >= 0;i --){// 这里确定一个最大值和最小值,在决定是否要进行判定if(tar >= matrix[rows.get(rows.size() - 1)][i] && tar <= matrix[rows.get(0)][i])cols.add(i);}// 二层循环遍历for(int i :rows){for(int j :cols)if(matrix[i][j] == tar) return true;}return false;}
}

总结

  • 大概就是先遍历行,然后在遍历对应的列,找到最优的值。
  • 这个代码写得太差了,有序的话,找目标值,不应该想到是使用二分查找吗?咋个这里还用上了遍历,真的使绝了!
参考实现

参考链接
在这里插入图片描述

  • 这里将他看作是二叉树,然后采用二叉树的思路去做,还是二叉搜索树,然后直接找就行了!
    在这里插入图片描述
class Solution {public boolean searchMatrix(int[][] nums, int tar) {int i = nums[0].length - 1;int j = 0;while(i >= 0 && j < nums.length){System.out.println(nums[j][i] + " : " + j + " , "+ i);if(nums[j][i] < tar)   j ++;else if(nums[j][i] > tar)   i --;else return true;}return false;}
}

总结

  • 这个关系给我整的有点懵,真的尴尬,画了半天,才发现是字符写错了!

总结

  • 一有震动都想去看看,是不是有offer了,但是没啥反应,还是啥都没有,排序,排序!不过决定不了什么,就像今天游泳一样,想象周边得水流一点一点冲刷,冲刷,冲刷掉我的所有杂念,现在能够做的并不多,只能尽我所能去面试,准备面试,其他的,决定不了!

9/10

  • 看着上周写的执念,我忽然间释怀了,想告诉自己,美团没排序上,还是挂了,志愿结束了。不过这都不算什么,我还有机会,继续在面试就是了,加油!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/420961.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

yolov5 +gui界面+单目测距 实现对图片视频摄像头的测距

可实现对图片&#xff0c;视频&#xff0c;摄像头的检测 项目概述 本项目旨在实现一个集成了YOLOv5目标检测算法、图形用户界面&#xff08;GUI&#xff09;以及单目测距功能的系统。该系统能够对图片、视频或实时摄像头输入进行目标检测&#xff0c;并估算目标的距离。通过…

揭开Facebook AI的神秘面纱:如何利用人工智能提升社交体验

人工智能&#xff08;AI&#xff09;正迅速成为推动技术进步的核心力量&#xff0c;而Facebook作为全球领先的社交媒体平台&#xff0c;正通过AI技术不断提升用户体验和平台功能。本文将深入探讨Facebook如何利用AI技术&#xff0c;优化社交互动、内容推荐和用户管理&#xff0…

Sentinel 使用案例详细教程

文章目录 一、Sentinel 使用1.1 Sentinel 客户端1.2 Sentinel 控制台1.3 客户端和控制台的通信所需依赖 二、测试 Sentinel 限流规则2.1 启动配置2.2 定义限流资源2.3 配置流量控制规则2.4 运行项目 三、 测试 Sentinel 熔断降级规则3.1 定义资源3.2 配置熔断降级规则3.3 运行项…

info_scan!自动化漏洞扫描系统,附下载链接

在我们团队的日常工作中&#xff0c;定期进行安全演练和漏洞扫描几乎是必不可少的。每次安全互动我们都需要对关键资产进行全面的安全评估&#xff0c;及时发现可能存在的安全隐患。 就在上周&#xff0c;我们针对几个主要服务进行了例行的漏洞扫描。在这个过程中&#xff0c;…

DevOps平台搭建过程详解--Gitlab+Jenkins+Docker+Harbor+K8s集群搭建CICD平台

一、环境说明 1.1CI/CD CI即为持续集成(Continue Integration,简称CI)&#xff0c;用通俗的话讲&#xff0c;就是持续的整合版本库代码编译后制作应用镜像。建立有效的持续集成环境可以减少开发过程中一些不必要的问题、提高代码质量、快速迭代等;(Jenkins) CD即持续交付Con…

合宙低功耗4G模组Air780EX——硬件设计手册01

Air780EX是一款基于移芯EC618平台设计的LTECat1无线通信模组。支持FDD-LTE/TDD-LTE的4G远距离无线 传输技术。另外&#xff0c;模组提供了USB/UART/I2C等通用接口满足IoT行业的各种应用诉求。 一、主要性能 1.1 模块功能框图 1.2 模块型号列表 1.3 模块主要性能 *注: 模组…

Leetcode 最大子数组和

使用“Kadane’s Algorithm”来解决。 Kadane’s Algorithm 在每个步骤中都保持着一个局部最优解&#xff0c;即以当前元素为结尾的最大子数组和(也就是局部最优解)&#xff0c;并通过比较这些局部最优解和当前的全局最优解来找到最终的全局最优解。 Kadane’s Algorithm的核…

巧用工具,Vue 集成 medium-zoom 实现图片缩放

文章目录 巧用工具&#xff0c;Vue 集成 medium-zoom 实现图片缩放介绍medium-zoomVue3集成 medium-zoom 示例Vue2集成 medium-zoom 示例进阶 - 可选参数 巧用工具&#xff0c;Vue 集成 medium-zoom 实现图片缩放 在现代网页开发中&#xff0c;为用户提供良好的视觉体验至关重…

K-Means聚类

聚类的作用&#xff1a; 知识发现 发现事物之间的潜在关系 异常值检测 特征提取 数据压缩的例子 有监督和无监督学习&#xff1a; 有监督&#xff1a; 给定训练集 X 和 标签Y 选择模型 学习&#xff08;目标函数的最优化&#xff09; 生成模型&#xff08;本质上是一组参…

RocketMQ异步报错:No route info of this topic

在SpringBoot中发送RocketMQ异步消息的时候报错了&#xff0c;提示org.apache.rocketmq.client.exception.MQClientException: No route info of this topic, testTopic1 这里给出具体的解决方案 一、Broker模块不支持自动创建topic&#xff0c;并且topic没有被手动创建过 R…

OpenCV 与 YoloV3的结合使用:目标实时跟踪

目录 代码分析 1. YOLO 模型加载 2. 视频加载与初始化 3. 视频帧处理 4. 物体检测 5. 处理检测结果 6. 边界框和类别显示 7. 帧率&#xff08;FPS&#xff09;计算 8. 结果显示与退出 9. 资源释放 整体代码 效果展示 总结 代码分析 这段代码使用 YOLO&#xff08…

Linxu系统:kill命令

1、命令详解&#xff1a; kill命令是用于向进程发送信号&#xff0c;通常用来终止某个指定PID服务进程&#xff0c;kill命令可以发送不同的信号给目标进程&#xff0c;来实现不同的操作&#xff0c;如果不指定信号&#xff0c;默认会发送 TERM 信号&#xff08;15&#xff09;&…

ubuntu 和windows用samba服务器实现数据传输

1&#xff0c;linux安装samba服务器 sudo apt-get install samba samba-common 2&#xff0c;linux 配置权限&#xff0c;修改目录权限&#xff0c;linux下共享的文件权限设置。 sudo chmod 777 /home/lark -R 3. 添加samba用户 sudo smbpasswd -a lark 4&#xff0c;配置共享…

小程序页面整体执行顺序

首先执行 App.onLaunch -> App.onShow其次执行 Component.created -> Component.attached再执行 Page.onLoad -> Page.onShow最后 执行 Component.ready -> Page.onReady 你不知道的小程序系列之生命周期执行顺序

828华为云征文 | Flexus X实例与Harbor私有镜像仓库的完美结合

需要了解 本文章主要讲述在 华为云Flexus X 实例上搭建自己的企业级私有镜像仓库 Harbor&#xff0c;一键部署、搭建高可用安全可靠的容器镜像仓库选择合适的云服务器&#xff1a; 本文采用的是 华为云服务器 Flexus X 实例&#xff08;推荐使用&#xff09;连接方式&#xff1…

ctfshow-PHP特性

web89 <?php include("flag.php"); highlight_file(_FILE_);if(isset($_GET[num])){$num$_GET[num];if(preg_match("/[0-9]/",$num)){die("no no no"); #结束脚本呢执行输出指定信息}if(intval($num)){#把参数转换整数类型echo $flag;} } pr…

用面向对象的方法进行数据分析

项目从两个不同类型的文件&#xff08;文本文件和 JSON 文件&#xff09;读取销售数据&#xff0c;将其封装为 Record 对象&#xff0c;合并数据后&#xff0c;统计每天的销售总额&#xff0c;并通过 pyecharts 库生成一个包含每日销售额的柱状图&#xff08;Bar chart&#xf…

无线感知会议系列【1】【增强无线感知应用的鲁棒性】

前言&#xff1a; 这个是2021年 泛在可信智能感知论坛&#xff0c;汤战勇 &#xff08;西北大学物联网研究院 )教授的 一个讲座《wireless signals like WiFi, RFID and (ultra) sound as a powerful modality for ubiquitous sensing》 参考连接&#xff1a; 4.见微知萌—…

ollama 本地部署

ollama 本地模型部署 下载安装: [link](https://ollama.com/download)下载说明 部署使用在终端查看ollama是否安装完成终端查看ollama 命令说明查看当前支持下载的模型启动对话模式默认情况下&#xff0c;ollama启动了server 的api访问功能 外部 api访问使用postman网页版本for…

什么是Aware注入?

Spring容器可以在Bean初始化的时候&#xff0c;自动注入一些特定信息&#xff08;如beanfactory&#xff09;,使得bean可以轻松的访问其他Bean的实例&#xff0c;简化代码&#xff0c;避免了显式的注入。 Spring提供了很多Aware的接口,如下&#xff1a; 拿其中的BeanFactoryAwa…