代码随想录leetcode200题之额外题目

目录

  • 1 介绍
  • 2 训练
  • 3 参考

1 介绍

本博客用来记录代码随想录leetcode200题之额外题目相关题目。

2 训练

题目1：1365. 有多少小于当前数字的数字

解题思路：二分查找。

C++代码如下，

class Solution {
public:vector<int> smallerNumbersThanCurrent(vector<int>& a) {vector<int> b = a;sort(b.begin(), b.end());vector<int> res;for (auto x : a) {auto iter = lower_bound(b.begin(), b.end(), x);int i = distance(b.begin(), iter);res.emplace_back(i);}return res;}
};

python3代码如下，

class Solution:def smallerNumbersThanCurrent(self, a: List[int]) -> List[int]:b = copy.deepcopy(a)b.sort()res = []for x in a:i = bisect.bisect_left(b, x)res.append(i)return res

题目2：941. 有效的山脉数组

解题思路：模拟。

C++代码如下，

class Solution {
public:bool validMountainArray(vector<int>& a) {int n = a.size();if (n < 3) return false;if (!(a[0] < a[1])) return false;if (!(a[n-2] > a[n-1])) return false;int i = 0;while (i+1 < n && a[i] < a[i+1]) i += 1;int j = i;while (j+1 < n && a[j] > a[j+1]) j += 1;if (j != n-1) return false;return true;}
};

python3代码如下，

class Solution:def validMountainArray(self, a: List[int]) -> bool:n = len(a)if n < 3:return False if not (a[0] < a[1]):return Falseif not (a[-2] > a[-1]):return False i = 0 while i + 1 < n and a[i] < a[i+1]:i += 1 j = i while j + 1 < n and a[j] > a[j+1]:j += 1 if j != n-1:return False return True

题目3：1207. 独一无二的出现次数

解题思路：模拟。

C++代码如下，

class Solution {
public:bool uniqueOccurrences(vector<int>& a) {unordered_map<int, int> cnt1;for (auto x : a) cnt1[x]++;unordered_map<int, int> cnt2;for (auto [k, v] : cnt1) {cnt2[v]++;if (cnt2[v] > 1) return false;}return true;}
};

python3代码如下，

class Solution:def uniqueOccurrences(self, a: List[int]) -> bool:cnt = collections.Counter(a)res = collections.Counter(cnt.values())for k in res:if res[k] > 1:return False return True

题目4：283. 移动零

解题思路：双指针。

C++代码如下，

class Solution {
public:void moveZeroes(vector<int>& a) {int n = a.size();int i = 0;int j = 0;while (j < n) {if (a[j] != 0) {swap(a[i], a[j]);i += 1;}j += 1;}return;}
};

python3代码如下，

class Solution:def moveZeroes(self, a: List[int]) -> None:"""Do not return anything, modify nums in-place instead."""n = len(a)i = 0j = 0 while j < n:if a[j] == 0:pass else:a[i], a[j] = a[j], a[i]i += 1j += 1return

题目5：189. 轮转数组

解题思路：分三步走。第1步，先翻转整个列表。第2步，翻转列表的[0,k)部分。第3步，翻转列表的[k,n)部分。

C++代码如下，

class Solution {
public:void rotate(vector<int>& a, int k) {int n = a.size();k %= n;reverse(a.begin(), a.end());reverse(a.begin(), a.begin()+k);reverse(a.begin()+k, a.end());return;}
};

python3代码如下，

class Solution:def reverse(self, a: list, i: int, j: int) -> None:while i < j:a[i], a[j] = a[j], a[i]i += 1 j -= 1 return def rotate(self, a: List[int], k: int) -> None:"""Do not return anything, modify nums in-place instead."""n = len(a)k %= n self.reverse(a, 0, n-1)self.reverse(a, 0, k-1)self.reverse(a, k, n-1)return

题目6：724. 寻找数组的中心下标

解题思路：模拟。

C++代码如下，

class Solution {
public:int pivotIndex(vector<int>& a) {a.insert(a.begin(), 0);int n = a.size();vector<int> s(n, 0);for (int i = 1; i < n; ++i) {s[i] = s[i-1] + a[i];}for (int i = 1; i < n; ++i) {if (s[i-1] == s[n-1] - s[i]) {return i-1;}}return -1;}
};

python3代码如下，

class Solution:def pivotIndex(self, a: List[int]) -> int:a.insert(0, 0)n = len(a)s = [0] * n for i in range(1,n):s[i] = s[i-1] + a[i] for i in range(1,n):if s[i-1] == s[n-1] - s[i]:return i-1 return -1

题目7：34. 在排序数组中查找元素的第一个和最后一个位置

解题思路：二分查找。

C++代码如下，

