继续打卡day6

383. 赎金信 - 力扣(LeetCode)

class Solution {
public:bool canConstruct(string ransomNote, string magazine) {unordered_map<char, int> us;for(auto c: ransomNote){us[c]++; // 将字符串存储}for(auto c: magazine){if(us.count(c)){us[c]--;if(us[c] == 0) us.erase(c);}}return us. Empty();}
};

 15. 三数之和 - 力扣(LeetCode)

还是不会处理这里的去重逻辑

class Solution {
public:vector<vector<int>> threeSum(vector<int>& nums) {sort(nums.begin(), nums.end());vector<vector<int>> ans;auto n = nums.size();for(auto i = 0; i < n - 2; i++){  // 边界注意是n-2int left = i + 1, right = n -1;if(i > 0 && nums[i-1] == nums[i]) continue;while(left < right){int target = nums[i] + nums[left] + nums[right];if(target > 0){right--;}else if(target < 0){left++;} else{vector<int> res = {nums[i], nums[left], nums[right]};ans.push_back(res);while(left < right && nums[left] == nums[left+1]) left++;while(right > left && nums[right-1] == nums[right]) right--;left++;right--;}}}return ans;}
};

454. 四数相加 II - 力扣(LeetCode)

class Solution {
public:int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {unordered_map<int, int> ump;for(auto a: nums1){for(auto b: nums2){ump[a+b]++; // 统计可能出现的组数 , 次数}}int ans = 0;for(auto c : nums3){for(auto d : nums4){if(ump.count(-(c+d))){ans += ump[-c -d];}}}return ans;}
};

18. 四数之和 - 力扣(LeetCode)

class Solution {
public:vector<vector<int>> fourSum(vector<int>& nums, int target) {vector<vector<int>> res;int n = nums.size();if(n < 4) return res;sort(nums.begin(), nums.end());for(int i = 0; i < n - 3; i++){if(i > 0 && nums[i] == nums[i-1]) continue;for(int j = i+1; j < n - 2; j++){if(j > i + 1 && nums[j-1] == nums[j]) continue;long long sum2 = nums[i] + nums[j];// 双指针int left = j + 1, right = n - 1;while(left < right){long long sum4 = sum2 + nums[left] + nums[right];if(target > sum4){left++;}else if(target < sum4){right--;} else{ // 找到一个4元组合res.push_back({nums[i], nums[j], nums[left],nums[right]});while(left < right && nums[right-1] == nums[right]) right--;while(left < right&& nums[left+1] == nums[left]) left++;left++, right--;}}}}return res;}
};

总结:这次有的题目第二次写了还是不会,归根结底是对原理不清楚,只是在背题解一样,要多理解为什么这样写的原理。最难不过坚持!!!

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

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

相关文章

LIMA:大语言模型对齐的“少即是多”革命——原理、实验与范式重构

“千样本激活千亿参数&#xff1a;重新定义大模型对齐的本质” LIMA&#xff08;Less Is More for Alignment&#xff09; 是由 Meta AI 联合 卡内基梅隆大学 等机构于 2023年 提出的突破性大模型对齐框架&#xff0c;其核心颠覆了传统对齐需海量数据的认知&#xff0c;证明仅用…

vite.config.js常用配置

vite.config.js常用配置 import { defineConfig } from vite import { resolve } from "path"; import vue from vitejs/plugin-vueexport default defineConfig({plugins: [vue(), ], // 配置需要使用的插件列表base: ./, // 在生产中服务时的基本公共路径publicD…

JVM知识点(2)

目录 Java中可作为GC Roots的引用有哪几种&#xff1f; finalize方法 垃圾回收算法 标记-清除 标记-复制 标记-整理 分代收集算法 为什么要用分代收集 标记复制的标记过程和复制会不会停顿 MinorGC&#xff0c;MajorGC&#xff0c;MixedGC&#xff0c;FullGC FullGC…

Java HashMap中的compute及相关方法详解:从基础到Kafka Stream应用

HashMap是Java集合框架中最常用的数据结构之一&#xff0c;它提供了高效的键值对存储和检索功能。在Java8中&#xff0c;HashMap引入了一系列新的原子性更新方法&#xff0c;包括compute()、computeIfAbsent()和computeIfPresent()等&#xff0c;这些方法极大地简化了在Map中进…

【php中ssti模板注入讲解】

php中场景模板 1. Smarty 使用安全模式来执行不信任的模板,只运行PHP白名单里的函数。 2. Twig 与Smarty类似,不过无法利用该模板的SSTI调用静函数。 php常见模板入门 Smarty 不使用预先准备好的模板 使用预先准备好的模板 对值进行拼接后使用模板展示 设置在模板中…

Redis学习07-Redis的过期策略

Redis 过期策略 什么是过期策略 Redis 的过期策略用于管理设置了过期时间&#xff08;TTL&#xff09;的键&#xff0c;确保在键过期后能够被及时删除&#xff0c;从而释放内存 整体策略 Redis 采用的是定期删除惰性删除的组合策略 1. 定期删除 原理&#xff1a;周期性的从过期…

深入解读c++(命名空间)

目录 1关于命名空间 1.1是什么 1.2解决了什么问题 2.命名空间的定义 2.2命名空间的嵌套定义 3命名空间的特点 3.1命名空间不会影响生命周期 3.2命名空间只能在全局域里定义&#xff0c;当然嵌套定义时例外。 3.3在不同文件中定义相同名称的命名空间 4.命名空间的使用 …

ClickHouse高性能实时分析数据库-高性能的模式设计

告别等待&#xff0c;秒级响应&#xff01;这不只是教程&#xff0c;这是你驾驭PB级数据的超能力&#xff01;我的ClickHouse视频课&#xff0c;凝练十年实战精华&#xff0c;从入门到精通&#xff0c;从单机到集群。点开它&#xff0c;让数据处理速度快到飞起&#xff0c;让你…

ArkTS懒加载LazyForEach的基本使用

在 ArkTS 的开发中&#xff0c;如果你要渲染一个很长的列表&#xff0c;比如商品列表、评论列表或者朋友圈动态&#xff0c;用传统的循环结构&#xff08;比如 ForEach&#xff09;很容易导致性能问题&#xff0c;尤其是加载慢、卡顿甚至内存暴涨。 这时候就要用到 懒加载渲染组…

动态规划:从入门到精通

本文全章节一共一万七千多字&#xff0c;详细介绍动态规划基础与进阶技巧&#xff0c;全篇以代码为主&#xff0c;认真读完理解&#xff0c;你对动态规划的理解一定会有一个质的飞跃。一、动态规划简介: 动态规划&#xff08;Dynamic Programming&#xff0c;简称DP&…

八股训练营 40 天心得:一场结束,也是一场新的开始

八股训练营 40 天心得&#xff1a;一场结束&#xff0c;也是一场新的开始 感谢卡哥的训练营组织卡码笔记&#xff0c;对即将参加秋招的我们帮助了很多&#xff0c;感谢卡哥的开源代码随想录代码随想录 四十天前&#xff0c;我带着一颗不安却坚定的心&#xff0c;踏入了这场“…

STM32系统定时器(SysTick)详解:从原理到实战的精确延时与任务调度

前言&#xff1a;为什么SysTick是嵌入式开发的"瑞士军刀"&#xff1f; 在STM32开发中&#xff0c;我们经常需要精确的延时功能&#xff08;如毫秒级延时控制LED闪烁&#xff09;或周期性任务调度&#xff08;如定时采集传感器数据&#xff09;。实现这些功能的方式有…

【微信小程序】12、生物认证能力

1、生物认证 生物认证 是一种基于个体独特生理或行为特征进行身份验证的技术,广泛应用于安全、金融、医疗等领域。 小程序目前暂时只支持指纹识别认证。 2、查询支持的生物认证方式 获取本机支持的 SOTER 生物认证方式&#xff0c;文档 onLoad(options) {wx.checkIsSuppor…

高级机器学习

机器学习常见方法涉及方法&#xff1a;2.半监督学习3.无监督学习4.度量学习5.迁移学习6.多示例多标记学习7.在线学习8.元学习9.联邦学习10.强化学习11.概率图模型独立同分布独立指的是&#xff0c;样本集包括训练集测试集的任意两个样本之间都是不相关的。在表示样本的特征确定…

Chrome 提示 “此扩展程序不再受支持”(MacOS/Windows)

原因 最新 Chrome 使用 Manifest V3, 并在新版浏览器中 停止 V2 支持 处理方法 MacOS 新建一个后缀为 .mobileconfig 的文件, 内容参考 <?xml version"1.0" encoding"UTF-8"?> <!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN&…

C++20协程实战:高效网络库、手机终端、多媒体开发开发指南

基于C++协程和事件循环的网络库 以下是基于C++协程和事件循环的网络库实例,涵盖常见场景和功能实现。示例基于libuv、Boost.Asio或自定义事件循环,结合C++20协程(如std::coroutine)或其他协程库(如cppcoro)实现。 基础TCP服务器 #include <cppcoro/task.hpp> #in…

数据库4.0

索引 事务 JDBC~ 目录 一、MySQL索引 1.0 概述 2.0 相关操作 3.0 注意 4.0 索引背后的原理的理解 二、 事务 1.0 原子性 2.0 隔离性 (1)并发执行 (2) 出现的问题 3.0 使用 三、JDBC编程 1.0 概述 2.0 如何下载驱动包 3.0 jar如何引入到项目之中 4.0 jdbc…

HarmonyOS-ArkUI Web控件基础铺垫6--TCP协议- 流量控制算法与拥塞控制算法

HarmonyOS-ArkUI Web控件基础铺垫1-HTTP协议-数据包内容-CSDN博客 HarmonyOS-ArkUI Web控件基础铺垫2-DNS解析-CSDN博客 HarmonyOS-ArkUI Web控件基础铺垫3--TCP协议- 从规则本质到三次握手-CSDN博客 HarmonyOS-ArkUI Web控件基础铺垫4--TCP协议- 断联-四次挥手解析-CSDN博客…

Dify 从入门到精通(2/100 篇):Dify 的核心组件 —— 从节点到 RAG 管道

Dify 的核心组件&#xff1a;从节点到 RAG 管道 引言 在 Dify 博客系列&#xff1a;从入门到精通&#xff08;100 篇&#xff09; 的第一篇《Dify 究竟是什么&#xff1f;真能开启低代码 AI 应用开发的未来&#xff1f;》中&#xff0c;我们全面介绍了 Dify 的定位、核心特点…

在线培训、远程示教——医疗器械行业的直播解决方案

文章目录前言一、医疗器械直播应用的两大核心场景二、直播平台在医疗场景中的关键技术支持点三、典型功能实现原理总结前言 医疗器械行业对“培训”和“示教”的专业性要求极高&#xff0c;传统的线下模式常因时间、空间、人员成本等受限而效率低下。而随着高清低延迟视频技术…