weixin_44135283的博客

Python代码书写规范最近在编写一些Python程序，之前没有专门了解过代码的书写规范，这里对一些规范做一些整理，更加符合行业规范，同时利于自己和他人的阅读。要点总结要个要求4个空格缩进，而不是制表符注意代码长度，每行不超过79个字符，并适当使用换行符注意适当的代码空行以更好地区分代码区域代码注释和文档注释说明必须正确，并优先更新源代码编码格式统一使用utf-8，或和旧文件代码保持一致从文件到类与函数甚至是变量的命名都要保持规范，且不要使用中文重要的是要意识到代码的阅读比编写的频率要

八皇后设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。基于集合的回溯为了判断一个位置所在的列和两条斜线上是否已经有皇后，使用三个集合 columns,diagonals1,diagonals2\textit{columns}, \textit{diagonals}_1, \textit{diagonals}_2columns,diagonals1​,diagonals2​分

目录二进制插入位运算符的应用二进制数转字符串乘二取整法翻转数位动态规划解法配对交换位运算符无重复字符串的排列回溯算法二进制插入给定两个整型数字 N 与 M，以及表示比特位置的 i 与 j（i <= j，且从 0 位开始计算）。编写一种方法，使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域，不足之处用 0 补齐。位运算符的应用class Solution: def insertBits(self, N: int, M: int, i: int, j: int)

目录堆盘子栈排序辅助栈解法节点间通路邻接表和BFS（广度优先搜索）算法邻接表和DFS（深度优先搜索）算法合法二叉搜索树首个共同祖先递归解法二叉搜索树序列递归解法检查子树双重dfs解法求和路径递归解法堆盘子设想有一堆盘子，堆太高可能会倒下来。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。SetOfStacks应该由多个栈组成，并且在前一个栈填满时新建一个栈。此外，SetOfStacks.push()和SetOfStacks.pop()应

目录链表求和链表相交双指针解法环路检测快慢指针解法链表求和给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。解题要点一是处理进位的情况，可用remaining变量存储进位数；二是当两个数长度不一致时，可将短的数值设为零。class Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:

目录整数反转反转字符串Python位运算符Python赋值运算符矩阵转置一行代码调用内置函数zip()存在重复元素II哈希表种花问题跳格子解法旋转矩阵字符串轮转返回倒数第k个节点双指针解法整数反转给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。反转字符串采用[::-1]对字符串进行转置，[::-2]表示从len(str)-1到0，步长为2，例如python的反转结果为nhy。Python位运算符(a & b) 按位与运算符(a | b) 按位或运算符(