用最笨的方法,拿到第五题的80分,我是想不到的
IP属地:辽宁
用最笨的方法,拿到第五题的80分,我是想不到的
方法一:硬算 方法二:JavaAPI
深搜会爆栈的一道题(90分),宽搜可以过(100分) 深搜代码
规则:正向边与逆向边不能交替走,如4->2->1是对的,但是2->1->3是不对的。因此不能用无向图对于每一个点,将它走正向边能到的点 和 走逆向边能到的点 记录下来若有一个...
把2019分成若干个素数相加,求有多少种分法?元素完全相同的算同一种方法,比如2+2017=2019和2017+2=2019
又是一道需要递归处理的题目,把JSON看做一个对象,process用于递归处理一个对象 本题需注意的细节 永远卡掉遇到的第一个反斜 特殊判断 { } 的情况 不能以" " 作...
暴力递归 记忆化搜索 此题目中需要推导的公式(一般状态) 起点状态 (有时会出现负数)
这道题也是牛客网上的面试题,如果联想不到单调栈,就只能暴力做(数据范围1000 最多计算次 应该也能过,但我没试)。而使用了单调栈就可以优化成的复杂度 单调栈模板 求每一个...