摘要:
一、题目描述 给定一个二叉树,判断它是否是高度平衡的二叉树 本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1 阅读全文
摘要:
一、python内存管理 这个问题需要从三个方面来说: 1)对象的引用计数机制(四增五减) 2)垃圾回收机制(手动自动,分代回收) 3)内存池机制(大m小p) 1)对象的引用计数机制 要保持追踪内存中的对象,Python使用了引用计数这一简单的技术。sys.getrefcount(a)可以查看a对象 阅读全文
摘要:
一、题目描述 给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 输入:[[1,2,3],[4,5,6],[7,8,9]] 输出:[[1,4,7],[2,5,8],[3,6,9]] 示例 2: 输入:[[1,2,3],[4,5,6]] 阅读全文
摘要:
一、题目描述 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点 这里,平面上两点之间的距离是欧几里德距离 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的 示例 1: 输入:points = [[1,3],[-2,2]], K = 阅读全文
摘要:
一、题目描述 给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果 水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1] 反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1 阅读全文
摘要:
一、从不订购的客户 题目描述: 某网站包含两个表,Customers 表和 Orders 表。编写一个 SQL 查询,找出所有从不订购任何东西的客户 例如给定上述表格,你的查询应返回: 二、超过经理收入的员工 题目描述: Employee 表包含所有员工,他们的经理也属于员工。每个员工都有一个 Id 阅读全文
摘要:
一、题目描述 给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 方法一:两个字符串变成整数 阅读全文
摘要:
一、题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表:1->2->3->4->5,和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5 方法一:两遍遍历,第一遍求出链表长度 方法二:一遍遍历 使用两个指针。第一个指针从列表的开头 阅读全文
摘要:
一、删除排序的链表中的重复元素 题目描述: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 阅读全文
摘要:
一、有效的括号匹配 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串 思路: 遍历每个字符,左括号的话就如栈,是右括号的话 阅读全文