offer
剑指 Offer 56 - I. 数组中数字出现的次数(中等)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230830205030351-137600179.png) ``` class Solution { public: vector singleNumbers(vec ......
iPhone逆向WiFi连接到到手机报错 no matching host key type found. Their offer: ssh-rsa,ssh-dss
报错如下 ssh root@172.31.1.229 Unable to negotiate with 172.31.1.229 port 22: no matching host key type found. Their offer: ssh-rsa,ssh-dss 解决方案 ssh -o Ho ......
【剑指Offer】剑指offer题目汇总
# 【剑指Offer】剑指offer题目汇总 本文为《剑指Offer》刷题笔记的总结篇,花了两个多月的时间,将牛客网上《剑指Offer》的66道题刷了一遍,以博客的形式整理了一遍,这66道题属于相对基础的算法题目,对于刷题练手是很好的实践,接下来会继续回到LeetCode,争取每天拿出一个小时,刷一 ......
【剑指Offer】15、反转链表
# 【剑指Offer】15、反转链表 **题目描述:** 输入一个链表,反转链表后,输出新链表的表头。 **解题思路:** 本题比较简单,有两种方法可以实现:(1)三指针。使用三个指针,分别指向当前遍历到的结点、它的前一个结点以及后一个结点。将指针反转后,三个结点依次前移即可。(2)递归方法。同样可 ......
剑指 Offer 16. 数值的整数次方
根本思想就是二进制能够表示任意类型的数。 class Solution { public: double myPow(double x, int n) { // 为了防止判断n为负数取反时造成溢出 // 用long long 类型接收 long long N = n; // 记录N是否是负数 int ......
剑指 Offer 60. n个骰子的点数(中等)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230829220445319-1563934568.png) ``` class Solution { public: vector dicesProbability ......
剑指Offer 35. 复杂链表的复制
**题目链接:** [剑指Offer 35. 复杂链表的复制](https://leetcode.cn/problems/fu-za-lian-biao-de-fu-zhi-lcof/?envType=study-plan-v2&envId=coding-interviews) **题目描述:** ......
剑指 Offer 49. 丑数(中等)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230829204958404-177212521.png) ``` class Solution { public: int nthUglyNumber(int n) ......
Leetcode 剑指Offer 05. 替换空格(Ti huan kong ge lcof)
[题目链接](https://leetcode.cn/problems/ti-huan-kong-ge-lcof) 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: ``` 输入:s = "We are happy." 输出:"We%20are%20happy." ``` 提 ......
剑指 Offer 19. 正则表达式匹配(困难)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230828224953017-382603316.png) ``` class Solution { public: bool isMatch(string s, s ......
剑指 Offer 10- II. 青蛙跳台阶问题(简单)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230828214159429-355812566.png) ``` class Solution { public: int numWays(int n) { vec ......
剑指Offer 34. 二叉树中和为某一值的路径
**题目链接:** [剑指Offer 34. 二叉树中和为某一值的路径](https://leetcode.cn/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/?envType=study-plan-v2&envId=codi ......
剑指Offer 33. 二叉搜索树的后序遍历序列
**题目链接:** [剑指Offer 33. 二叉搜索树的后序遍历序列](https://leetcode.cn/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/description/?envType=study-plan-v2& ......
剑指Offer 32 - III. 从上到下打印二叉树
**题目链接:** [剑指Offer 32 - III. 从上到下打印二叉树](https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/description/?envType=study-plan-v2& ......
剑指Offer 32 - II. 从上到下打印二叉树 II
**题目链接:** [剑指Offer 32 - II. 从上到下打印二叉树 II](https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/description/?envType=study-plan-v2 ......
剑指Offer 31. 栈的压入、弹出序列
**题目链接:** [剑指Offer 31. 栈的压入、弹出序列](https://leetcode.cn/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/description/?envType=study-plan-v2&envId=coding-inter ......
剑指 Offer 61. 扑克牌中的顺子(简单)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230827203453610-1403573288.png) ``` class Solution { public: bool isStraight(vector& ......
剑指Offer 32 - I. 从上到下打印二叉树
**题目链接:** [剑指Offer 32 - I. 从上到下打印二叉树](https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/description/?envType=study-plan-v2&envId= ......
剑指 Offer 40. 最小的k个数(简单)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230827201039153-650004416.png) ``` class Solution { public: vector getLeastNumbers(v ......
剑指Offer 30. 包含min函数的栈
**题目链接:** [剑指Offer 30. 包含min函数的栈](https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/description/?envType=study-plan-v2&envId=coding-intervi ......
剑指 Offer 17. 打印从1到最大的n位数(简单)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230827195127102-585324581.png) ``` class Solution { public: vector printNumbers(int ......
剑指Offer 29. 顺时针打印矩阵
**题目链接:** [剑指Offer 29. 顺时针打印矩阵](https://leetcode.cn/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/?envType=study-plan-v2&envId=coding-interviews) **题目描述: ......
剑指Offer 28. 对称的二叉树
**题目链接:** [剑指Offer 28. 对称的二叉树](https://leetcode.cn/problems/dui-cheng-de-er-cha-shu-lcof/description/?envType=study-plan-v2&envId=coding-interviews) * ......
剑指Offer 27. 二叉树的镜像
**题目链接:** [剑指Offer 27. 二叉树的镜像](https://leetcode.cn/problems/er-cha-shu-de-jing-xiang-lcof/description/?envType=study-plan-v2&envId=coding-interviews) ......
剑指Offer 26. 树的子结构
**题目链接:** [剑指Offer 26. 树的子结构](https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/description/?envType=study-plan-v2&envId=coding-interviews) **题目描述:* ......
剑指Offer 25. 合并两个排序的链表
**题目链接:** [剑指Offer 25. 合并两个排序的链表](https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/?envType=study-plan-v2&envId=coding-interview ......
剑指Offer 22. 链表中倒数第k个节点
**题目链接:** [剑指Offer 22. 链表中倒数第k个节点](https://leetcode.cn/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/?envType=study-plan-v2&envId=coding-inter ......
剑指 Offer 68 - II. 二叉树的最近公共祖先(简单)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230826202719427-1395383638.png) ``` class Solution { public: TreeNode* lowestCommonA ......
剑指 Offer 55 - II. 平衡二叉树(简单)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230826201444541-1688679212.png) ![](https://img2023.cnblogs.com/blog/2679751/202308/ ......