摘要： 题目链接在这里：最长公共前缀 虽然是很简单的模拟题，但是鼠鼠学习了很多面向对象编程中遇到的一些问题，具体的可以看这个链接python中的静态方法与实例方法 class Solution: def longestCommonPrefix(self,strs)->str: if not strs: re 阅读全文

摘要： 题目链接在这里：Leetcode 11.盛最多水的容器 这是一道非常好的贪心题，用到了双指针。首先这个数据用dp很显然是要超时的，如果使用二分，前缀数组也没有什么思路，所以考虑用贪心，贪心的话需要用两个指针移动，考虑从两端向中间移动。 我们知道短板效应，因此水的多少和长板的长度关系不大。可以得出结论 阅读全文

摘要： 题目链接在这里：7. 整数反转 - 力扣（LeetCode） 这道题学习了list类型不能在没有定义长度的情况下直接访问里面的第i个元素，应该使用append或者在开始的时候就a = [0 for _ in range(n)] 1 class solution: 2 def longest(self 阅读全文

摘要： 题目链接在这里：6. N 字形变换 - 力扣（LeetCode） 比较简单的模拟题，此题需要学习python的字符串处理和数组的处理，字符串的拼接跟string一样直接+就行了，join是将一个数组中的多个字符串拼接起来用的。 1 class Solution(object): 2 def conv 阅读全文

摘要： 题目链接在这里：4. 寻找两个正序数组的中位数 - 力扣（LeetCode） 是一道很好的二分题，一开始没有想到越界怎么处理，忽略了(m+n)/2一定介于min(n,m)和max(n,m)之间，因此如果确定在短的数组上进行二分就不用考虑越界问题了，其次没有考虑到当划分之后，左边区间的每一个点都小于右 阅读全文

摘要： 题目链接在这里：5. 最长回文子串 - 力扣（LeetCode） 首先肯定是个n^2的算法，枚举起点也是必要的，但是枚举终点很显然不行，但是考虑到回文串会向下兼容，因此我们可以枚举长度，这就是典型的区间dp了，从短的子串可以推到长的子串的信息的可以用区间dp做。 1 class solution: 阅读全文

摘要： 题目链接在这里：3. 无重复字符的最长子串 - 力扣（LeetCode） 这道题学习了几何函数set()的用法 1 class Solution(object): 2 def lengthOfLongestSubstring(self, s:str)->int: 3 n=len(s) 4 q=set 阅读全文

摘要： 题目链接在这里：2. 两数相加 - 力扣（LeetCode） 这道题学了一些python类和子函数的语法，发现语法与C++有异曲同工之妙 1 class ListNode: 2 def __init__(self, val=0, next=None) -> None: 3 self.val = va 阅读全文

摘要： 题目链接在这里：1. 两数之和 - 力扣（LeetCode） 这道题主要学习了python中哈希表的使用，类似于c++中的map容器，这里enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。 1 # 暴 阅读全文

摘要： 手把手教你用git上传项目到GitHub（图文并茂，这一篇就够了），相信你一定能成功！！ - 知乎 (zhihu.com) C++ 类对象数组_Slience_Perseverance的博客-CSDN博客 #ifndef的用法_Never-say-Never的博客-CSDN博客_ifndef 菜鸡的 阅读全文