给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？ 示例 1：输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2 示例 2：输入：nums1 = [1,2], nums2 = [3,4] 输出：2.50000 解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5 示例 3：输入：nums1 = [0,0], nums2...
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2:输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3:输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不...
2. 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1：输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2：输入：l1 = [0], l2 = [0] 输出：[0] 示例 3：输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,...
1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。 示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2：输入：nums = [3,2,4], target = 6 输出：[1,2] 示例 3：输入：...
实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。示例 1： 输入：haystack = "hello", needle = "ll" 输...
截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢？个人根据LeetCode官方给出的每个题目的出现频率，整理并收录了每个类别里高频出现的题目，对于官方统计频率太低的题目，不予收录，最终得到了这个高频题目表格。例如，对于下图中题号#275与#270的题目将被收录...
Cspiration 独家出品此表以先易后难 + 分类而成。Leetcode（https://leetcode.com/）本身并没有顺序， 并且类别分的并不是非常好，因为大量非最优解也涵盖在各种类别中。 所以我们依据做题经验，最优解的类别，难度，重新划分。 如果是第一次刷题的小伙伴，最好以本书的顺序为主，可以为大家节省时间，更有效率的做题，减少很多刷题的负担。数组字符串数学树动态规划链表二分查找矩阵（选学）BFS & DFS图（选学）栈 队列并查集（选...
第二题：简单 两数之和 题目描述解题思路代码暴力破解，时间复杂度O(N ^2)hash表，时间复杂度O(N) 吐槽 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum...
//更新当前的状态 不要漏掉了class MinStack { public:/** initialize your data structure here. */stack<int> temStack;int min=INT_MAX; //当前最小值MinStack() {}void push(int val) {if(val <= min) min = val;temStack.push(min);temStack.push(val); }void pop() {temStack.pop();temStack.pop();if(!temStack.empty()){min = getMin();}else{min = INT_MAX;}}int top() {return temStack.top();}int getMin() {int ...
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [?231, 231 ? 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2：输入：x = -123 输出：-321代码实现： class Solution:"""version 1.0，int>str>list，通过列表的pop/append方法实现反转， list>str>int"""def reverse(self, x: int) -> int:if x >...
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。class TwoSum:"""nums: [int]target: intreturn: two ele's index, [int]"""...
串相关算法打比赛那段时间就没怎么接触。。。408的kmp算法更是背下来的。串常见算法有KMP算法，后缀树组，ac自动机，字典树等等。。 本题是最快速地求出一个字符串当中的最长回文子串。
题目链接：点击查看 题目描述： 给定一个单向链表，要求设计一个算法，可以随机取得其中的一个数字。 输入输出： 输入： 1->2->3->4->5 输出： 3（在这个样例中，我们有均等的概率得到任意一个节点，比如 3 ） 题目分析： ?不同于数组，在未遍历完链表前，我们无法知道链表的总长度。这里我们就可以使用水库采样：遍历一次链表，在遍历到第 m 个节点时，有 1/m 的概率选择这个节点覆盖掉之前的节点选择。详见如下代码。...
题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [?2的31次方, 2的31次方 ? 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-integer思路： 步骤1：最大的32位有符号整数为"2147483647" 最小的32位有符号整数为"-2147483648"如果不了解的话我们可以利用Java代码...
0??python数据结构与算法学习路线 学习内容： 基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构：字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目： 从第一个元素开始，该链表可以被认为已经部分排序。每次迭代时，从输入数据中移除一个元素，并原地将其插入到已排好序的链表中。 输入输出：输入: 4->2->1->3 输出: 1->2->3->4...