【leetcode】解题日记（未完待续）

开坑，有生之年系列，希望有一天能解出 $leetcode$ 上的所有题目。
写题解好麻烦，懒得写（手动狗头），进度如下。

总题数	已解答	题解数
1581	55	15

$\def{\cGreen}{#52C41A}\def{\cOrange}{#F39C11}\def{\cYellow}{#FADB14}\def{\cRed}{#E74C3C}\def{\colorOfLine}{#A9A9A9}\def{\colorOfDivide}{#000000}\def{\colorOfName}{#000000}\def{\colorOfBox}{#000000}\def{\colorOfContent}{#000000}\newcommand{\item}[2]{ \color{\colorOfName} \textbf{#1:} \text{#2} &}\newcommand{\add}[2]{ \fcolorbox{\colorOfBox}{#2} {\normalsize\vphantom{+}\kern{#1 mm}}}\newcommand{\main}[3]{ \boxed{ \color{white} \begin{cases} &\color{\colorOfLine} \kern{4pt} \begin{vmatrix} \raisebox{60pt}{} \kern{48.56mm} \end{vmatrix} \kern{-5.5pt} \begin{vmatrix} \raisebox{60pt}{} \kern{48.56mm} \end{vmatrix} \kern{-5.5pt} \begin{vmatrix} \raisebox{60pt}{} \kern{48.56mm} \end{vmatrix} \\[-75pt] &\color{\colorOfDivide} \scriptsize \kern{4 pt} \text{0} \kern{48.2mm} \text{50} \kern{47 mm} \text{100} \kern{46 mm} \text{150} \\[3pt] \item{简单}{#1} \add{#1}{\cGreen} \\[3pt] \item{一般}{#2} \add{#2}{\cOrange} \\[3pt] \item{困难}{#3} \add{#3}{\cRed} \end{cases} } \\}\main{9}{5}{1}$

更新脚本

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# @Time    : 2020/3/19-20 TAKE 5h 
# @Author  : Krone
# @Blog    : https://blog.csdn.net/Krone_/article/details/103437096
# @File    : leet.py
# @Software: Sublime

import re
import requests
import numpy as np
from lxml import html
from collections import namedtuple
from operator import attrgetter
import json
import pyperclip

# spider title and link 
url='https://blog.csdn.net/krone_/category_9430398.html' #需要爬数据的网址
page=requests.Session().get(url) 
tree=html.fromstring(page.text) 
link=tree.xpath('//*[@id="column"]/ul/li/a/@href') 
title=tree.xpath('//*[@id="column"]/ul/li/a/div[1]/h2[@class="title"]/text()') 
# str.strip() 去除字符串两边空格
title = [x.strip() for x in title]
title = [x for x in title if x != ""]

# all parts
start = "**开坑，有生之年系列，希望有一天能解出 $leetcode$ 上的所有题目。**\n**写题解好麻烦，懒得写（手动狗头），进度如下。**\n"

table = "| 总题数 |  已解答 | 题解数 |\n|--------|----------|--------|--------|\n"

Hard = len(list(filter(lambda x: re.search('困难', x) != None, title)))
Medium = len(list(filter(lambda x: re.search('中等', x) != None, title)))
Easy = len(list(filter(lambda x: re.search('简单', x) != None, title)))

report_problems = Hard+Medium+Easy

solve_problems = report_problems+40

# spider total_problems
url='https://leetcode-cn.com/api/problems/all/'
resp=requests.Session().get(url) 
question_list = json.loads(resp.content.decode('utf-8'))
total_problems = question_list['num_total']


pattern = re.compile(r'\d+')   # 查找数字
number = [pattern.findall(x) for x in title]

histogram = r"$\def{\cGreen}{#52C41A}\def{\cOrange}{#F39C11}\def{\cYellow}{#FADB14}\def{\cRed}{#E74C3C}\def{\colorOfLine}{#A9A9A9}\def{\colorOfDivide}{#000000}\def{\colorOfName}{#000000}\def{\colorOfBox}{#000000}\def{\colorOfContent}{#000000}\newcommand{\item}[2]{  \color{\colorOfName}  \textbf{#1:}  \text{#2} &}\newcommand{\add}[2]{    \fcolorbox{\colorOfBox}{#2}    {\normalsize\vphantom{+}\kern{#1 mm}}}\newcommand{\main}[3]{  \boxed{    \color{white}    \begin{cases} &\color{\colorOfLine}        \kern{4pt}        \begin{vmatrix}          \raisebox{60pt}{}          \kern{48.56mm}        \end{vmatrix}        \kern{-5.5pt}        \begin{vmatrix}          \raisebox{60pt}{}          \kern{48.56mm}        \end{vmatrix}        \kern{-5.5pt}        \begin{vmatrix}          \raisebox{60pt}{}          \kern{48.56mm}        \end{vmatrix} \\[-75pt]        &\color{\colorOfDivide}        \scriptsize        \kern{4 pt}        \text{0}        \kern{48.2mm}        \text{50}        \kern{47 mm}        \text{100}        \kern{46 mm}        \text{150} \\[3pt]        \item{简单}{#1} \add{#1}{\cGreen} \\[3pt]        \item{一般}{#2} \add{#2}{\cOrange} \\[3pt]        \item{困难}{#3} \add{#3}{\cRed}      \end{cases}    } \\}\main"

solveProLink = namedtuple('solveProLink', ['number', 'title', 'link'])

solveProLinkList = [solveProLink(int(number[i][0]), title[i], link[i]) for i in range(len(number)) if number[i]]

solveProLinkList = sorted(solveProLinkList, key=attrgetter('number'))

ans = 	start+"\n"+ \
		table + \
		"| "+str(total_problems)+" | "+str(solve_problems)+" | "+str(report_problems)+" |\n\n" + \
		histogram+"{{{0}}}{{{1}}}{{{2}}}$\n\n".format(Easy,Medium,Hard)

for item in solveProLinkList:
	ans += "["+item.title+"]"+"("+item.link+")\n"

ans += "\n**更新脚本**\n```py\n"

f0 = open(__file__, "r", encoding='UTF-8')
ans += f0.read()

ans += "\n```"

# Copy to clipboard
pyperclip.copy(ans) 


# # write content
# f = open('leetRepo.md','w')
# f.write(ans)
# f.close()

Krone_

发布了76 篇原创文章 · 获赞 20 · 访问量 2万+

私信关注

【leetcode】解题日记（未完待续）

猜你喜欢