摘要:
40 组合总和 II Question 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重 阅读全文
摘要:
34 在排序数组中查找元素的第一个和最后一个位置 Question 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输 阅读全文
摘要:
31 下一个排列 Question 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须**原地**修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 阅读全文
摘要:
16 最接近的三数之和 Question 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 targe 阅读全文
摘要:
一边面试一边整理学习,希望自己早日上岸。 第一次面试 Q: python解释器与伪多线程? A: 关于Python解释器,可以参考廖雪峰这篇文章: 当我们编写Python代码时,我们得到的是一个包含Python代码的以.py为扩展名的文本文件。要运行代码,就需要Python解释器去执行.py文件。 阅读全文
摘要:
笔试部分 笔试部分前两道题相对比较简单,后两道题相对难一些,总体来说能拿到40+应该是没什么问题。 第一题 Questoin 给两个整数$K,N$,求将$N$分层$K$份后的最大乘积。 分析 这有点像是数学题,基本上每份差不多相等的时候就可以得到相乘最大值。 Answer K, N = input( 阅读全文
摘要:
笔试部分 还是有一些难度的,没刷过一段时间的题目还可能应付不了这一个小时两道题的强度,记录一下笔试内容。 第一题 Question 有一叠扑克牌,每张牌介于1和10之间 有四种出牌方法: 单出1张 出2张对子 出五张顺子,如12345 出三连对子,如112233 给10个数,表示1-10每种牌有几张 阅读全文
摘要:
首先遍历对角线元素,顺序为: 先从第一列的最后一行到第一行 然后从第一行的第一列到最后一列 遍历的同时记录坐标和数值,对数值进行排序,然后坐标顺序放回。 class Solution: def diagonalSort(self, mat: List[List[int]]) -> List[List 阅读全文