蛮三刀酱的博客

技术公众号:后端技术漫谈

  • 首页
  • 关于我
  • 文章分类
  • 全部文章
  • 文章标签

【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:

题目大意

判断一个数度棋盘是否合理,不需要能解。

  1. 横向0-9
  2. 纵向0-9
阅读全文 »

【Leetcode】【python】Combination Sum 组合总和

发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine:

题目大意

给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

阅读全文 »
1…8910…23
  • 文章目录
  • 站点概览

Zhendong

勿在浮沙筑高阁
226 日志
9 分类
16 标签
GitHub 邮箱 微博 CSDN 知乎 Bilibili
Creative Commons
别白来一趟,关注下我呗!
0%
苏ICP备2021043770号-1 苏公网安备32040402000502
© 2023 Zhendong
由 Hexo & NexT.Pisces 强力驱动