class Solution {
public:vector<int> searchRange(vector<int>& a, int target) {int n = a.size();auto iter = lower_bound(a.begin(), a.end(), target);if (iter == a.end() || *iter != target) {return {-1,-1};}int i = distance(a.begin(), iter);iter = upper_bound(a.begin(), a.end(), target);int j = distance(a.begin(), iter);j -= 1;return {i,j};}
};

python3代码如下，

class Solution:def searchRange(self, nums: List[int], target: int) -> List[int]:i = bisect.bisect_left(nums, target)if i >= len(nums) or (i < len(nums) and nums[i] != target): #特判return [-1,-1]j = bisect.bisect_right(nums, target)j -= 1return [i,j]

题目8：922. 按奇偶排序数组 II

解题思路：双指针算法。

C++代码如下，

class Solution {
public:vector<int> sortArrayByParityII(vector<int>& a) {int n = a.size();int i = 0, j = 1;while (i < n && j < n) {while (i < n && a[i] % 2 == 0) {i += 2;}while (j < n && a[j] % 2 == 1) {j += 2;}if (i < n && j < n) {swap(a[i], a[j]);}}return a;}
};

python3代码如下，

class Solution:def sortArrayByParityII(self, a: List[int]) -> List[int]:n = len(a)i = 0j = 1while i < n and j < n:while i < n and a[i] % 2 == 0:i += 2 while j < n and a[j] % 2 == 1:j += 2 if i < n and j < n:a[i], a[j] = a[j], a[i]return a

题目9：35. 搜索插入位置

解题思路：二分查找。

C++代码如下，

class Solution {
public:int searchInsert(vector<int>& nums, int target) {auto iter = lower_bound(nums.begin(), nums.end(), target);return distance(nums.begin(), iter);}
};

python3代码如下，

class Solution:def searchInsert(self, nums: List[int], target: int) -> int:return bisect.bisect_left(nums, target)

题目10：24. 两两交换链表中的节点

解题思路：对于node->a->b->…，三步操作。第1步，a.next = b.next。第2步，b.next = a。第3步，node.next = b。

C++代码如下，

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* swapPairs(ListNode* head) {ListNode *dummy = new ListNode(0, head);ListNode *node = dummy;while (node->next != nullptr && node->next->next != nullptr) {ListNode *a = node->next;ListNode *b = node->next->next;a->next = b->next;b->next = a;node->next = b;node = node->next->next;}return dummy->next;}
};

python3代码如下，

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:dummy = ListNode(0,head)node = dummy while node.next is not None and node.next.next is not None:a = node.nextb = node.next.next a.next = b.next b.next = a node.next = b node = node.next.next return dummy.next

题目11：234. 回文链表

解题思路：将原链表拆分成2个链表（先切割后翻转链表）。比较这2个链表中的元素值。

C++代码如下，

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* reverse(ListNode* head) {ListNode *a = head;ListNode *prev = nullptr;while (a != nullptr) {ListNode *b = a->next;a->next = prev;prev = a;a = b;}return prev;}bool isPalindrome(ListNode* head) {ListNode *slow = head;ListNode *fast = head;while (slow->next != nullptr && fast->next != nullptr && fast->next->next != nullptr) {slow = slow->next;fast = fast->next->next;}//切割ListNode *a = head;ListNode *b = slow->next;slow->next = nullptr;//翻转b = reverse(b);while (a != nullptr && b != nullptr) {if (a->val != b->val) {return false;}a = a->next;b = b->next;}return true;}
};

python3代码如下，

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def reverse(self, head: Optional[ListNode]) -> Optional[ListNode]:a = head prev = None while a is not None:b = a.next a.next = prev prev = a a = breturn prev def isPalindrome(self, head: Optional[ListNode]) -> bool:slow = head fast = head while slow.next is not None and fast.next is not None and fast.next.next is not None:slow = slow.next fast = fast.next.next a = head b = slow.next slow.next = None#翻转链表bb = self.reverse(b) while a is not None and b is not None:if a.val != b.val:return False a = a.next b = b.next return True

题目12：143. 重排链表

解题思路：先通过快慢指针分割原链表为a和b。然后翻转链表b。最后合并两个链表即可。

C++代码如下，

python3代码如下，

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def reverse(self, head: Optional[ListNode]) -> Optional[ListNode]:prev = None a = head while a is not None:b = a.next a.next = prev prev = a a = breturn prev def reorderList(self, head: Optional[ListNode]) -> None:"""Do not return anything, modify head in-place instead."""fast = head slow = head while slow.next is not None and fast.next is not None and fast.next.next is not None:slow = slow.next fast = fast.next.next #先分隔a = head b = slow.next #后翻转b = self.reverse(b)slow.next = None res = a prev = None while a is not None and b is not None:na = a.next nb = b.next if prev is not None:prev.next = a             a.next = bprev = b a = na b = nb if a is not None and prev is not None:prev.next = a return res

