![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构算法
文章平均质量分 94
以算法题目为主,包括链表、树、字符串、队列、栈、数组、图、动态规划
liuwangleoooO
失败了 别给自己找理由 就是菜而已!
展开
-
拉勾网教育课程之《数据结构与算法面试宝典》
数据结构之一题多解栈栈的特性与使用特点: 先进后出案例1判断字符串括号是否合法字符串中只有字符“(”和“)”。合法字符串需要括号可以配对。比如:输入:"()" 输出:true解释:() ()() (())都是合法的实现一个函数,来判断给定的字符串是否合法解题思路模拟 模拟题目的运行 字符串 "()()(())"规律 尝试总结出题目的一般规律和特点 每个左括号"("或者右括号")"都要完成配对 才是合法的 配对可通过消除法来消除合法的括号,如果原创 2021-03-21 00:05:46 · 724 阅读 · 1 评论 -
python—求范围以内的素数(质数)
这道题目之前面试zjtd的时候问过,很简单素数:一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数话不多说,直接上代码def getPrime(x): res = [] if x <= 1: return for i in range(2,x+1): for j in range(2, i): if i % j == 0: break else: res.appen原创 2020-12-21 11:12:48 · 2390 阅读 · 0 评论 -
python—最大公约数和最小公倍数
最大公约数def hcf(x, y): if x <= 0 or y <= 0: return res = 0 if x > y: small = y else: small = x for i in range(1,small+1): if x % i ==0 and y % i == 0: res = iif __name__ == '__main__': print(hcf(12,24)) # 内置模块import mathmath.原创 2020-12-21 10:59:09 · 1162 阅读 · 0 评论