蛮三刀把刀

分类

.NET(2) Docker(1) Git(5) Java基础(3) Latex(8) Linux(10) macos(1) Mysql(2) python(4) Python基础知识(7) 【Canal实战】(2) 【Java程序员面试助攻手册】(1) 【Leetcode编程题题解（Java/Python实现）】(132) 【Python爬虫实战】(17) 【SpringBoot入门教程】(8) 【剑指offer题解（Java/Python实现）】(12) 【后端开发实战经验】(14) 【国外技术文章翻译】(2) 【数据结构拾遗】(3) 【秒杀系统实战】(5) 【菜鸟SpringCloud入门教程】(10) 【设计模式自习室】(12) 个人生活日记(10) 未归档(2) 疑难杂症(7) 算法(20) 编码学习笔记(32) 蛮三刀酱的Github周刊(2)

/ 注册

全部文章（共334篇）

[Leetcode][python]Reverse Integer/反转整数

题目大意反转整数123变为321，-123变为-321 注意：在32位整数范围内，并且001要成为1 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。解题思路该题最主要的是，判断越界问题 ...

2021-10-08

0 426

[Leetcode][python]Container With Most Water/盛最多水的容器

题目大意利用x轴作底，给出一个数组，两个任意的竖直线段作杯壁，何时盛水最多。解题思路可以直接for循环i，j遍历，那复杂度就是O(n^2) 复杂度为O（n）的思想是贪心原理，这种方法背后的思路在于，两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面...

2021-10-08

0 349

[Leetcode][python]Integer to Roman

题目大意将整数转为罗马数字解题思路来自：博客 I = 1; V = 5; X = 10; L = 50; C = 100; D = 500; M = 1000; 其中每两个阶段的之间有一个减法的表示，比如900=CM， C写在M前面表示M-C。范围给到3999，感觉情...

2021-10-08

0 327

[Leetcode][python]Roman to Integer/罗马数字转整数

题目大意将罗马数字转为整数解题思路与上一题不同，这一题可以使用dict。来自：Gitbook 根据罗马数字的规则，只有在前面的字母比当前字母小的情况下要执行减法，其他情况只需要把罗马字母对应的数字直接相加即可。如果发现前一个字母比当前字母小，就减去前一个字母，因为错误的把它加入了结...

2021-10-08

0 467

[Leetcode][python]Longest Common Prefix/最长公共前缀

题目大意寻找一组字符串的公共起始子串解题思路将每个字符串和第一个字符串对比，而且从第一个字母开始遍历，一旦出现某个字符串结束了，或者字母不同，则直接输出第一个字符串的前N个字母代码时间复杂度：O(n*k) k为结果字符串长度空间复杂度：O(1) class Solution...

2021-10-08

0 355

[Leetcode][python/java]3Sum

题目大意从一个数组中找到三个数，使这三个数的和为0。有可能存在多组解，也有可能存在重复的解，所以需要去重。比如：num=[-1,0,1,2,-1,-4];那么存在两组解：[[-1,0,1],[-1,-1,2]]，解中的数需要是从小到大排序状态。解题思路启发自：博客 1 先将数组排序。 ...

2021-10-08

0 589

[Leetcode][python]3Sum Closest

题目大意 3sum问题的变种，寻找与目标数字最近的那一组数,返回三数之和解题思路一样的遍历每个数，对剩余数组进行双指针扫描。区别仅仅在于当： sum = A[left] + A[right] (1) sum = target时直接返回 (2) sum != target时，在相应移动...

2021-10-08

0 313

[Leetcode][python]4Sum

题目大意给出数组，找出四个数组合等于target数解题思路双指针用双重循环，比3Sum多循环一重，当然最后还是归结到双指针2Sum问题。 hash表来自：博客需要用到哈希表的思路，这样可以空间换时间，以增加空间复杂度的代价来降低时间复杂度。首先建立一个字典dict，字典...

2021-10-08

0 479

[Leetcode][求和问题2Sum/3Sum/4Sum/KSum]相关题目汇总/分析/总结

以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题 K-SUM解题思路本总结参考：博客，Sigmainfy，Ksum整理求和问题描述(K sum problem)： K sum的求和问题一般是这样子描述的：给你一组N个数字(比如 ve...

2021-10-08

0 380

Java学习笔记（一）——Java介绍

本笔记大部分内容来自：微学苑 Java概述 Java简介可以负责任的告诉你，Java 目前的主要应用方向是Web开发和Android开发，大部分IT公司招聘的Java程序员也是从事这两方面的工作。 Java虚拟机介绍 JVM是一个”桥梁“，是一个”中间件“，是实现跨平台的关键，Jav...

2021-10-08

0 427