随笔分类 - PYTHON
python随笔
摘要：问题描述： 颠倒给定的 32 位无符号整数的二进制位。 示例: 进阶: 如果多次调用这个函数，你将如何优化你的算法？ 方法1：常规操作，易错点在给头部补0. 方法2： 方法3： 2018-09-16 07:48:24
阅读全文
摘要：问题描述： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 方法1：1234567 k = 2 step1:54321 76 ;step2:6712345 官方： 官方二： 2018-09-15 11:57:25
阅读全文
摘要：问题描述： 给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 示例 2: 说明: 你算法的时间复杂度应为 O(log n) 。 times out:时间复杂度O(nlogn),显然不行 改进: 题目是求尾数中0的个数，100return 2，100 == 10* 10十的因子有两个。5
阅读全文
摘要：问题描述： 给定一个Excel表格中的列名称，返回其相应的列序号。 例如， 示例 1: 示例 2: 示例 3: 方法1：（转） ABC = step1:sum_ = 1 + 26 × 0 ;step2:sum_ = 2 + 26 × 1；step3: sum_ = 3 + 26 × 28 方法2：（
阅读全文
摘要：问题描述： 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2: 原来是读题读错了。。。 方法1： 改进一： 改进二： 官方： 官方二： 2018-09-14 21:50:56
阅读全文
摘要：问题描述： 给定一个正整数，返回它在 Excel 表中相对应的列名称。 例如， 示例 1: 示例 2: 示例 3: 方法1： 官方：chr(65)为A 2018-09-14 21:01:38
阅读全文
摘要：问题描述： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而
阅读全文
摘要：问题描述： 编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 方法1： 官方:求出两个表的长度，表长的先走一个差值。 方法3： 2018-09-14 16:26:48
阅读全文
摘要：问题描述： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: 方法1： 官方： 今天课太多了，明
阅读全文
摘要：问题描述： 给定一个链表，判断链表中是否有环。 思路：用快的指针追慢的指针，只要有圈，一定能追上。 错误: 改正： 2018-09-12 21:03:17
阅读全文
摘要：问题描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 方法1：1 ^ 1 = 0 ,1 ^ 0 = 1 方法2:字典法 方法3：排序后比较大
阅读全文
摘要：问题描述： 好 times out: 错误原因：相等的时候没有移动到下一个位置 官方： 正则表达式替换： 正则复习请看：http://www.runoob.com/python/python-reg-expressions.html 视频：https://www.bilibili.com/video
阅读全文
摘要：问题描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3: 方法1： 2018-09
阅读全文
摘要：问题描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格
阅读全文
摘要：问题描述： 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？ 方法1： 官方：（未理解） 规律：*** 2018-09-11 20:04:00
阅读全文
摘要：问题描述： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 方法1：temp_list存储当前层的列表，当层数大于1时，用temp2_list存储其上一层的值，根据规则进行相加求和，每行第一个和最后一个append(
阅读全文
摘要：问题描述： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11
阅读全文
摘要：问题描述： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2。 给定一个二叉树，找出其
阅读全文
摘要：问题描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,nu
阅读全文
摘要：问题描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 思路：由于数组是有序数组，所以只需用二分法构造即可，mid即为根节点，0：mid 的中间点为左子树的根节点，mid+1:末尾
阅读全文
浙公网安备 33010602011771号