leetcode刷题总结(python版)

1、字符串查找

有两个字符串，str1，str2，在str1里面找str2字符串，如果存在，返回str2在str1中的第一个字符的位置，不存在，返回-1；

例如str1=‘abcds’，str2=‘bcd’，返回1；str2='bce',返回-1；

思路：在str1中设置循环，循环从位置0到str1的长度减去str2长度+1的位置，每循环一次，在str1中取出str2长度的子字符串，和str2比较，如果匹配，直接返回str1中的循环位置，当全部循环完，都没有匹配的，返回-1

#coding=utf-8
import sys
def findstr(str1,str2):
  #for j in range(len(str2)):
    for i in range(len(str1) - len(str2) + 1):
        j = 0
        for s in range(i,i+len(str2)):
            flag = 0
            if str1[s] == str2[j]:
                j+=1
            else:
                flag = -1
                break
        if flag == 0:
            return i
    if flag == -1:
        return -1

str1 = 'abcd'
str2 = 'bce'
print(findstr(str1,str2))

 

2、青蛙跳问题，参考博客https://blog.csdn.net/Bryce_Liu/article/details/90639516

3、二分查找：参考https://www.cnblogs.com/longyunfeigu/p/9316082.html

4、冒泡排序：参考https://www.runoob.com/python3/python-bubble-sort.html

5、leetcode总结：https://blog.csdn.net/qq_32384313/article/details/90745354

6、三天打鱼两天晒网：https://blog.csdn.net/qq_44246262/article/details/88072941(c++)

https://blog.csdn.net/C_acgl/article/details/82259423（python，利用datetime模块）

https://leetcode-cn.com/problems/3sum/

https://github.com/JiayangWu/LeetCode-Python---用python刷leetcode的代码(特别全)

7、最长回文子串

https://www.cxyxiaowu.com/2869.html

https://blog.csdn.net/qq_32354501/article/details/80084325

https://blog.csdn.net/qq_17550379/article/details/84022845