”每周一道算法题“ 的搜索结果

     感谢 首先感谢我的读者大人们给我的支持，周二推送的有趣的心理测试，引发的一系列故事……，不到24小时，有10个人给了我「赞赏」支持，11个人点了「在看」给我鼓励，在我现在公众号关注量才38个人，并且还没有留言...

     今天我们看一道 leetcode hard 难度题目：编辑距离。题目给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个...

     问题： 有100张写着数字1～100的牌，并按顺序排列。最开始所有牌都是背面朝上放置。某人从第2张牌开始，隔1张牌翻牌。然后第2, 4, 6, …,100张牌就会变成正面朝上。接下来，另一个人从第3张牌开始，隔2张牌翻牌...

     今天我们看一道 leetcode hard 难度题目：地下城游戏。恶魔们抓住了公主并将她关在了地下城 dungeon 的 右下角 。地下城是由 m x n 个房间组成的二维网格。我们英勇的骑士最初被安置在 左上角 的房间里，他必须穿过...

     今天我们看一道 leetcode hard 难度题目：最小覆盖子串。题目给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：对于 t 中...

     问题： 有如下3支队伍，每个队伍都有2名队员。team1:A,B;team2:C,D;team3:E,F; 现在每个队出1个人，组成一个队去探险，请列出所有的组队方式。 思路： 这就是一个组合的问题，每个队里挑一人，那么总共应该有2x2x2=8...

     今天我们看一道 leetcode hard 难度题目：二叉树中的最大路径和。题目二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个...

     问题： A、B、C三位用户都喜欢看电影，他们给自己所喜欢的电影类型打了如下的分： A B C ...用K最近邻(k-nearest neighbours，KNN)算法来解决找到与B最近的点，如果是A就推荐给A，是C就...

     问题： 已知可兑换的零钱种类有1元，5元，10元，20元4种，现在有100块钱要换成零钱且总数量少于15张，有几种换法？分别是什么？ 思路： 已知有[1,5,10,20]这样的一个可选数据集S，现在要从中取出n个数，每个数的张数...

     问题： 求以下几组单词的最长公共子串的长度1.fish和fosh2.fish和hish3.fish和vista 思路： 可以用表格法，横纵坐标分别是两个单词，如果字符相同，就用左上角的数字加1，最后取表格中的最大值。...

     问题： 假设你要去野营。你有一个容量为6磅的背包，需要决定该携带下面的哪些东西。其中每样东西都有相应的价值，价值越大意味着越重要： •水（重3磅，价值10）； •书（重1磅，价值3）； •食物（重2磅，价值9）；...

     问题： 假设要把长度为n厘米的木棒切分为1厘米长的小段，但是1根木棒只能由1人切分，当木棒被切分为3段后，可以同时由3...这道题最难的不是算法，而是理解题意。木棒刚开始只有1根，题目规定“1根木棒只能由1人切分...

     题目： 找出大于10的最小的2进制，8进制，10进制都是回文数的最小的数。回文数指的是正读和反读都是一样的数，例如：33，10001，123454321... 思路： 先转换进制，然后统一处理成字符串进行比较 ...

     问题： 假设有一款不会反复清扫同一个地方的机器人，它只能前后左右移动。举个例子，如果第1次向后移动，那么连续移动3次时，就会有以下9种情况（图6）。又因为第1次移动可以是前后左右4种情况，所以移动3次时全部...

     问题： 考拉兹猜想 对自然数n循环执行如下操作。 •n是偶数时，用n除以2 •n是奇数时，用n乘以3后加1 如此循环操作的话，无论初始值是什么数字，最终都会得到1（会进入1 → 4 → 2 → 1这个循环）。...

     问题： 求位于1000～9999，满足如下条件的数： 各位数字间加入四则运算符，也可省略，使得按四则运算计算的结果为原数字的各位数逆序排列。 例如：351 → 3×51 ＝ 153 思路： 遍历1000-9999所有的数字，切分并组合...

     题目： 把年月日表示为YYYYMMDD这样的8位整数，然后把这个整数转换成二进制数并且逆序排列，再把得到的二进制数转换成十进制数，求与原日期一致的日期。求得的日期要在上一次东京奥运会（1964年10月10日）到下一次...

     问题： 如果两个单词很像，其实是他们有更长的公共子序列。求以下几组单词的最长公共子序列的长度 1.fish和fosh2.recommend和reccommend3.fish和vista 思路： 与最长公共子串很类似，但子序列遇到不同的字符时不能将...

     最近看到一些年长的程序员在面试的时候，算法能力并不是很好。虽然随着职位的提升，写代码的时间减少，架构的时间增多，但代码能力不能丢

     题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章