蛮三刀酱的博客

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

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

【Leetcode】【python】Sudoku Solver 解数独

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

题目大意

计算数独,假设解唯一

解题思路

回溯法,深度优先

阅读全文 »

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

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

题目大意

在一个数组(存在重复值)中寻找和为特定值的组合。+

注意点:

阅读全文 »

【Leetcode】【python】First Missing Positive 缺失的第一个正数

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

题目大意

给定一个未经排序的数组,寻找第一个缺失的正整数
你的算法应该满足O(n)时间和常数空间复杂度

解题思路

阅读全文 »

【Leetcode】【python】Group Anagrams 字母异位词分组

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

题目大意

将所含字母相同,但排列顺序不同的字符串归并到一起。+

注意点:

阅读全文 »

【Leetcode】【python】Multiply Strings 字符串相乘

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

题目大意

将两个用字符串表示的数进行乘法操作并返回字符串结果。

注意点:

阅读全文 »

【Leetcode】【python】Permutations 全排列

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

题目大意

求一组数的全排列

解题思路

回溯,想起来思路很简单,实际写的时候遇到了很多麻烦。

阅读全文 »

【Leetcode】【python】Pow(x, n)

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

题目大意

实现Pow(x, n)

解题思路

主要在于简化求解2^8 = 4^4 = 16^2

阅读全文 »

【Leetcode】【python】Trapping Rain Water 接雨水

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

题目大意

给定数组A,A[i]表示第i个位置的高度,求可以盛放雨水的容量。
这里写图片描述

阅读全文 »

【Leetcode】【python】Jump Game Jump Game II 跳跃游戏 跳跃游戏 II

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

Jump Game

题目大意

数组中的每个值表示在当前位置最多能向前面跳几步,判断给出的数组是否否存在一种跳法跳到最后。

阅读全文 »

【Leetcode】【python】Maximum Subarray 最大子序和

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

题目大意

由 N 个整数元素组成的一维数组 (A[0], A[1],…,A[n-1], A[n]),这个数组有很多连续子数组,那么其中数组之和的最大值是什么呢?

子数组必须是连续的。

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

Zhendong

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