AI 助理
备案控制台
文章 2024-01-15 来自：开发者社区

golang力扣leetcode 494.目标和

494.目标和494.目标和题解题目：给一个数组，和一个target，数组元素可以变正变负，求变号之后，数组元素之和=target的方案数思路：1动态规划设满足target的数组中，所有和正数为x，所有和负数为y x+y==target x+y+x-y=target+x-y 因为x-y=所有正数减去所有负数=数组元素和，设为sum 2x=target+sum 所以x=(sum...

文章 2024-01-15 来自：开发者社区

golang力扣leetcode 剑指Offer II 114. 外星文字典

剑指Offer II 114. 外星文字典剑指Offer II 114. 外星文字典题解题目：这题题目属实写的跟屎一样，样例给的也有问题现在有一种外星文，与a…z顺序不同，给出一个用外星文构造的字符串列表。注意：字符串内部的字符排列，不是根据外星文排序的字符串与字符串之间，谁排在前面，谁排在后面，是根据外星文排序的请根据该字符串数组，还原出外星人字典序。如果不存在合法字母顺序，返回”“，答案可能....

文章 2024-01-15 来自：开发者社区

golang力扣leetcode 第 295 场周赛

前言T1，T2太简单，不用思考。T3单调栈蛮有难度T4如果能想到用图来做就很简单第一题6078.重排字符形成目标字符串6078.重排字符形成目标字符串题解题目：给一个字符串s和target，问字符串s中能拼出几个target，用过的字符不能再用思路：1.计算s中字符出现的次数，计算target中字符出现的次数 2.遍历target字符，用s中字符出现的次数/target字符出现的次数 3.维护步....

文章 2024-01-15 来自：开发者社区

golang力扣leetcode 437.路径总和III

437.路径总和III437.路径总和III题解题目：给一个二叉树，和一个target，求从上到下的路径，有几条路径的路径和=target，路径可以不包含根节点，叶子节点，但是路径要从上到下，连续。思路：双重递归题目意思就是说可以不包括父节点 1.那么就有两种情况，包括和不包括 2.dfs：计算包含当前节点，并递归左右子树 3.pathSum：包含父节点进入dfs，不包含父节点进入左右子树的pa....

文章 2024-01-15 来自：开发者社区

golang力扣leetcode 406.根据身高重建队列

406.根据身高重建队列406.根据身高重建队列题解题目：给定一个打算的<身高，前面有k个人身高大于等于自己>的数组，返回一个按照<身高，前面有k个人身高大于等于自己>要求排列的数组思路：1.一般这种数对的数组，都是按照第一个排序，第二个反着排序 2.这里看到要求是，前面有k个身高大于等于自己的人 3.那么先对身高进行降序，对k进行升序 因为 “有k个身高大于等于自己的人....

文章 2024-01-15 来自：开发者社区

golang力扣leetcode 467.环绕字符串中唯一的子字符串

467.环绕字符串中唯一的子字符串467.环绕字符串中唯一的子字符串题解题目：给一个a到z的字符串s，并且定义该字符串s是无限环绕的，即a…xyzabcd…yzabc…,给一个字符串p，问p中的有多少个子串，出现在s中。例如p=cab,则 a,b,c,ab这4个子串在s中出现过思路：动态规划p=bcd b 1(b) bc 2(c,bc) bcd 3(d,cd,bcd) p=cab c...

文章 2024-01-15 来自：开发者社区

golang力扣leetcode 399.除法求值

399.除法求值399.除法求值题解题目：给一个字符串除法数组，比如a/b=1,b/c=2的数组，再给一个查询数组，比如a/c b/a,返回查询数组的值，如果出现不存在的字符串，返回-1，如果根据已有条件查询不到值的，也返回-1思路：本题可以看作带权有向图，a到b的距离是1，b到c 的距离的2，但是本题是除法，也就是说a/b b/c ---->a/c = a/b * b/c，即更新边距离的....

文章 2024-01-15 来自：开发者社区

golang力扣leetcode 347.前K个高频元素

347.前K个高频元素347.前K个高频元素题解题目：给一个数组，统计出现频率前k高的元素思路：1. 将元素和出现次数存入map 2. 快排出现次数 1.堆排序，小根堆 2.当堆中的元素大于k时，弹出堆顶，因为是小根堆，所有弹出的都是最小的出现次数 3.那么剩余堆中的k个元素就是出现频率前k高的元素了 注意Pop，我之前一直以为Pop是弹出末尾的元素，类似队列，结果Pop是弹出堆顶元素，并维护堆....

文章 2024-01-15 来自：开发者社区

golang力扣leetcode第 294 场周赛

第294场周赛第294场周赛前言每周差不多稳定3题，这T4也忒难了第一题2278.字母在字符串中的百分比2278.字母在字符串中的百分比题解题目：某个字母出现在字符串中的百分比思路：用库函数一行代码func percentageLetter(s string, letter byte) int { return strings.Count(s, string(letter)) * 100 /...

文章 2024-01-15 来自：开发者社区

golang力扣leetcode 第 293 场周赛

前言4题A3题，，T4很明显用线段树，已经不会写线段树了，文末两段代码吧第一题2273.移除字母异位词后的结果数组2273.移除字母异位词后的结果数组题解题目：给一个字符串数组，相邻字符串不能是字母异位词(字符串A用自身的字母重新排列，变成字符串B)，如果是，则删除后者字符串思路：1.直接计算26长的字母数组，就很容易判断是不是异位词 2.用栈存，有可能第一个第二个第三个都是，那么用栈很方便在删....

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode力扣相关内容

LeetCode更多力扣相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注
X