前端学堂背包问题
Given n items with size Ai, an integer m denotes the size of a backpack. How full you can fill this backpack? Example 1:...
编程算法
编程算法题思考与实战，基于JavaScript实现
n皇后问题
问题： 在n*n的棋盘上放置n个皇后，要求同一行，同一列上只能有一个皇后，并且每个皇后的斜率为正负1的直线上也不能有皇后 思路： 经典的回溯法。参考这里：https://juejin.im/post/5accdb236fb9a028bb19...
谷歌面试通关指南
本文中你将学到以下内容： 什么是谷歌面试？ 谷歌面试与其他公司有何不同？ 如何准备谷歌电话面试和谷歌现场（Onsite）面试 最常见的谷歌面试问题 其它与谷歌面试相关的资源 什么是谷歌面试？ 谷歌面试与常见的面试区别很大。如果之前你经历过编...
给定范围数字按位与的结果
题目-给定范围数字按位与的结果 给一个数字范围 [m, n] ，同时 0 <= m <= n <= 2147483647, 求从m到n所有整数的按位与的结果 示例 给定：[5, 7] 结果： 5 & 6 &...
序列化和反序列化二叉树
题目-序列化和反序列化二叉树 序列化是指将一个特定的数据结构或者对象转换成一个字符序列可以存储在文件或者内存，或者通过网络传输，然后再另一个需要使用的环境中可以通过反序列化将这个字符序列转换成之前的数据结构或者对象。 要求 给定一个二叉树，...
实现一个加减乘除的计算器
实现加减乘除计算器 实现一个加减乘除的计算器，输入是一串表达式（都是非负整数），要求输出四舍五入后的整数。 PS：不能使用“eval”函数来处理 示例 "3+2*2" = 7 " 3/2 " = 1 " 3+5 / 2 " = 5 &nbs...
人民币换算
人民币换算 我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。 ...
计算后缀表达式（逆波兰表达式）
计算后缀表达式 计算后缀表达式，又叫逆波兰表达式。我们一般看到的数学表达式就是中缀表达式，也就是将符号放在两个数字之间，例如：a+b 后缀表达式也就是将运算符放在相应数字的后面，例如：a b + 后缀表达式相当于树中的后序遍历。 示例 [...
计算输入表达式+-*的所有可能计算结果
题目-计算+-*的所有结果 给定一个包含数字和运算符的字符串，计算所有可能组合方式的结果。运算符有三种：+，-，* 所谓的不同组合方式指的是用（）来组合。 比如输入: "2-1-1". ((2-1)-1) = 0 (2-(1-1)) = ...
计算美女主播直播间密码
题目-破解直播间密码 美女主播的直播间密码是一串罗马数字，对应的阿拉伯数字是1414，转换成罗马数字就可以进去了。我们写个代码算一下对应的罗马数字，万一哪天美女美眉换了数字，我们能及时算出来。呵呵😑 数学知识 罗马数字的计数...
