算法工程师14——力扣刷题

六大思想

八大算法基础思想_h21396577548的博客-优快云博客_八大算法思想详解
https://blog.youkuaiyun.com/h21396577548/article/details/109481334?ops_request_misc=&request_id=&biz_id=102&utm_term=%E5%85%AB%E5%A4%A7%E7%AE%97%E6%B3%95%E6%80%9D%E6%83%B3&utm_medium=distribute.pc_search_result.none-task-blog-2_allsobaiduweb~default-3-109481334.nonecase&spm=1018.2226.3001.4187

（1）递归

（2）枚举

增加记忆数组

（3）动态优化

（4）贪心

（5）分治

（6）回溯

1 概述

1.1 刷题技巧

（1）有一个提纲，轮廓
（2）做一些重点笔记，把典型题型总结一下
（3）做一些复习
（4）跟好的代码学习
（5）相似的题目一起做，由易到难，一系列内容一起做，每个系列做10多道就可以了，最后做热题

1.2 刷题顺序

1 先把数据结构与算法的基本题做了32个：
(32条消息) 算法工程师15——数据结构与算法加强版_xiaotiig的博客-优快云博客
https://blog.youkuaiyun.com/xiaotiig/article/details/120721639

2 牛客网：剑指offer

3 牛客网的上周考过

4 力扣top面试题
力扣top100

5 力扣中的几种题型

5.1 路径最短

5.2 股票买卖

5.3 排列组合

2 基本的输入输出

2.1 牛客网的OJ题联系

联系输入输出：https://www.nowcoder.com/test/27976983/summary

# 1 读取一行
sys.stdin.readline()  
# 2 读取剩下所有行，这个有时候会出错
sys.stdin.readlines()
# 3 读取一行，以回车键为标记
 a = input()
 b, c = a.split(' ')
# 4 strip删去首尾指定字符串https://www.runoob.com/python/att-string-strip.html
# 不放参数默认删除空格和换行符
注意：该方法只能删除开头或是结尾的字符或字符串，不能删除中间部分的字符。
str = "00000003210Runoob01230000000"; 
print str.strip( '0' );  # 去除首尾字符 0
# 5 安指定字符分割.split()，默认以空格和\n，或\n
str = "Line1-abcdef \nLine2-abc \nLine4-abcd";
print str.split( );       # 以空格为分隔符，包含 \n
print str.split(' ', 1 ); # 以空格为分隔符，分隔成两个
输出
['Line1-abcdef', 'Line2-abc', 'Line4-abcd']
['Line1-abcdef', '\nLine2-abc \nLine4-abcd']
# 6 将一行输入分割并转换为数字类型
for _ in range(n):
    a,b = list(map(int,input().strip().split()))# 一定要加list
    print(a+b)

2.2 案例1

while True:
    try:
        a = input()
        b, c = a.split(' ')
        print(int(b) + int(c))
    except:
        break

import sys
lines = sys.stdin.