3 参考

代码随想录

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

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

相关文章

卷积神经网络（CNN）和循环神经网络（RNN） 的区别与联系

卷积神经网络（CNN）和循环神经网络（RNN） 的区别与联系

卷积神经网络&#xff08;CNN&#xff09;和循环神经网络&#xff08;RNN&#xff09;是两种广泛应用于深度学习的神经网络架构&#xff0c;它们在设计理念和应用领域上有显著区别&#xff0c;但也存在一些联系。 ### 卷积神经网络&#xff08;CNN&#xff09; #### 主要特点…
阅读更多...
解决C++编译时的产生的skipping incompatible xxx 错误

解决C++编译时的产生的skipping incompatible xxx 错误

问题 我在编译项目时&#xff0c;产生了一个 /usr/bin/ld: skipping incompatible ../../xxx/ when searching for -lxxx 的编译错误&#xff0c;如下图所示&#xff1a; 解决方法 由图中的错误可知&#xff0c;在编译时&#xff0c;是能够在我们指定目录下的 *.so 动态库的…
阅读更多...
python函数和c的区别有哪些

python函数和c的区别有哪些

Python有很多内置函数&#xff08;build in function&#xff09;&#xff0c;不需要写头文件&#xff0c;Python还有很多强大的模块&#xff0c;需要时导入便可。C语言在这一点上远不及Python&#xff0c;大多时候都需要自己手动实现。 C语言中的函数&#xff0c;有着严格的顺…
阅读更多...
Java基础（六）——继承

Java基础（六）——继承

个人简介 &#x1f440;个人主页&#xff1a; 前端杂货铺 ⚡开源项目&#xff1a; rich-vue3 &#xff08;基于 Vue3 TS Pinia Element Plus Spring全家桶 MySQL&#xff09; &#x1f64b;‍♂️学习方向&#xff1a; 主攻前端方向&#xff0c;正逐渐往全干发展 &#x1…
阅读更多...
【Web】

【Web】

1、配仓库 [rootlocalhost yum.repos.d]# vi rpm.repo ##本地仓库标准写法 [baseos] namemiaoshubaseos baseurl/mnt/BaseOS gpgcheck0 [appstream] namemiaoshuappstream baseurlfile:///mnt/AppStream gpgcheck0 2、挂载 [rootlocalhost ~]mount /dev/sr0 /mnt mount: /m…
阅读更多...
QT操作各类数据库用法详解

QT操作各类数据库用法详解

文章目录 创建内存SQLITE数据库QSqlTableModel操作数据库表连接国产数据库多线程数据处理不指定数据库名打开数据库QT对各种数据库的支持情况处理数据库表名QT连接各种数据库Qt提供了一个名为QtSQL模块的强大组件, 使得在Qt应用程序中连接和操作多种类型的数据库变得相对简单。…
阅读更多...
Vulnhub-Os-hackNos-1(包含靶机获取不了IP地址)

Vulnhub-Os-hackNos-1(包含靶机获取不了IP地址)

https://download.vulnhub.com/hacknos/Os-hackNos-1.ova #靶机下载地址 题目&#xff1a;要找到两个flag user.txt root.txt 文件打开 改为NAT vuln-hub-OS-HACKNOS-1靶机检测不到IP地址 重启靶机 按住shift 按下键盘字母"E"键 将图中ro修改成…
阅读更多...
Github 2024-07-06 开源项目日报 Top10

Github 2024-07-06 开源项目日报 Top10

根据Github Trendings的统计，今日(2024-07-06统计)共有10个项目上榜。根据开发语言中项目的数量，汇总情况如下： 开发语言项目数量Python项目3TypeScript项目2Rust项目2非开发语言项目1C++项目1QML项目1MDX项目1JavaScript项目1Assembly项目1免费编程书籍和学习资源清单 创建…
阅读更多...
JS 四舍五入使用整理

JS 四舍五入使用整理

一、Number.toFixed() 把数字转换为字符串，结果的小数点后有指定位数的数字,重点返回的数据类型为字符串 toFixed() 方法将一个浮点数转换为指定小数位数的字符串表示，如果小数位数高于数字，则使用 0 来填充。 toFixed() 方法可把 Number 四舍五入为指定小数位数的数字。…
阅读更多...
Vue 3集成krpano 全景图展示

Vue 3集成krpano 全景图展示

Vue 3集成krpano 全景图展示 星光云全景系统源码 VR全景体验地址 星光云全景VR系统 将全景krpano静态资源文件vtour放入vue项目中 导入vue之前需要自己制作一个全景图 需要借助官方工具进行制作 工具下载地址&#xff1a;krpano工具下载地址 注意事项&#xff1a;vuecli…
阅读更多...
Hook 实现 Windows 系统热键屏蔽（二）

