- 2025-01-10三维动态规划
[Algo]三维动态规划fx1-暴力递归,fx2-记忆化搜索,fx3-严格位置依赖,fx4-状态压缩1.零和一//1.零和一//https://leetcode.cn/problems/ones-and-zeroes/pair<int,int>zerosAndOnes(string&str){intzeros=0,ones=0;for(charch:str)
- 2024-12-30Leecode热题100——1.哈希
1.两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target
- 2024-12-2049. 字母异位词分组
题目链接解题思路:方法一:每个「字母异位词」,排序后的结果,都是一致的,所以,可以用一个map,key就是排序后的字符串,value就是所有的「字母异位词」。方法二:直接使用map,不需要排序得出来,看下面的代码classSolution{public:structMyCompare{booloperator()(
- 2024-12-19LCR 164. 破解闯关密码
破解闯关密码闯关游戏需要破解一组密码,闯关组给出的有关密码的线索是:一个拥有密码所有元素的非负整数数组password密码是password中所有元素拼接后得到的最小的一个数请编写一个程序返回这个密码。示例1:输入:password=[15,8,7]输出:"1578"示例2:输入:pas
- 2024-12-1814. 最长公共前缀
题目链接解题思路:用第一个字符串的每个字符,逐个比较其他字符串,注意别越界就行代码classSolution{public:stringlongestCommonPrefix(vector<string>&strs){stringans="";intlen=strs[0].length();intn=strs.size();
- 2024-12-17LeetCode题练习与总结:一和零--474
一、题目描述给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。示例1:输入:strs=["10","0001",
- 2024-12-11编程题-最长公共前缀
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例1:输入:strs=["flower","flow","flight"]输出:"fl"示例2:输入:strs=["dog","racecar","car"]输出:""解释:输入不存在公共前缀。解题:依
- 2024-12-0749. 字母异位词分组
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],[&q
- 2024-11-29封神台-misc-osint-wp-1-20
杂项1:图片隐写010打开,最后看到有给html编码,解码是:key{z-nsdiua}杂项2:密文在这里,看看你是否能解开rc4解密要密码,显然,提示与描述就是密码,其实我看不懂,但是看看官方wp天才天才,输出,输入格式记得改。杂项3:一段特殊的ascii密文这里都提示ascii,直接解密。然后发现解密不
- 2024-12-08人工智能识别安全帽佩戴监测系统
人工智能识别安全帽佩戴监测系统利用智能视频分析技术快速准确地识别图像中的作业人员,运用多感知的处理技术对监控画面进行实时剖析识别。当发现现场工作人员未按要求配戴安全帽,系统将自动发出预警声响。告警信号可以显示在监控客户端界面上,让工地管理人员第一时间得知,在提示管理
- 2024-11-30Sql
1.sql常用语句2.sql事务原子性(Atomicity)要么都成功,要么都失败一致性(Consistency)事务前后的数据完整性要保证一致持久性(Durability)持久性(Durability事务一旦提交则不可逆,被持久化到数据库中!隔离性(Isolation)多个用户并发访问数据库时,数据库为每一个用户开启的事务,不
- 2024-11-27JavaScript 设置 Cookie 中的 HttpOnly 标志为什么无法生效?
javascript设置cookie中的httponly为什么以下代码无法设置Cookie的HttpOnly标志?document.cookie='url=https://www.test.com/;expires=0;path=/;HttpOnly;';答案在客户端端(JavaScript)无法设置HttpOnly标志。HttpOnly标志必须在服务端添加。这一标志旨在防止客
- 2024-10-11Leetcode 839. 相似字符串组【附并查集模板】
1.题目基本信息1.1.题目描述如果交换字符串X中的两个不同位置的字母,使得它和字符串Y相等,那么称X和Y两个字符串相似。如果这两个字符串本身是相等的,那它们也是相似的。例如,”tars”和“rats”是相似的(交换0与2的位置);“rats”和“arts”也是相似的,但是“s
- 2024-09-22力扣最热一百题——最长公共前缀
目录题目链接:14.最长公共前缀-力扣(LeetCode)题目描述示例提示:解法一:逐步缩减前缀Java写法:运行时间C++写法:运行时间时间复杂度和空间复杂度解法二:字典序排序什么是字典序?为什么通过字典序排序之后的首位字符串就可以找到最长公共前缀?举例说明:Java写法:运行时
- 2024-09-13【LeetCode 算法笔记】49. 字母异位词分组
目录问题描述计数法:计数法(用哈希表):排序法:问题描述给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”
- 2024-09-11力扣49 字母异位词分组 Java版本
文章目录题目描述题解注意事项题目描述给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”
- 2024-09-0414.最长公共前缀
14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串“”。示例1:输入:strs=[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:strs=[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。提示:1<
- 2024-08-29leecode_049_字母异位词分组解析
题目给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],[&
- 2024-08-25(算法)最⻓公共前缀————<链表—模拟>
1.题⽬链接:14.最⻓公共前缀2.题⽬描述:3.解法:算法思路:解法⼀(两两⽐较):我们可以先找出前两个的最⻓公共前缀,然后拿这个最⻓公共前缀依次与后⾯的字符串⽐较,这样就可以找出所有字符串的最⻓公共前缀。C++算法代码: classSolution{public: stringlongestCommonPr
- 2024-08-21Study Plan For Algorithms - Part7
1.罗马数字转整数题目链接:https://leetcode.cn/problems/roman-to-integer/罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符数值I1V5X10L50C100D500M1000通常情况下,罗马数字中小的数字在大的数字的右边。但也存在六种特例:I可以放在
- 2024-08-21编写类A02,定义方法find,实现查找某字符串是否子啊字符数组中,并返回索引,如果找不到,返回-1
1publicclassHomework02{23//编写一个main方法4publicstaticvoidmain(String[]args){56String[]strs={"jack","tom","mary","milan"};7A02a02=newA02();8intin
- 2024-08-18leetcode 49.字母异位词分组
leetcode49.字母异位词分组题干给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat",&