苏学算法

python

C++(12) CTR预估(2) git(2) gpu(1) linux(7) mac(1) Matlab(1) shell(2) spark(1) sql(1) vim(1) windows(1) 互联网算法面经(1) 其他(4) 写论文工具(2) 异常检测(2) 强化学习(3) 推荐系统(1) 数据结构(20) 未归档(1) 机器学习(20) 深度学习(8) 环境配置(2) 算法(23) 链表(1)

/ 注册

全部文章 / python （共201篇）

【LeetCode】146. LRU缓存机制

一、题目描述运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。写入数据 put(ke...

2021-03-30

0 417

【LeetCode】买卖股票的最佳时机 I ~ IV

I、 121. 买卖股票的最佳时机 (只允许完成一笔交易) 一、题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1: 输...

2021-03-30

0 961

【LeetCode】41. 缺失的第一个正数

一、题目描述给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示：你的算法的时间复杂度应为O(n...

2021-03-30

0 745

【leetCode】704. 二分查找

一、题目描述给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释:...

2021-03-30

0 369

【leetCode】15. 三数之和 = 0（排序 + 双指针） & 1.两数之和 = target

三数之和一、题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, ...

2021-03-30

0 541

【LeetCode】25. K 个一组翻转链表

一、题目描述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5 当 k = 2 时，...

2021-03-30

0 532

【LeetCode】206. 反转链表 & 92.反转链表 II（反转 m 到 n 的链表）

206. 反转链表一、题目描述转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？二、解题思...

2021-03-30

0 574

【LeetCode】199. 二叉树的右视图

一、题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 3 ...

2021-03-30

0 584

【LeetCode】88. 合并两个有序数组

一、题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来...

2021-03-30

0 568

【LeetCode7. 整数反转

No. 007 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。【示例 1:】输入: 123 输出: 321 【示例 2:】输入: -123 输出: -321 【示例 3:】输入: 120 输出: 21 """ class Solut...

2021-03-30

0 386