算法模板

快速排序算法模板 —— 模板题void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ; while (q[i] <

- 阅读全文 -

AcWing_87_把字符串转换成整数

题目请你写一个函数 StrToInt,实现把字符串转换成整数这个功能。当然,不能使用 atoi 或者其他类似的库函数。注意:你的函数应满足下列条件:1、忽略所有行首空格,找到第一个非空格字符,可以是 ‘+/−’ 表示是正数或者负数,紧随其后找到最长的一串连续数字,将其解析成一个整数;2、整数后可能有任意非数字字符,请将其忽略; 如果整数长度为 0,则返回 0; 如果整数大于 $INT-MAX((2

- 阅读全文 -

剑指 Offer 61. 扑克牌中的顺子 & AcWing

题目从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。示例示例1输入: [1, 2, 3, 4, 5]输出: True示例2输入: [0, 0, 1, 2, 5]输出: True代码集合 Set + 遍历class Solution { publi

- 阅读全文 -

英语长难句

一长难句 = 主干 + 修饰成分长难句 <--> 主干 <--> 主干的谓语动词主干(五种结构)主谓: I will leave.主谓宾: I love you.主谓宾宾: I give you a book.主谓宾宾补: love makes you crazy.主系表(主补): I am student.找出长难句主干谓语

- 阅读全文 -

AcWing_88_树中两个结点的最低公共祖先

题目给出一个二叉树,输入两个树节点,求它们的最低公共祖先。一个树节点的祖先节点包括它本身。注意:输入的二叉树不为空;输入的两个节点一定不为空,且是二叉树中的节点;数据范围树中节点数量:$0 ≤ n ≤ 500$。示例二叉树$[8, 12, 2, null, null, 6, 4, null, null, null, null]$如下图所示: 8 / \ 12 2 / \

- 阅读全文 -