Bingo的深度学习杂货店

161 篇文章
42 人订阅

全部文章

echobingo

Leetcode【648、1072】

这道题是给一个词典和句子,词典中保存着词根,将句子中的所有继承词(在词根后面加字符)用对应词根替换掉。如果继承词有许多可以形成它的词根,则用最短的词根替换它。

563
echobingo

Leetcode【939、1048】

最小面积矩形。给一个坐标列表,计算这些坐标可以组成的最小矩形面积,其中矩形平行于 x 轴和 y 轴。

642
echobingo

Leetcode【473、698】

因此,这道题和下面的 Leetcode 698 几乎相同,Leetcode 698 是划分成 k 组,而这道题是划分成 4 组,因此我们把 Leetcode 6...

591
echobingo

Leetcode【368、986】

最大可除子集。给一个包含不同数字的数组,找一个最大的子集,对于子集中的每个元素对 (Si, Sj) 满足 Si % Sj = 0 或者 Sj % Si = 0,...

874
echobingo

Leetcode【372、1131】

快速幂算法。计算 a^b mod 1337,a 是一个正整数,b 是一个非常大的正整数且以数组形式给出。

1165
echobingo

Leetcode【423、593】

这道题是给一个字符串,其中包含字母顺序打乱的英文单词表示的数字 0 - 9。按升序输出原始的数字。

953
echobingo

Leetcode【319、672】

灯泡开关。初始时有 n 个灯泡关闭,第 i 轮,每 i 个灯泡切换一次开关。找出 n 轮后有多少个亮着的灯泡。

743
echobingo

Leetcode【279、343】

这道题实际上和 Leetcode 【DP、BFS】322. Coin Change 很相似。我们将 <= n 的平方数因子当作硬币种类数,n 当作需要换的零钱,...

1276
echobingo

Leetcode【781、869】

森林中的兔子。每个兔子都有颜色,其中一些兔子(可能全部)告诉你还有多少其他的兔子和自己有相同的颜色,将它们的回答放在 answers 数组里。返回森林中兔子的最...

551
echobingo

Leetcode【858、1006】

镜面反射。给一个四面都是镜子的正方形房间,除西南角外每个角落都放有一个接受器。墙壁长度为 p,一束激光从西南角射出与东墙相遇,入射点到右下角距离为 q 。返回光...

762
echobingo

Leetcode【789、1017】

这道题是在二维平面上有一个人从原点出发,每次移动一个单位(东南西北)到目标坐标 target,平面上还有一些鬼 ghosts 每次也移动一个单位到目标坐标。如果...

591
echobingo

Leetcode【120、611、813、915】

容易想到用动态规划求解,dp[i][j] 存储累加到位置 (i, j) 的最小路径和。

832
echobingo

Leetcode【75、153、795、945、1109】

颜色排序。给一个 012 数组,0、1、2 分别代表红色、白色和蓝色,将数组升序排序。要求只能遍历数组一次,并使用常量级的空间。

473
echobingo

Leecode N个数的和合集【1、15、16、18、167、454、923】

两个数的和。给一个数组和目标 target,求数组中两个数的和为 target 的数的索引。

641
echobingo

Leetcode【26、80、962】

这道题是给一个排序好的数组,通过修改原数组,使得前 K 个元素都不同,返回 K,要求使用 O(1) 的空间。

683
echobingo

Leetcode【523、525、560、974】

这道题是给一个非负整数数组和整数 k,判断数组是否含有连续子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数。

630
echobingo

Leetcode【227、468、848、1081】

这道题是实现一个基本计算器,即给一个只包括 +、-、*、/、数字和空格的字符串,计算结果。

832
echobingo

Leetcode【60、79、93、131、842】

这道题是一个从 1 到 n 的数组,共有 n! 个全排列序列,找到第 k 个全排列序列。

1003
echobingo

Leetcode【46、47、89、357、659】

同上面的 Leetcode 46,使用 DFS 回溯法。需要用集合 set 保存结果,然后再加入到集合前判断之前是否出现过。最后,将集合转化为列表输出即可。

522
echobingo

Leetcode【392、870、881、1090】

简单题。双指针 i 和 j 分别指向 t 和 s,对于 t 的每一个位置遍历,如果 t[i] 和 s[j] 相同,那么 j 也想后移动找下一个相同的字符。当 j...

1107

扫码关注云+社区

领取腾讯云代金券