一天一点到

摘要： 1.字符串交换位置时间复杂度O(n) 空间复杂度O(1) 输入 "abcde" 输出 "edcba" def jiaohuan(str1): s1 = list(str1) tmp = 0 for i in range(0, int(len(s1) / 2)): tmp = s1[i] s1[i] 阅读全文

摘要： 数组增删查的时间复杂度 阅读全文

摘要： 时间复杂度与代码结构的关系 解决代码步骤的方法论 阅读全文

摘要： 树的结构十分直观，而树的很多概念定义都有一个相同的特点：递归，也就是说，一棵树要满足某种性质，往往要求每个节点都必须满足。例如，在定义一棵二叉搜索树时，每个节点也都必须是一棵二叉搜索树。 正因为树有这样的性质，大部分关于树的面试题都与递归有关，换句话说，面试官希望通过一道关于树的问题来考察你对于递归 阅读全文

摘要： 队列的特点 特点：和栈不同，队列的最大特点是先进先出（FIFO），就好像按顺序排队一样。对于队列的数据来说，我们只允许在队尾查看和添加数据，在队头查看和删除数据 实现：可以借助双链表来实现队列。双链表的头指针允许在队头查看和删除数据，而双链表的尾指针允许我们在队尾查看和添加数据。 双端队列（Dequ 阅读全文

摘要： 特点：栈的最大特点就是后进先出（LIFO）。对于栈中的数据来说，所有操作都是在栈的顶部完成的，只可以查看栈顶部的元素，只能够向栈的顶部压⼊数据，也只能从栈的顶部弹出数据。 实现：利用一个单链表来实现栈的数据结构。而且，因为我们都只针对栈顶元素进行操作，所以借用单链表的头就能让所有栈的操作在 O(1) 阅读全文

摘要： 链表（LinkedList） 单链表：链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。 双链表：与单链表不同的是，双链表的每个结点中都含有两个引用字段。 链表的优点如下： 链表能灵活地分配内存空间； 能在 O(1) 时间内删除或者添加元素，前提是该元素的前一个 阅读全文

摘要： 示例 1 输入: s = "anagram", t = "nagaram" 输出: true 示例 2 输入: s = "rat", t = "car" 输出: false 一个重要的前提“假设两个字符串只包含小写字母”，小写字母一共也就 26 个，因此： 可以利用两个长度都为 26 的字符数组来统 阅读全文

摘要： 举例：翻转字符串“algorithm” 准备两个指针，一个从前到中间遍历，一个从后向中间遍历，交换两个指针所指的字符。 注意：由于无法直接修改字符串里的字符，所以必须先把字符串变换为数组，然后再运用这个算法。 class Solution: def reverseString(self, s): " 阅读全文

摘要： Python单例模式实现 import settings import threading class TournamentRoomConfig(): """ 房间类 """ _instance_lock = threading.Lock() def __init__(self, room_id): 阅读全文