Aubyn算法进修之路
两数之和 难度简单 题目描述 给定一个整数数组nums和一个整数目标值target请你在该数组中找出和为目标值target的那两个整数并返回它们的数组下标 你可以假设每种输入只会对应一个答案但是数组中同一个元素在答案里不能重复出现 你可以按任意顺序返回答案 示例1 输入nums271115
两数相加 难度中等 题目描述 给你两个非空的链表表示两个非负的整数它们每位数字都是按照逆序的方式存储的并且每个节点只能存储一位数字 请你将两个数相加并以相同形式返回一个表示和的链表 你可以假设除了数字0之外这两个数都不会以0开头 示例1 center imagestaticuploads20
无重复字符的最长子串 难度中等 题目描述 给定一个字符串s请你找出其中不含有重复字符的最长子串的长度 示例1 输入sabcabcbb 输出3 示例2 输入sbbbbb 输出1 示例3 输入spwwkew 输出3 题解 定义哈希集合
寻找两个正序数组的中位数 难度困难 题目描述 给定两个大小分别为m和n的正序从小到大数组nums1和nums2请你找出并返回这两个正序数组的中位数 算法的时间复杂度应该为Ologmn 示例1 输入nums113nums22 输出200000 示
最长回文子串 难度中等 题目描述 给你一个字符串s找到s中最长的回文子串 如果字符串的反序与原始字符串相同则该字符串称为回文字符串 示例1 输入sbabad 输出bab 示例2 输入scbbd 输出bb 题解 滑动窗口法遍历每一个字符每次遍历用left和
N字形变换 难度中等 题目描述 将一个给定字符串s根据给定的行数numRows以从上往下从左到右进行Z字形排列 比如输入字符串为PAYPALISHIRING行数为3时排列如下 PAHN APLSIIG YIR 之后你的输出需要从左往右逐行读取产生出一个新的字符串比如
