编程算法实战

编程算法题思考与实战,基于JavaScript实现

背包问题

前端学堂 发布于 2019-08-20

Given n items with size Ai, an integer m denotes the size of a backpack. How full you can fill this backpack? Example 1: Input: [3,4,8,5], b...

阅读(64)赞 (2)

n皇后问题

1

前端学堂 发布于 2019-07-17

问题: 在n*n的棋盘上放置n个皇后,要求同一行,同一列上只能有一个皇后,并且每个皇后的斜率为正负1的直线上也不能有皇后 思路: 经典的回溯法。参考这里:https://juejin.im/post/5accdb236fb9a028bb195562 代码: // n queens...

阅读(96)赞 (1)

谷歌面试通关指南

1

前端学堂 发布于 2019-07-10

本文中你将学到以下内容: 什么是谷歌面试? 谷歌面试与其他公司有何不同? 如何准备谷歌电话面试和谷歌现场(Onsite)面试 最常见的谷歌面试问题 其它与谷歌面试相关的资源 什么是谷歌面试? 谷歌面试与常见的面试区别很大。如果之前你经历过编程面试的话还好,否则谷歌面试和你习惯的那...

阅读(110)赞 (3)

给定范围数字按位与的结果

前端学堂 发布于 2019-04-25

题目-给定范围数字按位与的结果 给一个数字范围 [m, n] ,同时 0 <= m <= n <= 2147483647, 求从m到n所有整数的按位与的结果 示例 给定:[5, 7] 结果: 5 & 6 & 7 = 4 转成二进制简单分析一下: ...

阅读(255)赞 (3)

序列化和反序列化二叉树

1

前端学堂 发布于 2019-04-24

题目-序列化和反序列化二叉树 序列化是指将一个特定的数据结构或者对象转换成一个字符序列可以存储在文件或者内存,或者通过网络传输,然后再另一个需要使用的环境中可以通过反序列化将这个字符序列转换成之前的数据结构或者对象。 要求 给定一个二叉树,需要你把他序列化成一个字符串,然后在反序...

阅读(229)赞 (2)

实现一个加减乘除的计算器

前端学堂 发布于 2019-04-18

实现加减乘除计算器 实现一个加减乘除的计算器,输入是一串表达式(都是非负整数),要求输出四舍五入后的整数。 PS:不能使用“eval”函数来处理 示例 "3+2*2" = 7 " 3/2 " = 1 " 3+5 / 2 " = 5   Just Try 请你自动动手试一...

阅读(200)赞 (2)

人民币换算

1

前端学堂 发布于 2019-04-16

人民币换算 我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。 分析 其实这道题目和计算美女主播直播间密...

阅读(237)赞 (2)

计算后缀表达式(逆波兰表达式)

前端学堂 发布于 2019-04-16

计算后缀表达式 计算后缀表达式,又叫逆波兰表达式。我们一般看到的数学表达式就是中缀表达式,也就是将符号放在两个数字之间,例如:a+b 后缀表达式也就是将运算符放在相应数字的后面,例如:a b + 后缀表达式相当于树中的后序遍历。 示例  ["2", "1", "+", "3", ...

阅读(233)赞 (3)

计算输入表达式+-*的所有可能计算结果

1

前端学堂 发布于 2019-04-15

题目-计算+-*的所有结果 给定一个包含数字和运算符的字符串,计算所有可能组合方式的结果。运算符有三种:+,-,* 所谓的不同组合方式指的是用()来组合。  比如输入: "2-1-1". ((2-1)-1) = 0 (2-(1-1)) = 2 输出:[0,2] 分析 再看一个复杂...

阅读(286)赞 (3)

计算美女主播直播间密码

1

前端学堂 发布于 2019-04-12

题目-破解直播间密码 美女主播的直播间密码是一串罗马数字,对应的阿拉伯数字是1414,转换成罗马数字就可以进去了。我们写个代码算一下对应的罗马数字,万一哪天美女美眉换了数字,我们能及时算出来。呵呵😑 数学知识 罗马数字的计数方法 基本字符 I V X L C D ...

阅读(217)赞 (4)

破解美眉微信号707829217

1

前端学堂 发布于 2019-04-12

题目-破解美眉微信号 土生土长的北京妞儿,在胡同里长大,房不多,就一个四合院和近郊的别墅。不算美如天仙但还算标致,在清华读的经管,现在在做基金经理(不想被人肉,就不暴露单位啦),个人擅长基本面分析,价值投资。现在只想找个聪明靠谱的IT男。硬性要求是年龄,不要超过88年,还有不要特...

阅读(2937)赞 (10)

查找第 k 大元素

前端学堂 发布于 2019-04-11

题目-查找第k大元素 在数组中找到第 k 大的元素 示例 给出数组 [9,3,2,4,8],第三大的元素是 4 给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推 分析 第一个想法是循环,记得之前选着排序和冒泡排序,都是先找最大...

阅读(230)赞 (3)