offer
剑指 Offer 50. 第一个只出现一次的字符
**题目链接：** [剑指 Offer 50. 第一个只出现一次的字符](https://leetcode.cn/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/description/?envType=study-plan-v2&envId=c ......
剑指 Offer 49. 丑数
**题目链接：** [剑指 Offer 49. 丑数](https://leetcode.cn/problems/chou-shu-lcof/?envType=study-plan-v2&envId=coding-interviews) **题目描述：** 我们把只包含质因子 2、3 和 5 的数称 ......
剑指Offer 48. 最长不含重复字符的子字符串
**题目链接：** [剑指Offer 48. 最长不含重复字符的子字符串](https://leetcode.cn/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/description/?envType=study-p ......
剑指 Offer 22. 链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例： 给定一个链表: 1->2->3->4-> ......
剑指 Offer 47. 礼物的最大价值
**题目链接：** [剑指 Offer 47. 礼物的最大价值](https://leetcode.cn/problems/li-wu-de-zui-da-jie-zhi-lcof/description/?envType=study-plan-v2&envId=coding-interviews) ......
剑指 Offer 46. 把数字翻译成字符串
**题目链接：** [剑指 Offer 46. 把数字翻译成字符串](https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/description/?envType=study-plan-v2&envId=codin ......
剑指Offer 43. 1～n 整数中 1 出现的次数
**题目链接：** [剑指Offer 43. 1～n 整数中 1 出现的次数](https://leetcode.cn/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/?envType=study-plan-v2&envId=coding-in ......
剑指Offer
**题目链接：** []() **题目描述：** **解法思路：** **代码：** ```golang func findNthDigit(n int) int { // 1、确定是几位数（ -10-90-900-9000等） // 2、确定是几位数的第几位数（求第n位数是属于哪一个数的） // ......
剑指Offer 45. 把数组排成最小的数
**题目链接：** [剑指 Offer 45. 把数组排成最小的数](https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/description/?envType=study-plan-v2&envId=codi ......
剑指Offer 42. 连续子数组的最大和
**题目链接：** [剑指 Offer 42. 连续子数组的最大和](https://leetcode.cn/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/description/?envType=study-plan-v2&envId=coding-in ......
OperationError: Failed to execute 'setLocalDescription' on 'RTCPeerConnection': Failed to set local offer sdp: Called in wrong state: have-remote-offer
webRTC报“OperationError: Failed to execute 'setLocalDescription' on 'RTCPeerConnection': Failed to set local offer sdp: Called in wrong state: have-rem ......
剑指 Offer 11. 旋转数组的最小数字
本题的作法是二分法。具体做法是：左右区间根据number[r]（右端点）进行区分，利用左区间大于等于number[r],右区间小于等于number[r]的特性。 在此基础上，二分法得以适用。 本题的一个大坑： 二分法的中点，numbers[mid]，能否与numbers[l]（左端点）作比较？ 答案 ......
剑指 Offer 43. 1～n 整数中 1 出现的次数（困难）
题目：  ``` class Solution { public: int countDigitOne(int n) ......
剑指 Offer 20. 表示数值的字符串
说实话本题虽然不难，但是对边界问题的处理超乎想象（一不小心就越界访问），”简单“的难度还是说明博主本身太菜了。 本题的主要考点是双指针以及对标准库（对c++来说）一些函数的运用。 处理的中心思想是：先将整个字符串反转，而后再通过双指针提取其中的各个单词，而后再将其反转。 这样的处理的优点是，不用开辟 ......
《剑指Offer》-52-两个链表的第一个公共节点
书上给出的第一个方法是用两个栈，将两个链表的节点依次入栈，然后出栈就相当于从后往前遍历了，这样只需要找到最后一个相同的链表节点 同样应该也可以使用内存栈，也就是递归来实现这一过程 第二种思路不需要额外的空间，而是先分别遍历两个链表得到链表的长度，然后让较长的链表指针将差值走掉，最后就可以同步遍历，第 ......
剑指 Offer 65. 不用加减乘除做加法（简单）
题目： ``` class Solution { public: int add(int a, int b) { while(b){ int carry = a&b; //计算进位 a = a^b; //计算本位 b = (unsigned)carry<<1; //做进位逻辑：乘以进制数 } ret ......
剑指 Offer 15. 二进制中1的个数（简单）
题目：  ``` class Solution { public: int hammingWeight(uint32 ......
《剑指Offer》-68-二叉树的最近公共祖先
#### 二叉搜索树 ```cpp TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { // 如果p、q一定存在，那么root就一定不是空指针 TreeNode* traverse = root; wh ......
剑指Offer JZ6 从尾到头打印链表
[题目链接](https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035) 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 输入{1,2,3}, 返回一个数组为[3,2,1] 示例 1: ``` 输 ......
剑指 Offer 62. 圆圈中最后剩下的数字（简单）
题目：  ``` class Solution { public: int lastRemaining(int n ......
剑指offer_20230803
# 剑指 Offer 51. 数组中的逆序对 ## 题目说明 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 ## 解题思路1：暴力 肯定是可行但是会超时的，就不用考虑了，但理论可行 ## 解题思路2：归并 可以利用归并排 ......
剑指 Offer 57 - II. 和为s的连续正数序列（简单）
题目：  ``` class Solution { public: vector> findContinuousS ......
剑指 Offer 39. 数组中出现次数超过一半的数字（简单）
题目：  ``` class Solution { public: int majorityElement(vec ......
Leetcode 剑指 Offer 58 - II. 左旋转字符串(Zuo xuan zhuan zi fu chuan lcof)
[题目链接](https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof) 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回 ......
剑指 Offer 44. 数字序列中某一位的数字（中等）
题目：   ``` class Solution { public: int maxSubArray(vector& ......
剑指 Offer 14- II. 剪绳子 II（中等）
题目：  ``` class Solution { //本题用贪心算法，拆成尽可能多的3且不可以出现长度为1的小段 ......
剑指 Offer 14- I. 剪绳子（中等）
题目：  ``` class Solution { public: int cuttingRope(int n) ......
剑指 Offer 66. 构建乘积数组（中等）
题目:  ![](https://img2023.cnblogs.com/blog/2679751/202308/2 ......