保持菜

大厂实习有屁用，还不如在家好好背书刷题，笑了

帮转

题目：把被1围住的区域，变成2(注意外侧虽然有0被1围住了一部分，但是并不能变成2) 思路：外部往里回溯，就相当于从外边往里侵蚀，但是侵蚀不到被1围起来的区域。从里往外很难判断。参考LC417洋流问题。 输入样例： 6 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 输出； 0 1 0 0 1 0 1 2 1 1 2 1 0 1 2 2 1 0 0 1 2 2 1 0 1 2 1 1 2 1 0 1 0 0 1 0 Process finished with exit code 0 def recu...

当时有点想用这个的想法，但是一直在那死解回溯计算，还是没做出来，叹气。配合eval()函数秒解，现在巨后悔为什么不尝试一下。 题目描述：输入一个括号序列(())()。单独成对的括号()则表示为整数2。(())则表示（2），如果外层还有一个括号则将内部的数字加一，所以（2） 得到3。如果两个标准括号相连，例如()()， 则表示2*2 = 4。 输入'(())()' --> （2+1）*2 = 6 输入 '(()())(())' -->（1+2*2）*（2+1） = 15把括号序列直接转化为其要求的str表达式，然后用eval函数直接出结果：代码如下： import re a = in...

对大佬 牛客0X0001号 ac的代码进行讲解：   https://www.nowcoder.com/discuss/715645?source_id=profile_create_nctrack&channel=-1   例如s = '(()))()'   n = len(s)   0：‘（’进入变-1，  stk：[-1]   1: ‘（’进入变-1，stk：[-1, -1]   2:  “）”进入，检查stk最后一位，如果最后一位为-1说明此‘）’需要跟-1代表的“（”匹配  stk：[-1, 2]   3: "("进入 ，stk: [-1, 2, -1] ...

题目1：喜爱值最大 第一行：输入总金钱money，商品数量n 此后的n行：（每行代表一个商品，数值分别代表，商品价格、商品可买数量、商品喜爱值） 商品价格 商品数量 商品喜爱值 p1          n1       like1 p2          n2      like2 ... 问：如何购买能让喜爱值最大 题目2：商品综合 第一行：手中金钱为money，商品数量为n 第二行：商品的价格表例如[3, 7, 5, 10, 5] 问： 选择某些商品，使得价格正好为money（商品不可重复选择，价格相同的算不同商品） 题目3；连连看 给定一个矩阵，例如 mat = [[1, 0, 2, 0...

import heapq n, k = [int(n) for n in input().split(' ')] attack, money = [int(n) for n in input().split(' ')], [int(n) for n in input().split(' ')] # 将 idx attack money 三个数据 绑定（使用enumerate） 并且用攻击力attack排序 从小到大 sorted_data_with_idx = sorted(enumerate(zip(attack, money)), key=lambda x: x[1][0]) #将排序号的...

原书上写的解太麻烦了，而且还没有扩展性（比如从右上角开始打印，或者逆时针打印）。   此外多个for循环的起止点也让人头晕，每个方向都要单独判断步进方向，因此代码也缺少优雅性。   这里我用directions控制x，y的步进方向，一目了然。      # data 为输入矩阵 这里我就自定义随便写了 有需要可以自己调整 data = [[1, 2, 3, 4, 5],         [6, 7,&nbs...