摘要: 20. 有效括号 leetcode题目链接:https://leetcode.cn/problems/valid-parentheses/ 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括 阅读全文
posted @ 2023-02-11 23:34 ZZGGTT 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 232. 用栈实现队列 leetcode题目:https://leetcode.cn/problems/implement-queue-using-stacks/description/ **题目描述:**请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、pee 阅读全文
posted @ 2023-02-11 00:09 ZZGGTT 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 相比较于Java等静态语言,在Python中一切皆对象的概念更加彻底,函数和类都是对象,这样使得Python更加灵活。下面将对Python中对type、object以及class对关系进行梳理。 关系图: 先来看下面的示例一: >>> a = "hello" >>> type("hello") <c 阅读全文
posted @ 2023-02-09 17:28 ZZGGTT 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 可迭代对象&迭代器 可迭代对象:使用内置的iter()函数可以获取迭代器的对象。如果对象实现了能返回迭代器的__iter__方法,那么对象就是是可迭代的。序列都可以迭代;实现了__getitem__方法,而且其参数是从零开始的索引,这样的对象也可以迭代。 迭代器:实现了无参数的__next__方法, 阅读全文
posted @ 2023-02-09 15:16 ZZGGTT 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 知识链接: 装饰器 装饰器可调用的对象,其参数是被装饰的函数。装饰器可能会处理被装饰的函数然后把它返回,或者将其替换成另外一个函数或者可调用对象。 装饰器有两大特性: 能把被装饰的函数替换成其他函数(在元编程时,这样更方便 --> 在运行时改变程序的行为) 装饰器在加载模块时立即执行 把被装饰的函数 阅读全文
posted @ 2023-02-07 18:21 ZZGGTT 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 242.有效的字母异味词 leetcode题目:https://leetcode.cn/problems/valid-anagram/ **题目描述:**给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 阅读全文
posted @ 2023-02-06 21:12 ZZGGTT 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 24. 两两交换链表中的节点 leetcode题目:https://leetcode.cn/problems/swap-nodes-in-pairs/description/ **题目描述:**给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题 阅读全文
posted @ 2023-02-04 22:28 ZZGGTT 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 203.移除链表元素 leetcode题目:https://leetcode.cn/problems/remove-linked-list-elements/ **题目描述:**给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返 阅读全文
posted @ 2023-02-03 20:46 ZZGGTT 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 977.有序数组的平方 leetcode题目:https://leetcode.cn/problems/squares-of-a-sorted-array/description/ 题目描述:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 阅读全文
posted @ 2023-02-02 23:38 ZZGGTT 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 数组理论基础 数组是存放在连续内存空间上的相同类型数据的集合,可以通过下标索引的方式方便的获取到下标对应元素的值。 数组下标索引是从0开始的 数组内存空间地址是连续的,所以在对数组进行增删操作时,只能进行覆盖操作(需要移动后续所有元素) 704.二分查找 leetcode题目链接:https://l 阅读全文
posted @ 2023-02-01 17:30 ZZGGTT 阅读(198) 评论(0) 推荐(0) 编辑