力扣(2024.07.01)

1. 84——柱状图中最大的矩形

给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。

求在该柱状图中,能够勾勒出来的矩形的最大面积。

标签:栈,数组,单调栈(目前不会)

代码:

2. 85——最大矩形

给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。

标签:栈,数组,动态规划,矩阵,单调栈(目前不会)

代码:

3. 86——分隔链表

给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。

你应当保留两个分区中每个节点的初始相对位置。

标签:链表,双指针

代码:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def partition(self, head: Optional[ListNode], x: int) -> Optional[ListNode]:pointer1 = dummy1 = ListNode()pointer2 = dummy2 = ListNode()while head:if head.val < x:pointer1.next = headpointer1 = pointer1.nextelse:pointer2.next = headpointer2 = pointer2.nexthead = head.nextpointer2.next = Nonepointer1.next = dummy2.nextreturn dummy1.next

4. 87——扰乱字符串

使用下面描述的算法可以扰乱字符串 s 得到字符串 t :

  1. 如果字符串的长度为 1 ,算法停止
  2. 如果字符串的长度 > 1 ,执行下述步骤:
    • 在一个随机下标处将字符串分割成两个非空的子字符串。即,如果已知字符串 s ,则可以将其分成两个子字符串 x 和 y ,且满足 s = x + y 。
    • 随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即,在执行这一步骤之后,s 可能是 s = x + y 或者 s = y + x 。
    • 在 x 和 y 这两个子字符串上继续从步骤 1 开始递归执行此算法。

给你两个长度相等的字符串 s1 和 s2,判断 s2 是否是 s1 的扰乱字符串。如果是,返回 true ;否则,返回 false 。

标签:字符串,动态规划(目前不会)

代码:

5. 88——合并两个有序数组

给你两个按非递减顺序排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。

请你合并 nums2 到 nums1 中,使合并后的数组同样按非递减顺序排列。

注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。

标签:数组,双指针,排序

代码:

class Solution:def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:"""Do not return anything, modify nums1 in-place instead."""pointer1 = m - 1pointer2 = n - 1pointer3 = m + n - 1while pointer1 >= 0 and pointer2 >= 0:if nums1[pointer1] > nums2[pointer2]:nums1[pointer3] = nums1[pointer1]pointer1 = pointer1 - 1else:nums1[pointer3] = nums2[pointer2]pointer2 = pointer2 - 1pointer3 = pointer3 - 1while pointer2 >= 0:nums1[pointer3] = nums2[pointer2]pointer2 = pointer2 - 1pointer3 = pointer3 - 1

6. 89——格雷编码

