登录

javascript - 基础算法题如何解答?

1、如何以最快时间找到与给定点最近的点算法
2、写个 aabbbccaabddeffcc 化为abcdef
3、0(1)时间求栈中最大元素的算法
4、什么是贪婪算法
5、背包容量150,7个物品,每个物品重量价值不同,要求装入包中物品价值最大。
6、n个人预约网球场,时间不同,求最少需要多少个网球场。
7、亿级数据里查找相同的字符以及出现次数
8、设计一种算法求出算法复杂度
9、两个字符串的最大公共子串

# JavaScript
天蓬老师天蓬老师2184 天前510 次浏览

全部回复(1) 我要回复

  • PHP中文网

    PHP中文网2017-04-11 12:45:59

    1 觉得可以用广搜
    2 就是一个普通的字符串处理 没难度
    5 应该就是个背包 不过题目描述不清楚 所以不清楚到底是什么样的背包(比如 每个物品的体积啥的)
    9 不太确定 应该是个dp?? 或者kmp应该也可以 这个题目hdoj上应该出现过 你可以百度下

    回复
    0
  • 取消回复发送