- Leetcode 1782. 统计点对的数目
这两天实训比较忙,之后补TRANSLATEwithxEnglishArabicHebrewPolishBulgarianHindiPortugueseCatalanHmongDawRomanianChineseSimplifiedHungarianRussianChineseTraditionalIndonesianSlovakCzechItalianSlovenianDanishJapane......
- leetcode 12
算法介绍:哈希贪心实现代码如下classSolution{public:stringintToRoman(intnum){//哈希贪心 strings[]={"M","CM","D","CD","C","XC","L","XL","X","IX......
- Leetcode605——种花问题
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n......
- P1466 Subset Sum
对于从1∼n的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的求可以划分的方案数1.动态规划longlongmaxval(intn){intsum=(1+n)*n/2;if(sum%2==1)return0;vector<longlong>dp(sum+1)dp[0]=1;//边界方案数为1for(inti......
- [LeetCode][121]best-time-to-buy-and-sell-stock
ContentYouaregivenanarraypriceswhereprices[i]isthepriceofagivenstockontheithday.Youwanttomaximizeyourprofitbychoosingasingledaytobuyonestockandchoosingadifferentdayinthefuturetosellthatstock.Returnthemaximu......
- LeetCode 算法题解之 26 进制转换 All In One
LeetCode算法题解之26进制转换AllInOne26进制转换171.ExcelSheetColumnNumber171.Excel工作表列号functiontitleToNumber(columnTitle:string):number{//如何动态生成字典✅26进制//A-Z->1-26conststrs='ABCDEFGHIJKLMNOPQRSTUVWXYZ';......
- js 计算对象数组中某个字段sum之和
1、一个字段之和要计算一个对象数组中某个字段的和,你可以使用JavaScript的Array.prototype.reduce()方法。reduce()方法对数组中的每个元素执行一个提供的函数,并将结果累积为单个值。以下是一个示例:假设你有一个对象数组 data,每个对象都有一个 value 字段,你想计算所有对......
- leetcode-1-two sum(brute force, hash table)
Wecanusebruteforcetogetit,usetwoforloopiandj,whichi=1:nandj=i:n.However,thetimecomplexityisO(n^2),whichisnotefficient.Usehashtable,thefirstthingisfirststoreeveryelementtotable,thendotraverseagaintolookup......
- Leetcode 459——重复的子字符串
给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。示例2:输入:s="aba"输出:false示例3:输入:s="abcabcabcabc"输出:true解释:可由子串"abc"重复四次构成。......
- [LeetCode][72]edit-distance
ContentGiventwostringsword1andword2,returntheminimumnumberofoperationsrequiredtoconvertword1toword2.Youhavethefollowingthreeoperationspermittedonaword:InsertacharacterDeleteacharacterReplaceacharacter Example1:In......