06 2018 档案
摘要:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: ———————————————————————————————————————————— 解题过程: 数组题,暴力。 附AC代码: —————————————————
阅读全文
摘要:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 说明: ———————————————————————————————————————————— 解题过程: 数组问题没有特别好的思路的时候不妨试试用暴力的方法解决问题:遍历数组找到零元素并将其移
阅读全文
摘要:一. 算法时间复杂度比较符号 Definition of Asymptotic Signature 一般讨论的 “计算算法的(时间)复杂度” 是人们为了衡量算法性能创造的一种评估方法,我们引入O,Ω,Θ符号来表示算法的复杂度比较关系,在实际分析中我们默认:f,g are monotonic func
阅读全文
摘要:———————————————————————————————————————————— 解题过程: 1. 2. 3. ———————————————————————————————————————————— 复杂度分析: 1. 时间: 分析方法: 分析过程: 分类讨论: 空间: 分析方法: 分析过
阅读全文
摘要:给定两个数组,写一个方法来计算它们的交集。 例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 跟进: 如果给定的数组已经排好序呢?
阅读全文
摘要:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4
阅读全文
摘要:——每次刷题之前看一遍本篇指南 刷题方法 首先,明确题目要求: 题设是什么? 要我做什么? 函数处理什么返回什么? 数据有序否?范围多大?数量多少?是否有规律? 对算法的时空复杂度要求如何? 题设是什么? 要我做什么? 函数处理什么返回什么? 数据有序否?范围多大?数量多少?是否有规律? 对算法的时
阅读全文
摘要:给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 示例 2: ————————————————————————————————————————————
阅读全文
摘要:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: —————————————————————————————————————————————— 这题
阅读全文
摘要:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: ——————————————————
阅读全文
摘要:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: ——————————————————————————————————————————
阅读全文
摘要:给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 示例 2: 示例 3: —————————————————————————————————————————————— 用Python的list.
阅读全文
摘要:交流了很多内容,不知道对方什么态度 面挂
阅读全文
摘要:公司需要NLP实习生,HR对照简历面了一次,说项目经验(CSP),HR水平不错 技术面了一次,强调NLP等,很糟糕 技术负责人面了一次 挂面
阅读全文
摘要:半个面挂?被说面挂原因是实习时间不匹配(*/ω\*)
阅读全文

浙公网安备 33010602011771号