摘要：
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 来源：力扣（LeetCode） 阅读全文
摘要：
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路1：三指针 # Definition for singly-linked list. # class ListNode 阅读全文
摘要：
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例： 给定一个链表: 1->2->3->4-> 阅读全文
摘要：
直接看代码吧，很简单的 class Solution: def exchange(self, nums: List[int]) -> List[int]: n = len(nums) i, j = 0, n-1 while i < j: while (i < j and (nums[i] & 1) 阅读全文
摘要：
输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 思路1：（不考虑大数问题） class Solution: def printNumbers(self, n: int) -> List[int]: return [i 阅读全文
摘要：
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 思路1：两个指针 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = 阅读全文
摘要：
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 思路： 首先x==0，直接返回0，避免后续1/x报错n为负数，x变成1/x，n=-n使用幂的思想，当n对应的二进制末尾为1的时候，说明当前x应该算入到res中，更新res；如果不为1，那么 阅读全文
摘要：
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。 思路1：10进制转2进制，判断余数是否为1即可 class Solution: def hammingWeight(self, n: int) -> int: if n 阅读全文
摘要：
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m - 1] 。请问 k[0]k[1]…*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最 阅读全文
摘要：
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是 阅读全文