05 2022 档案
摘要:给你两个整数 num1 和 num2,返回这两个整数的和。 示例 1: 输入:num1 = 12, num2 = 5 输出:17 解释:num1 是 12,num2 是 5 ,它们的和是 12 + 5 = 17 ,因此返回 17 。 示例 2: 输入:num1 = -10, num2 = 4 输出:
阅读全文
摘要:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 这道题是剑指offer上原题,将串的前n个字符翻转一次,再将串的后部分字符翻转一次,然后整体翻转
阅读全文
摘要:面试题44:数字序列中某一位数字。数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。 最直观的方法就是从0开始枚举每个数字,枚举到一个数字时,求出该数字的
阅读全文
摘要:面试题24:反转链表。定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点,链表节点定义如下: struct ListNode { int m_nValue; ListNode* m_pNext; }; 对于链表中的任意一个节点,我们需要先保存它的下一个节点的值,再让它的m_pNe
阅读全文
摘要:终端登录是经由终端设备进行的(终端设备天然提供终端语义),在终端和运行程序之间有一个终端行规程,通过该规程我们能设置终端特殊字符(如退格、行删除、中断等)。但当一个登录请求到达网络连接时,终端行规程并不是自动被加载到网络连接和登录shell之间。下图显示了一个伪终端设备驱动程序,用于提供终端语义:
阅读全文
摘要:面试题25:合并两个排序的链表。输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。链表节点定义如下: struct ListNode { int m_nValue; ListNode* m_pNext; }; 当链表1的头节点的值小于链表2的头节点的值时,那么链表1的头节点是
阅读全文
摘要:面试题48:最长不含重复字符的子字符串。请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。假设字符只包含’a’~'z’的字符。如在字符串"arabcacfr"中,最长的不含重复字符的子字符串是"acfr",长度为4。 我们不难找出字符串的所有子字符串,然后判断每个子字符串
阅读全文
摘要:表:Products ± ± + | Column Name | Type | ± ± + | product_id | int | | low_fats | enum | | recyclable | enum | ± ± + product_id 是这个表的主键。 low_fats 是枚举类型,
阅读全文
摘要:成员变量: 分为类变量(static修饰的)和实例变量。在创建时自动被赋值,基本类型赋为0,引用类型赋为null。 局部变量: 在形参、方法、代码块中定义的变量。 只能用修饰符final。 在一个方法中,形参、代码块级别和方法中定义的变量都不能同名,因为这些变量都保存在相同的方法栈中,但同一方法中的
阅读全文