n 位格雷码序列是一个由 2n 个整数组成的序列,其中:

  • 每个整数都在范围 [0, 2n - 1] 内(含 0 和 2n - 1
  • 第一个整数是 0
  • 一个整数在序列中出现不超过一次
  • 每对相邻整数的二进制表示恰好一位不同,且
  • 第一个和最后一个整数的二进制表示恰好一位不同

给你一个整数 n ,返回任一有效的 n 位格雷码序列。

标签:位运算,数学,回溯(目前不会)

代码:

7. 90——子集2

给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。

解集不能包含重复的子集。返回的解集中,子集可以按任意顺序排列。

标签:位运算,数组,回溯

代码:

class Solution:def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:def backtrack(nums, res, path, start):if path not in res:res.append(path.copy())for i in range(start, len(nums)):path.append(nums[i])backtrack(nums, res, path, i + 1)path.pop()res = []path = []nums.sort()backtrack(nums, res, path, 0)return res

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

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

相关文章

面试题--SpringBoot

SpringBoot SpringBoot 是什么(了解) 是 Spring 的子项目,主要简化 Spring 开发难度,去掉了繁重配置,提供各种启动器,可以 让程序员很快上手,节省开发时间. SpringBoot 的优点(必会) SpringBoot 对上述 Spring 的缺点进行的改善和优化&#xff0c;基于约定优于配置的思想&am…

rust嵌入式开发2024

老的rust embedded book 其实过时了. 正确的姿势是embassy 入手. 先说下以前rust写嵌入怎么教学小白的. 第一步,从这里 svd2rust 工具,自己生成库第二部,有了这个库,相当于就有了pac外设访问文件,然后其实就可以搞起来了. 那么为啥不好搞了. 因为太乱了. 小白喜欢你告我咋弄…

[python][Anaconda]使用jupyter打开F盘或其他盘文件

jupyter有一个非常不好的体验&#xff0c;就是不能在界面切换到其他盘来打开文件。 使用它&#xff0c;比较死板的操作是要先进入文件目录&#xff0c;再运行jupyter。 以Windows的Anaconda安装了jupyter lab或jupyter notebook为例。 1&#xff0c;先运行Anaconda Prompt 2&…

[Day 22] 區塊鏈與人工智能的聯動應用:理論、技術與實踐

大數據與AI的關聯性 引言 大數據和人工智能&#xff08;AI&#xff09;是當今科技界的兩大熱門話題。這兩者的聯繫愈加緊密&#xff0c;相互影響和促進&#xff0c;形成了一個強大的技術生態系統。大數據提供了豐富的數據來源&#xff0c;而AI則利用這些數據來訓練和優化算法…

基于OpenCV与Keras的停车场车位自动识别系统

本项目旨在利用计算机视觉技术和深度学习算法&#xff0c;实现对停车场车位状态的实时自动识别。通过摄像头监控停车场内部&#xff0c;系统能够高效准确地辨认车位是否被占用&#xff0c;为车主提供实时的空闲车位信息&#xff0c;同时为停车场管理者提供智能化的车位管理工具…

网优小插件_基于chrome浏览器Automa插件编写抓取物业点信息小工具

日常在无线网络优化&#xff0c;经常需要提取某一地市&#xff0c;某个属性物业点信息&#xff08;物业点名称、地址、及经纬度信息&#xff09;&#xff0c;本文介绍基于chrome浏览器Automat插件开发自动化工具&#xff0c;利用百度地图经纬度拾取网资源开发一个抓取物业点基本…

2024年了cv还有什么可以卷的吗?

2024年&#xff0c;计算机视觉&#xff08;CV&#xff09;领域依然有很多可以探索和创新的方向。以下是一些潜在的研究热点&#xff1a; 自监督学习与无监督学习&#xff1a;继续探索如何在没有大量标注数据的情况下训练高性能的模型&#xff0c;尤其是跨模态自监督学习和多任务…

为什么这几年参加PMP考试的人越来越多

参加PMP认证的人越来越多的原因我认为和社会发展、职场竞争、个人提升等等方面有着不小的关系。国际认证与国内认证的性质、发展途径会有一些区别&#xff0c;PMP引进到中国二十余年&#xff0c;报考人数持增长状态也是正常的。 具体可以从下面这几个点来展开论述。 市场竞争…

全面掌握 Postman 数据导入与导出:详细指南

Postman 是一款广泛使用的 API 开发工具&#xff0c;它提供了丰富的功能来帮助开发者测试、开发和维护 API。其中&#xff0c;数据导入和导出是 Postman 中非常重要的功能之一&#xff0c;它们允许用户将工作从一个环境迁移到另一个环境&#xff0c;或者与团队成员共享配置。本…

面试专区|【88道测试工具考核高频题整理(附答案背诵版)】

常用的监控工具有哪些&#xff1f; 常用的监控工具有以下几种&#xff1a; Zabbix&#xff1a;是一个基于WEB界面的提供分布式系统监视以及网络监视功能的企业级开源解决方案&#xff0c;能监视各种网络参数&#xff0c;保证服务器系统的安全运营&#xff0c;并提供灵活的通知…

Rakis: 免费基于 P2P 的去中心化的大模型

是一个开源的&#xff0c;完全在浏览器中运行的去中心化 AI 推理网络&#xff0c;用户无需服务器&#xff0c;打开即可通过点对点网络使用 Llama-3、Mistral、Gemma-2b 等最新开源模型。 你可以通过右上角的 Scale Worker &#xff0c;下载好模型后挂机就能作为节点加入到这个…

JVM线上监控环境搭建Grafana+Prometheus+Micrometer

架构图 一: SpringBoot自带监控Actuator SpringBoot自带监控功能Actuator&#xff0c;可以帮助实现对程序内部运行情况监控&#xff0c;比如监控内存状况、CPU、Bean加载情况、配置属性、日志信息、线程情况等。 使用步骤&#xff1a; 1. 导入依赖坐标 <dependency><…

比武招亲大会

题目 郭靖夫妇在襄阳城举办比武招亲大会&#xff0c;为女儿寻觅佳婿。比赛一共三关&#xff0c;第一关比武功。你身怀九阳神功&#xff0c;杨过使出了绝学黯然销魂掌依然败给了你。来自蒙古的耶律齐也不是你的对手&#xff0c;黄蓉吃惊与你的武功之高&#xff0c;打心底里为女…

海外报纸媒体投放形式分为哪些?传播当中有什么优势-大舍传媒

国外报纸媒体投放新闻稿作为一种传统而有效的传播方式&#xff0c;依然在现代媒体环境中保持着其独特的价值和权威性。以下几点阐述了报纸媒体宣发的几个关键方面&#xff0c;特别是当通过专业机构如大舍传媒进行操作时&#xff1a; 权威性和公信力&#xff1a;报纸作为历史悠久…

基于Hadoop平台的电信客服数据的处理与分析③项目开发:搭建Kafka大数据运算环境---任务12:安装Kafka

任务描述 任务内容为安装和配置Kafka集群。 任务指导 Kafka是大数据生态圈中常用的消息队列框架 具体安装步骤如下&#xff1a; 1. 解压缩Kafka的压缩包 2. 配置Kafka的环境变量 3. 修改Kafka的配置文件&#xff0c;Kafka的配置文件存放在Kafka安装目录下的config中 4. 验证…

扩散模型在机器学习中的应用及原理

扩散模型在机器学习中的应用及原理 大家好&#xff0c;我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01; 什么是扩散模型&#xff1f; 在机器学习中&#xff0c;扩散模型&#xff…

运动馆预约管理系统设计

设计一个运动馆预约管理系统&#xff0c;需要考虑到用户需求、系统功能、技术实现和用户体验等多个方面。以下是一个基本的设计框架&#xff1a; 1. 系统目标 提供便捷的运动场地预约服务。 实现运动馆资源的有效管理和利用。 支持在线支付&#xff0c;提高交易效率。 提供数…

LangChain 一 hello LLM

本来想先写LangChain系列的&#xff0c;但是最近被AutoGen、LlamaIndex给吸引了。2023就要过去了&#xff0c;TIOBE数据编程语言排名Python都第一了&#xff0c;可见今年AI开发之热。好吧&#xff0c;一边学习业界通用的LangChain框架&#xff0c;一边准备跨年吧。 前言 先是O…

使用 PostGIS 生成矢量图块

您喜欢视听学习吗&#xff1f;观看视频指南&#xff01; 或者直接跳到代码 Overture Maps Foundation是由亚马逊、Meta、微软和 tomtom 发起的联合开发基金会项目&#xff0c;旨在创建可靠、易于使用、可互操作的开放地图数据。 Overture Maps 允许我们以GeoJSON格式下载开放…

【面试系列】产品经理高频面试题及详细解答

欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;欢迎订阅相关专栏&#xff1a; ⭐️ 全网最全IT互联网公司面试宝典&#xff1a;收集整理全网各大IT互联网公司技术、项目、HR面试真题. ⭐️ AIGC时代的创新与未来&#xff1a;详细讲解AIGC的概念、核心技术、…