随笔分类 - 力扣
摘要：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolea
阅读全文
摘要：给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 /* 解题思路： 若 n = 2^xn=2 x 且 xx 为自然数（即 nn 为 22 的幂），则一定满足以下条件
阅读全文
摘要：给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式输出： "a->b"
阅读全文
摘要：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 /*解题思路 交换左子树和右子树，同时维护一个 temp 指针指向被破坏的 root.left，随后 root.right = invertTree(temp) 即可。否则交换会发生错误。 */ /** * Definition
阅读全文
摘要：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean
阅读全文
摘要：给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。 /* 解题方案 思路 标签：哈希 维护一个哈希表，里面始终最多包含
阅读全文
摘要：给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 /*题目描述 判断给定数组里是否有重复元素。 思路解析 方法一 排序 数组排序后，判断相邻元素是否相等。 */ class Solution { public boo
阅读全文
摘要：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * Lis
阅读全文
摘要：给定两个字符串 s 和 t ，判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。 /* 分析： 只
阅读全文
摘要：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 /*删除结点的步骤 找到该结点的前一个结点 进行删除操作 三种方法 删除头结点时另做考虑（由于头结点没有前一个结点） 添加一个虚拟头结点，删除头结点就不用另做
阅读全文
摘要：编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1，那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ；不是，
阅读全文
摘要：表： Weather + + +| Column Name | Type |+ + +| id | int || recordDate | date || temperature | int |+ + +id 是这个表的主键该表包含特定日期的温度信息 编写一个 SQL 查询，来查找与之前（昨天的）日
阅读全文
摘要：表: Person + + +| Column Name | Type |+ + +| id | int || email | varchar |+ + +id是该表的主键列。该表的每一行包含一封电子邮件。电子邮件将不包含大写字母。 编写一个SQL查询来 删除 所有重复的电子邮件，只保留一个id最小
阅读全文
摘要：给定一个文本文件 file.txt，请只打印这个文件中的第十行。 tail -n +10 file.txt | head -1
阅读全文
摘要：给定一个包含电话号码列表（一行一个电话号码）的文本文件 file.txt，写一个单行 bash 脚本输出所有有效的电话号码。 你可以假设一个有效的电话号码必须满足以下两种格式： (xxx) xxx-xxxx 或 xxx-xxx-xxxx。（x 表示一个数字） 你也可以假设每行前后没有多余的空格字符。
阅读全文
摘要：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的
阅读全文
摘要：颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表
阅读全文
摘要：某网站包含两个表，Customers 表和 Orders 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。 select Name 'Customers' from customers where Id not in (select CustomerId from Orders)
阅读全文
摘要：/*编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。*/ SELECT email AS Email FROM Person GROUP BY email HAVING COUNT(email) > 1;
阅读全文
摘要：表：Employee + + +| Column Name | Type |+ + +| id | int || name | varchar || salary | int || managerId | int |+ + +Id是该表的主键。该表的每一行都表示雇员的ID、姓名、工资和经理的ID。
阅读全文
浙公网安备 33010602011771号