10 2020 档案
摘要:题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * ... * A[n-1],B[n-
阅读全文
摘要:题目描述 给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的 假设给出的数组中只存在唯一解 例如: 给出的数组为 {20, 70, 110,
阅读全文
摘要:1,逆波兰算法简介 假定给定一个只 包含 加、减、乘、除,和括号的算术表达式,你怎么编写程序计算出其结果? 问题是:在表达式中,括号,以及括号的多层嵌套 的使用,运算符的优先级不同等因素,使得一个算术表达式在计算时,运算顺序往往因表达式的内容而定,不具规律性。 这样很难编写出统一的计算指令。使用逆波
阅读全文
摘要:题目描述 P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内) 如下图:实心点为满足条件的点的集合。请实现代码找到
阅读全文
摘要:题目: 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解答: #!/
阅读全文
摘要:1,pyinstaller 简单来说,就是把python脚本打包成exe文件。 2,安装pyinstaller pip3 install pyinstaller 3,注意事项 除非必要,否则尽量不要直接import module,用from xxx import xxx来代替,减少打包需要加载的模块
阅读全文
摘要:1.打开/关闭终端方法: ctrl+alt+t(新建终端), shift+ctrl+t(新建标签), shift+ctrl+n(新建一个文件) exit(关闭终端) 2.基础操作命令 序列 命令 作用 01 ls 查看当前文件夹下的内容 ls: -l展示详细信息,-a展示隐藏文件(Linux下(.)
阅读全文
摘要:题目:去除区间中重叠的部分 intput1 : [[1, 2], [1, 3], [2, 3], [3, 4]]output1: [[1, 2], [2, 3], [3, 4]]input2: [[1, 2], [1, 2], [1, 2]]output2: [[1, 2]]input3: [[1,
阅读全文