算法码上来_社区达人页

2022年06月

• 06.25 21:02:17
  发表了文章 2022-06-25 21:02:17

  【每日算法Day 107】面试必考：良心推荐，一题三解，不看后悔一辈子

  给你一个整数数组 nums 和一个整数 k。 如果某个连续子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。

  
• 06.25 20:58:40
  发表了文章 2022-06-25 20:58:40

  【每日算法Day 106】打家劫舍系列最后一弹，撑住你就赢了！

  在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为根。除了根之外，每栋房子有且只有一个父房子与之相连。一番侦察之后，聪明的小偷意识到这个地方的所有房屋的排列类似于一棵二叉树。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。 计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。

  
• 06.25 20:56:33
  发表了文章 2022-06-25 20:56:33

  【每日算法Day 105】打家劫舍第二弹：看好你的电瓶车！

  你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。

  
• 06.25 20:54:19
  发表了文章 2022-06-25 20:54:19

  【每日算法Day 104】偷电瓶的周某今天放出来了，还不赶紧做这道题防范一下！

  你是一个专业的小偷，计划偷窃沿路的电瓶车电瓶。每个电瓶价值不一样，影响你偷窃的唯一制约因素就是相邻的电瓶车装有相互连通的防盗系统，如果两辆相邻的电瓶车的电瓶同时被偷，系统会自动报警。 给定一个代表每辆电瓶车电瓶价值的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。

  
• 06.25 20:52:06
  发表了文章 2022-06-25 20:52:06

  【每日算法Day 103】老题新做，几乎不会有人想到的解法，它来了

  卢本伟有一手（hand）由整数数组给定的牌。 现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。 如果她可以完成分组就返回 true，否则返回 false。

  
• 06.25 20:47:48
  发表了文章 2022-06-25 20:47:48

  【每日算法Day 102】美团 AI 平台算法工程师面试编程题

  牛牛有 n 堆石子堆，第 i 堆一共有 a[i] 个石子。 牛牛可以对任意一堆石子数量大于 1 的石子堆进行分裂操作，分裂成两堆新的石子数量都大于等于 1 的石子堆。 现在牛牛需要通过分裂得到 m 堆石子，他想知道这 m 堆石子的最小值最大可以是多少？

  
• 06.25 20:45:44
  发表了文章 2022-06-25 20:45:44

  【每日算法Day 101】字节跳动 AI Lab 精选面试编程题

  字节跳动 AI Lab 精选面试编程题

  
• 06.25 20:42:16
  发表了文章 2022-06-25 20:42:16

  【每日算法Day 100】字节跳动 AI Lab 面试编程题（三道）

  我当时太紧张了，真是脑抽了，还想着弄个优先队列，划分最大的，然后丢进去，再划分最大的，但是是错的。 正确解法小姐姐走了我才想起来，二分答案 m ，然后扫描一遍判断将每一段划分成小于等于 m 的一共需要多少次。如果次数大于 k ，说明 m 太短了，否则说明 m 太长了。

  
• 06.25 20:39:19
  发表了文章 2022-06-25 20:39:19

  【每日算法Day 99】你们可能不知道只用20万赢到578万是什么概念

  爱丽丝有一手（hand）由整数数组给定的牌。 现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。 如果她可以完成分组就返回 true，否则返回 false。

  
• 06.25 20:36:31
  发表了文章 2022-06-25 20:36:31

  【每日算法Day 98】慈善赌神godweiyang教你算骰子点数概率！

  把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 s。输入 n，打印出 s 的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。

  
• 06.25 20:33:08
  发表了文章 2022-06-25 20:33:08

  【每日算法Day 97】经典面试题：求两个数组最小差

  给定两个整数数组 a 和 b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差。

  
• 06.25 20:31:03
  发表了文章 2022-06-25 20:31:03

  【每日算法Day 96】腾讯面试题：合并两个有序数组

  给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

  
• 06.25 20:29:30
  发表了文章 2022-06-25 20:29:30

  【每日算法Day 95】美团笔试题：四面体方案个数

  四面体方案个数

  
