![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
_MaL
少年二字应与平庸相斥
展开
-
LeetCode: 最长不含重复字符的子字符串
题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列原创 2021-09-23 13:57:54 · 167 阅读 · 0 评论 -
LeetCode: 链表中倒数第k个节点
题目:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.思路:快慢指针struct ListNode { int val; ListNode* next; ListNode原创 2021-09-22 20:25:53 · 112 阅读 · 0 评论 -
leetcode 整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-integer。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0原创 2021-09-05 21:20:10 · 82 阅读 · 0 评论 -
剑指 Offer 25 合并两个排序的链表
题目描述:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制:0 <= 链表长度 <= 1000/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * L原创 2021-09-05 13:41:10 · 89 阅读 · 0 评论 -
LeetCode刷题 | 青蛙跳台阶问题
问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2 输出:2示例 2:输入:n = 7 输出:21示例 3:输入:n = 0 输出:1提示:0 <= n <= 100解法一:斐波拉契数列,f(n) = f(n-1)+f(n-2)int numWays(int n){ if (n原创 2021-03-29 00:13:53 · 271 阅读 · 0 评论 -
整数n的二进制数中1的个数
题目:输入一个整数n,返回其二进制数中1的个数;1.和自身减一按位与;n&(n-1)按位与&规则:同1为1;其它为0;例如:9: 000010018(9-1): &n...原创 2019-10-30 16:47:39 · 2017 阅读 · 0 评论