【Leetcode】【python】Swap Nodes in Pairs 两两交换链表中的节点 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意交换链表中相邻的两个元素。注意第一个节点与第二个节点要交换位置,而第二个节点不用与第三个节点交换位置。注意点: 阅读全文 »
【Leetcode】【python】Reverse Nodes in k-Group k个一组翻转链表 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意将一个链表中每k个数进行翻转,末尾不足k个的数不做变化。 解题思路参考: 阅读全文 »
【Leetcode】【python】Substring with Concatenation of All Words 与所有单词相关联的字串 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意现有一组长度相等的字符串words,要在原字符串中找出正好包含words中所有字符串的子字符串的起始位置。例子:输入: s = “barfoothefoobarman”, words = [“foo”, “bar”] 阅读全文 »
【Leetcode】【python】Next Permutation 下一个排列 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意寻找一组数排序的下一个序列例如:1,2,3,下一个就是1,3,2 解题思路 阅读全文 »
【Leetcode】【python】Longest Valid Parentheses 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意找出一个只包含”(“和”)”的字符串中最长的有效子字符串的长度。有效的意思是指该子字符串中的括号都能正确匹配。 解题思路https://shenjie1993.gitbooks.io/leetcode-python/032%20Longest%20Valid%20Parentheses.html 阅读全文 »
【Leetcode】【python】搜索旋转排序数组 搜索旋转排序数组 II 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: Search in Rotated Sorted Array题目大意把一个严格升序的数组进行旋转,如[0,1,2,3,4,5]旋转3位成为[3,4,5,0,1,2]。在这样的数组中找到目标数字。如果存在返回下标,不存在返回-1。输入: nums = [4, 5, 6, 7, 0, 1, 2], target = 6 输出: 2 阅读全文 »
【Leetcode】【python java】Search for a Range 有序数组中的单一元素 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意查找升序数组第一次出现target数字的范围,返回索引号。题目要求的时间复杂度是O(log n)。 解题思路二分查找变种,二分法时间复杂度就是O(log n) 阅读全文 »
【Leetcode】【python】Search Insert Position 搜索插入位置 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意查找目标数字在排序数组的位置,若没有该数字,则返回应该插入他的位置,假设没有重复数字 解题思路二分查找的变种 阅读全文 »
【Leetcode】【python】Valid Sudoku 有效的数独 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意判断一个数度棋盘是否合理,不需要能解。 横向0-9 纵向0-9 阅读全文 »
【Leetcode】【python】Combination Sum 组合总和 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 阅读全文 »