前端常见算法题(动态规划篇)

2021-08-11
阅读 39 分钟
2.7k
电子游戏“辐射4”中,任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘,并使用表盘拼写特定关键词才能开门。​给定一个字符串 ring,表示刻在外环上的编码;给定另一个字符串 key,表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。​
封面图

前端常见算法题(链表篇)

2021-08-10
阅读 47 分钟
2.6k
反转问题2021.02.11No.25 K个一组翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例:给你这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3...
封面图

前端常见算法题(树篇)

2021-08-09
阅读 55 分钟
2.7k
遍历问题2020.11.02No.94 二叉树的中序遍历给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3]   1    \     2    /   3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方案一: {代...
封面图

前端常见算法题(数组篇)

2021-08-08
阅读 52 分钟
4k
一、和问题2020.09.21No.1 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以...
封面图

前端常见算法题(字符串篇)

2021-08-08
阅读 29 分钟
3.2k
反转字符串2020.09.01No.344 反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:["h","e","l",...
封面图

数据结构算法在专网项目中的实践

2021-07-02
阅读 4 分钟
2.6k
数据结构与算法作为计算机学科中至关重要的一门课程,在日常业务代码中常常很难用到或者说很难进行相关的实践,我们常常在leetcode中练习的习题感到没有用武之地。实际上,我们可以通过优化页面中的一些代码及在需求实现过程中对之前阅读过的源码或者之前练习过的习题进行相关的举一反三和触类旁通。本文列举了一些作者...
封面图