【棋盘上的战舰】python刷题记录
目录
小前言
思路:
上代码
lucky ending
小前言
经过漫长的停更周期-----1个月
我决定铁血回归!!!

思路:
两层for循环暴力最快了这种小小范围题,主要是第一行和第一列的边界处理,我分为左上角,第一行,第一列,一般情况来处理。对于一般情况的总体判断思路,采取当前为X时,左边和上边都为 . 那么num+1
上代码
class Solution(object):def countBattleships(self, board):""":type board: List[List[str]]:rtype: int"""m=len(board)n=len(board[0])num=0for i in range(m):for j in range(n):if i==0 and j==0 and board[i][j]=="X":num+=1continueif i==0 and board[i][j]=="X" and board[i][j-1]==".":num+=1continueif j==0 and board[i][j]=="X" and board[i-1][j]==".":num+=1continueif board[i][j]=="X" and board[i-1][j]=="." and board[i][j-1]==".":num+=1return num
lucky ending
相关文章:
【棋盘上的战舰】python刷题记录
目录 小前言 思路: 上代码 lucky ending 小前言 经过漫长的停更周期-----1个月 我决定铁血回归!!! 思路: 两层for循环暴力最快了这种小小范围题,主要是第一行和第一列的边界处理,我分为…...
NoSQL 之Redis集群
Redis集群 主从复制 主从复制(Replication)是 Redis 中一种基本的高可用架构模式,适用于简单的读写分离需求和基本的故障恢复。在主从复制中,一个 Redis 主节点可以拥有多个从节点,主要特点包括: 角色定义&…...
ES13的4个改革性新特性
1、类字段声明 在 ES13 之前,类字段只能在构造函数中声明, ES13 消除了这个限制 // 之前 class Car {constructor() {this.color = blue;this.age = 2...
Flutter EasyRefresh:介绍与使用指南
什么是 Flutter EasyRefresh? Flutter EasyRefresh 是一个强大的下拉刷新和上拉加载组件,用于构建流畅且高效的 Flutter 应用程序。它提供了多种自定义配置和动画效果,使开发者可以轻松实现列表的刷新和加载功能。 主要功能 支持下拉刷新和…...
链表的回文结构(链表的中间节点+反转链表)
链表的回文结构 一.链表的中间节点思路1:暴力求解思路2:快慢指针 二.返回倒数第k个节点思路1:暴力求解思路2:快慢指针 三.反转链表思路1:头插法思路2:反转指针的指向 四.链表的回文结构思路1:利…...
汇编学习基础知识【记录】
前言 又是快乐的学习汇编的一天,时间如白驹过隙,抓紧时间,在学习能力最好的年纪多学习一些知识,朝着美好生活而奋斗!哈哈哈 参考文章: https://blog.csdn.net/Z_H_Z_0/article/details/106574292 知识补…...
【持续集成_06课_Jenkins高级pipeline应用】
一、创建项目选择pipeline的风格 它主要是以脚本(它自己的语言)的方式进行运行,一般由运维去做的事情,作为测试而言。了解即可。 --- 体现形式全部通过脚本去实现:执行之前(拉取代码)执行&…...
taro小程序terser-webpack-plugin插件不生效(vue2版本)
背景 最近在做公司内部的小程序脚手架,为了兼容老项目和旧项目,做了vue2taro,vue3taro两个模板,发现terser-webpack-plugin在vue2和vue3中的使用方式并不相同,同样的配置在vue3webpack5中生效,但是在vue2webpack4中就…...
games103作业2(未完)
PBD方法 首先是每个质点的力的分析,不考虑碰撞和弹簧弹力的情况下,每个质点受重力的影响,所以需要对每个质点进行速度和位置的重力影响更新。 float t 0.0333f; float damping 0.99f; int[] E; float[] L; Vector3[] V; Vector3 gra…...
避免 WebSocket 连接被拒绝
一、检查服务器配置和权限 (一)确认服务器访问权限 确保您的客户端有访问服务器的合法权限。如果服务器设置了访问控制列表(ACL)或仅允许特定的源(Origin)进行连接,您需要确保客户端的请求来源在允许的范围内。例如,如果服务器只允许来自特定域名的连接,而您的客户端从…...
shell中关于数组的使用
shell中关于数组的使用 在Shell中,数组是一种可以存储多个值的变量。数组的每个值都由一个数字索引来访问。在Shell中,数组的索引从0开始。 数组的常见的使用方法包括 数组的定义数组的打印数组长度数组的遍历数组元素的打印数组元素的添加数组元素的…...
python:绘制一元三次函数的曲线
编写 test_x3_3x.py 如下 # -*- coding: utf-8 -*- """ 绘制函数 y x^33x4 在 -3<x<3 的曲线 """ import numpy as np from matplotlib import pyplot as plt# 用于正常显示中文标题,负号 plt.rcParams[font.sans-serif] […...
SAP PP学习笔记26 - User Status(用户状态)的实例,订单分割中的重要概念 成本收集器,Confirmation(报工)的概述
上面两章讲了生产订单的创建以及生产订单的相关内容。 SAP PP学习笔记24 - 生产订单(制造指图)的创建_sap 工程外注-CSDN博客 SAP PP学习笔记25 - 生产订单的状态管理(System Status(系统状态)/User Status(用户状态)),物料的可用性检查,生…...
ctfshow-web入门-php特性(web104-web108)
目录 1、web104 2、web105 3、web106 4、web107 5、web108 1、web104 需要传入的 v1 和 v2 进行 sha1 加密后相等。 解法1: 这里都没有判断 v1 和 v2 是否相等,我们直接传入同样的内容加密后肯定也一样。 ?v21 post: v11 拿到 flag…...
python之集合相关
1.概况 是无序的数据结构 集合内的个体统称为元素,每个元素不可重复 所有元素被放在大括号里面,元素之间通过逗号分隔 集合对象是一组无序的可哈希的值,集合元素是不可变的数据类型 2.定义集合 使用大括号语法 基本语法: {元素1&a…...
【学习笔记】无人机(UAV)在3GPP系统中的增强支持(十一)-无人机服务可用性用例需求
引言 本文是3GPP TR 22.829 V17.1.0技术报告,专注于无人机(UAV)在3GPP系统中的增强支持。文章提出了多个无人机应用场景,分析了相应的能力要求,并建议了新的服务级别要求和关键性能指标(KPIs)。…...
【Linux 配置静态IP】Ubuntu20.04
最近学习网络编程,为了方便学习需要Ubuntu配置静态IP,网上看了好多贴子跟着试了下可以实现,但重启虚拟机后有时就无法连接,总之各种各样问题;相关的配置方法也比较凌乱,有用netplan 或者 ifupdown ,笔者简单…...
C++入门基础(2)
C入门基础(2) 1.缺省函数2.函数重载3.引用3.1 引用的概念和定义3.2 引用的特性3.3 引用的使用3.3.1引用的特性 4 .const引用5. 指针和引用的关系6.inline 1.缺省函数 • 缺省参数是声明或定义函数时为函数的参数指定⼀个缺省值。在调用该函数时…...
芋道框架万字详解(前后端分离)、若依框架、yudao-cloud保姆级攻略
♥️作者:小宋1021 🤵♂️个人主页:小宋1021主页 ♥️坚持分析平时学习到的项目以及学习到的软件开发知识,和大家一起努力呀!!! 🎈🎈加油! 加油!…...
Java程序打印日志
一、maven依赖 POM文件中添加以下依赖,maven依赖的jar包版本可以在maven central repository 查看 <dependency><groupId>org.projectlombok</groupId><artifactId>lombok</artifactId><version>1.18.34</version><…...
Wan2.2-I2V-A14B实操手册:修改infer.py源码支持自定义帧率与编码参数
Wan2.2-I2V-A14B实操手册:修改infer.py源码支持自定义帧率与编码参数 1. 镜像基础与修改背景 Wan2.2-I2V-A14B私有部署镜像为文生视频任务提供了开箱即用的解决方案,但在实际业务场景中,我们经常需要对视频输出的帧率和编码参数进行精细控制…...
企业网站关键词 SEO 优化大概需要多少费用
企业网站关键词 SEO 优化大概需要多少费用 在当今数字化经济时代,企业网站的SEO优化已经成为了提升网站流量和品牌知名度的重要手段。企业网站关键词 SEO 优化大概需要多少费用呢?这个问题的答案并不简单,因为涉及到多方面的因素。本文将详细…...
像素艺术爱好者的福音:忍者像素绘卷开箱即用体验与作品集
像素艺术爱好者的福音:忍者像素绘卷开箱即用体验与作品集 1. 走进忍者像素绘卷的世界 如果你是80、90后,一定还记得那些让我们废寝忘食的16位像素游戏。如今,忍者像素绘卷将带你重温那段美好时光,用AI技术重新诠释像素艺术的魅力…...
用HC-SR501打造智能家居:5分钟搞定人体感应自动灯(附Arduino代码)
用HC-SR501打造智能家居:5分钟搞定人体感应自动灯(附Arduino代码) 智能家居的入门项目里,人体感应自动灯绝对是最实用且容易上手的方案之一。想象一下:深夜起床不用摸黑找开关,走到走廊灯光自动亮起&#x…...
SEO_从零开始,手把手教你制定有效的SEO策略
SEO基础知识:什么是SEO? 在互联网时代,拥有一个高效的SEO策略是任何网站希望获得更多流量和更高知名度的关键。SEO,全称搜索引擎优化(Search Engine Optimization),是通过优化网站的内容和结构…...
OpenClaw命令行增强:gemma-3-12b-it解释复杂指令并自动补全
OpenClaw命令行增强:gemma-3-12b-it解释复杂指令并自动补全 1. 为什么需要命令行增强工具 作为一个常年与终端打交道的开发者,我经常遇到这样的困境:记得某个命令的功能,却想不起具体参数;或者面对复杂的管道操作时&…...
Spire.Doc转PDF授权限制解析与解决方案
1. Spire.Doc转PDF的三页限制是怎么回事 第一次用Spire.Doc转换PDF时,我盯着生成的3页文档愣了半天——明明50页的Word文件,怎么输出就只剩个开头了?后来查文档才发现,这是未授权版本的硬性限制。就像试用版软件经常会有功能阉割&…...
STM32F103C8T6 RAM不够用?手把手教你用CAN总线实现边收边写的IAP升级(附完整代码)
STM32F103C8T6 RAM资源紧张?CAN总线流式IAP方案实战解析 对于使用STM32F103C8T6这类RAM资源有限的MCU开发者来说,实现远程固件升级(IAP)功能时常常面临内存不足的困扰。这款经典Cortex-M3芯片仅有20KB RAM,传统方案需要预留大量缓冲区存储完整…...
K3s证书过期急救指南:5分钟搞定证书轮换(附一键脚本)
K3s证书过期急救指南:5分钟搞定证书轮换(附一键脚本) 凌晨三点,报警短信突然炸响——K3s集群所有服务不可用。登录控制台看到满屏的x509: certificate has expired or is not yet valid报错时,我才意识到证书过期这个&…...
如何提高SEO关键词优化推广的转化率
如何提高SEO关键词优化推广的转化率 在当今数字化时代,搜索引擎优化(SEO)已经成为企业在网络上获得曝光和流量的关键手段。在SEO中,关键词优化是提高网站排名的核心环节。单纯依靠关键词优化,并不能保证高转化率。如何…...