Hook 实现 Windows 系统热键屏蔽（二）

目录 前言 一、介绍用户账户控制&#xff08;UAC&#xff09; 1.1 什么是 UAC &#xff1f; 2.2 UAC 运行机制的概述 2.3 分析 UAC 提权参数 二、 NdrAsyncServerCall 函数的分析 2.1 函数声明的解析 2.2 对 Winlogon 的逆向 2.3 对 rpcrt4 的静态分析 2.4 对 rpcrt4…
阅读更多...
YOLOv8_obb数据集可视化[旋转目标检测实践篇]

YOLOv8_obb数据集可视化[旋转目标检测实践篇]

先贴代码，周末再补充解析。 这个篇章主要是对标注好的标签进行可视化，虽然比较简单，但是可以从可视化代码中学习到YOLOv8是如何对标签进行解析的。 import cv2 import numpy as np import os import randomdef read_obb_labels(label_file_path):with open(label_file_path,…
阅读更多...
探索 IPython 的环境感知能力：详解 %env 命令的妙用

探索 IPython 的环境感知能力：详解 %env 命令的妙用

探索 IPython 的环境感知能力&#xff1a;详解 %env 命令的妙用 在数据科学和编程的海洋中&#xff0c;环境变量扮演着至关重要的角色。IPython&#xff0c;这一强大的交互式计算工具&#xff0c;通过其内置的魔术命令 %env&#xff0c;为我们提供了与环境变量交互的强大能力。…
阅读更多...
git基础指令总结持续更新之git分支简介和基本操作，解决合并和冲突，回退和rebase（变基），分支命名和分支管理，学习笔记分享

git基础指令总结持续更新之git分支简介和基本操作，解决合并和冲突，回退和rebase（变基），分支命名和分支管理，学习笔记分享

git 分支简介和基本操作 Git 分支是 Git 的核心特性之一&#xff0c;它允许开发者在不同的开发线上工作&#xff0c;而不会影响主代码库。以下是 Git 分支的简介和一些基本操作&#xff1a; 分支的概念&#xff1a; 分支是 Git 中的一个独立开发线。创建分支时&#xff0c;G…
阅读更多...
rtt设备驱动框架学习——内核对象基类object

rtt设备驱动框架学习——内核对象基类object

内核对象基类object 这个基类是内核所有对象的基类 在rt-thread/include/rtdef.h文件里有对内核对象基类object的定义 /*** Base structure of Kernel object*/ struct rt_object {char name[RT_NAME_MAX]; /**< name of kernel object */rt…
阅读更多...
清新简约之美，开源个人博客：Jekyll Theme Chirpy

清新简约之美，开源个人博客：Jekyll Theme Chirpy

Jekyll Theme Chirpy&#xff1a;简约不简单&#xff0c;Chirpy 让你的博客焕发新意- 精选真开源&#xff0c;释放新价值。 概览 Jekyll Theme Chirpy 是为Jekyll静态网站生成器设计的现代主题&#xff0c;以其清新、简约的设计风格和用户友好的交互体验受到开发者和博客作者的…
阅读更多...
为企业知识库选模型？全球AI大模型知识库RAG场景基准测试排名

为企业知识库选模型？全球AI大模型知识库RAG场景基准测试排名

大语言模型常见基准测试 大家对于AI模型理解和推理能力的的基准测试一定非常熟悉了&#xff0c;比如MMLU&#xff08;大规模多任务语言理解&#xff09;、GPQA&#xff08;研究生级别知识问答&#xff09;、GSMSK&#xff08;研究生数学知识考察&#xff09;、MATH&#xff08…
阅读更多...
Zabbix监控软件

Zabbix监控软件

目录 一、什么是Zabbix 二、zabbix监控原理 三、zabbix 安装步骤 一、什么是Zabbix ●zabbix 是一个基于 Web 界面的提供分布式系统监视以及网络监视功能的企业级的开源解决方案。 ●zabbix 能监视各种网络参数&#xff0c;保证服务器系统的安全运营&#xff1b;并提供灵活的…
阅读更多...
python读取写入txt文本文件

python读取写入txt文本文件

读取 txt 文件 def read_txt_file(file_path):"""读取文本文件的内容:param file_path: 文本文件的路径:return: 文件内容"""try:with open(file_path, r, encodingutf-8) as file:content file.read()return contentexcept FileNotFoundError…
阅读更多...
Swagger的原理及应用详解（十）

Swagger的原理及应用详解（十）

本系列文章简介&#xff1a; 在当今快速发展的软件开发领域&#xff0c;特别是随着微服务架构和前后端分离开发模式的普及&#xff0c;API&#xff08;Application Programming Interface&#xff0c;应用程序编程接口&#xff09;的设计与管理变得愈发重要。一个清晰、准确且易…
阅读更多...
最新文章

Copyright @ 2022~2023