• 06.25 20:26:50
  发表了文章 2022-06-25 20:26:50

  【每日算法Day 94】经典面试题：机器人的运动范围

  地上有一个 m 行 n 列的方格，从坐标 [0, 0] 到坐标 [m-1, n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于 k 的格子。例如，当 k 为 18 时，机器人能够进入方格 [35, 37] ，因为 3+5+3+7=18。但它不能进入方格 [35, 38]，因为 3+5+3+8=19。请问该机器人能够到达多少个格子？

  
• 06.25 20:24:49
  发表了文章 2022-06-25 20:24:49

  【每日算法Day 93】不用额外空间，你会旋转一个矩阵吗？

  给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？

  
• 06.25 20:21:37
  发表了文章 2022-06-25 20:21:37

  【每日算法Day 91】求解数组中出现次数超过1/3的那个数

  LeetCode 229. 求众数 II

  
• 06.25 20:15:51
  发表了文章 2022-06-25 20:15:51

  【每日算法Day 92】经典面试题：编辑距离

  给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： • 插入一个字符 • 删除一个字符 • 替换一个字符

  
• 06.25 20:12:26
  发表了文章 2022-06-25 20:12:26

  【每日算法Day 90】5种方法：求解数组中出现次数超过一半的那个数

  数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。

  
• 06.25 20:05:23
  发表了文章 2022-06-25 20:05:23

  【每日算法Day 89】手动实现字符串转整数（atoi）函数，你会吗？

  LeetCode 字符串转换整数

  
• 06.25 20:02:02
  发表了文章 2022-06-25 20:02:02

  【每日算法Day 88】超越妹妹教你如何做这道排序题

  给定一个整数数组，编写一个函数，找出索引 m 和 n，只要将索引区间 [m, n] 的元素排好序，整个数组就是有序的。注意：n-m 尽量最小，也就是说，找出符合条件的最短序列。函数返回值为 [m, n]，若不存在这样的 m 和 n（例如整个数组是有序的），请返回 [-1, -1]。

  
• 06.25 18:45:26
  发表了文章 2022-06-25 18:45:26

  【每日算法Day 87】今天我脱单了，所以大家不用做题了！

  LeetCode 1111. 有效括号的嵌套深度

  
• 06.25 18:41:03
  发表了文章 2022-06-25 18:41:03

  【每日算法Day 86】面试经典题：把数字翻译成字符串

  给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

  
• 06.25 18:38:30
  发表了文章 2022-06-25 18:38:30

  【每日算法Day 85】图解算法：一行代码解决约瑟夫环的变体

  一行代码解决约瑟夫环的变体

  
• 06.25 18:34:46
  发表了文章 2022-06-25 18:34:46

  【每日算法Day 84】面试必考题：Trie（字典树/前缀树）的实现

  实现一个 Trie （前缀树），包含 insert, search, 和 startsWith 这三个操作。

  
• 06.25 18:31:44
  发表了文章 2022-06-25 18:31:44

  【每日算法Day 83】邻居小孩一年级就会的乘法表，你会吗？

  LeetCode 668. 乘法表中第k小的数

  
• 06.25 18:27:55
  发表了文章 2022-06-25 18:27:55

  【每日算法Day 82】面试经典题：求第K大数，我写了11种实现，不来看看吗？

  在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

  
• 06.25 18:22:39
  发表了文章 2022-06-25 18:22:39

  【每日算法Day 81】面试经典题：关于丑数，你真的理解为什么这么算吗？

  有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。

  
• 06.25 18:19:22
  发表了文章 2022-06-25 18:19:22

  【每日算法Day 80】所有人都会做的入门题，高级解法来了！

  LeetCode 面试题 08.01. 三步问题

  
• 06.25 18:15:31
  发表了文章 2022-06-25 18:15:31

  【每日算法Day 79】所有人都会做的入门题，但是能看出你的代码能力！

  LeetCode 面试题 08.01. 三步问题

  
• 06.25 18:10:13
  发表了文章 2022-06-25 18:10:13

  【每日算法Day 78】面试经典题：能说出全部四种方法，不录用你都不可能！

  给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。

  
• 06.25 18:02:42
  发表了文章 2022-06-25 18:02:42

  【每日算法Day 77】LeetCode 第 181 场周赛题解

  第 181 场周赛题解

  
• 06.25 17:58:32
  发表了文章 2022-06-25 17:58:32

  【每日算法Day 76】经典面试题：中序遍历的下一个元素，5大解法汇总！

  设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。 如果指定节点没有对应的“下一个”节点，则返回 null。

  
• 06.25 17:55:07
  发表了文章 2022-06-25 17:55:07

  【每日算法Day 75】字节跳动面试题：手撕困难题，看过我Day 71的人都会做了！

  给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

  
• 06.25 17:51:12
  发表了文章 2022-06-25 17:51:12

  【每日算法Day 74】经典面试题：约瑟夫环，我敢打赌你一定不会最后一种方法！

  面试题62. 圆圈中最后剩下的数字

  
• 06.25 17:45:31
  发表了文章 2022-06-25 17:45:31

  【每日算法Day 73】学妹大半夜私聊我有空吗，然后竟然做出这种事！

  二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。

  
• 06.25 17:42:37
  发表了文章 2022-06-25 17:42:37

  【每日算法Day 72】谷歌面试题：又双叒叕是位运算，最详细的自动机推导过程

  给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

  
• 06.25 17:17:40
  发表了文章 2022-06-25 17:17:40

  【每日算法Day 71】面试官想考我这道位运算题，结果我给出了三种解法

  面试题 17.19. 消失的两个数字

  
• 06.25 17:10:51
  发表了文章 2022-06-25 17:10:51

  【每日算法Day 70】图解算法：小学生都会的数块数问题，你会吗？

  在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。 （请注意，反斜杠字符是转义的，因此 \ 用 "\\" 表示。）。 返回区域的数目

  
• 06.25 17:05:35
  发表了文章 2022-06-25 17:05:35

  【每日算法Day 69】面试经典题：分发糖果问题

  分发糖果

  
• 06.25 17:00:13
  发表了文章 2022-06-25 17:00:13

  【每日算法Day 68】脑筋急转弯：只要一行代码，但你会证吗？

  飞机座位分配概率

  
• 06.25 16:56:45
  发表了文章 2022-06-25 16:56:45

  【每日算法Day 67】经典面试题：手动开根号，你知道几种方法

  手动开根号

  
• 06.25 16:50:08
  发表了文章 2022-06-25 16:50:08

  【每日算法Day 66】经典面试题：不用四则运算如何做加法？

  不用四则运算如何做加法

  
• 06.25 16:38:23
  发表了文章 2022-06-25 16:38:23

  【每日算法Day 65】你能顺利救出地下城里的公主吗？

  LeetCode 174. 地下城游戏[1]

  
• 06.25 16:35:46
  发表了文章 2022-06-25 16:35:46

  【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分

  . 翻转矩阵后的得分

  
• 06.25 16:32:08
  发表了文章 2022-06-25 16:32:08

  【每日算法Day 63】LeetCode 第 179 场周赛题解

  生成每种字符都是奇数个的字符串

  
• 06.25 16:28:50
  发表了文章 2022-06-25 16:28:50

  【每日算法Day 62】LeetCode 815公交路线

  公交路线

  
• 06.25 10:01:30
  发表了文章 2022-06-25 10:01:30

  【每日算法Day 61】LeetCode 672. 灯泡开关 Ⅱ

  灯泡开关 Ⅱ

  
• 06.25 09:56:48
  发表了文章 2022-06-25 09:56:48

  每日算法系列【LeetCode 319】灯泡开关

  灯泡开关

  
• 06.25 09:54:13
  发表了文章 2022-06-25 09:54:13

  每日算法系列【LeetCode 1363】形成三的最大倍数

  给你一个整数数组 digits，你可以通过按任意顺序连接其中某些数字来形成 3 的倍数，请你返回所能得到的最大的 3 的倍数。 由于答案可能不在整数数据类型范围内，请以字符串形式返回答案。 如果无法得到答案，请返回一个空字符串。

  
• 06.25 09:51:15
  发表了文章 2022-06-25 09:51:15

  论文赏析【EMNLP19】多粒度自注意力机制（MG-SA）

  现在主流的机器翻译模型基本都是采用多头注意力机制来对句子进行编码解码，但是有一些研究表明，这么多 head 其实并不是都有用的，有些 head 的信息是冗余的，所以本文就想充分利用一下这些冗余的 head 。