godweiyang

LV1
发表了文章

【NLP 算法岗】提前批暑期实习面(试)经(历)

某不知名末流 985 本硕,三无 FW :无实习经历,无比赛经历,无项目经历。本科水过一段时间 ACM ,4 月份侥幸中了一篇 ACL ,方向很基础、很冷门,对...

godweiyang
发表了文章

【每日算法Day 109】五大解法,带你深入了解完全背包方案数

给定数量不限的硬币,币值为 25 分、10 分、5 分和 1 分,编写代码计算 n 分有几种表示法。(结果可能会很大,你需要将结果模上 1000000007)

godweiyang
发表了文章

【每日算法Day 108】一道简单的二叉树题目,写法还是挺多的。

给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。

godweiyang
发表了文章

良心推荐,一题三解

如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。

godweiyang
发表了文章

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

在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为根。除了根之外,每栋房子有且只有一个父房子与之相连。一番...

godweiyang
发表了文章

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

往期回顾: 【每日算法Day 99】你们可能不知道只用20万赢到578万是什么概念[2]

godweiyang
发表了文章

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

你是一个专业的小偷,计划偷窃沿路的电瓶车电瓶。每个电瓶价值不一样,影响你偷窃的唯一制约因素就是相邻的电瓶车装有相互连通的防盗系统,如果两辆相邻的电瓶车的电瓶同时...

godweiyang
发表了文章

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

往期回顾:打家劫舍 I : 【每日算法Day 104】偷电瓶的周某今天放出来了,还不赶紧做这道题防范一下![2]

godweiyang
发表了文章

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

牛牛可以对任意一堆石子数量大于 1 的石子堆进行分裂操作,分裂成两堆新的石子数量都大于等于 1 的石子堆。

godweiyang
发表了文章

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

然后从最小的数开始,以它作为顺子的开头,然后看顺子里的数在不在 map 里,在就次数减一,不在就直接返回 false 。

godweiyang
发表了文章

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

一个四面体,顶点为 S, A, B, C。从 S 出发,每次任意选一条棱走到另一个顶点,可重复走过所有顶点和棱。问走 次之后,回到 S 的方案数是多少?答案对...

godweiyang
发表了文章

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

给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。

godweiyang
发表了文章

摸鱼一年半,我终于摸出了一篇顶会论文

其实这篇能中我是根本没想到的,在经历了一年多的摸鱼失败之后,在去年最后一个季度我才拍脑袋想了这个诡异的 idea 。然后搞了一两个月交了论文,苦苦等到二月份,没...

godweiyang
发表了文章

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

这是求解众数的升级版: 【每日算法Day 90】5种方法:求解数组中出现次数超过一半的那个数[2]但是这题没有保证一定存在满足条件的数,不过不要紧。

godweiyang
发表了文章

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

这个方法最简单,用哈希表记录每个数字出现的次数,最后看哪个数字次数超过一半就行了。

godweiyang
发表了文章

【每日算法Day 89】手动实现字符串转整数(atoi)函数,你会吗?

首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:

godweiyang
发表了文章

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

给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。

godweiyang
发表了文章

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

地上有一个 m 行 n 列的方格,从坐标 [0, 0] 到坐标 [m-1, n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、...

godweiyang
发表了文章

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

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

godweiyang
发表了文章

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

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

godweiyang

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券