个数offer

#### 前端Vue自定义精美宫格菜单按钮组件 可设置一行展示个数 可设置成九宫格 十二宫格 十五宫格 ， 下载完整代码请访问uni-app插件市场地址：https://ext.dcloud.net.cn/plugin?id=13315 #### 效果图如下： ![](https://p3-juej ......

# 【剑指Offer】52、正则表达式匹配 **题目描述：** 请实现一个函数用来匹配包括'`.`'和'`*`'的正则表达式。模式中的字符'`.`'表示任意一个字符，而'`*`'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式 ......

# 【剑指Offer】49、把字符串转换成整数 **题目描述：** 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 **输入输出描述： ......

```c++ #pragma once #include //std::cout #include //abort struct Assert { Assert& ASSERT_A; Assert& ASSERT_B; explicit Assert(const char* exp) : ASSER ......

难度中等 501 给定一个包含非负整数的数组 nums ，返回其中可以组成三角形三条边的三元组个数。 示例 1: 输入: nums = [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 示例 2: 输入: nums = ......

### 回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1 ......

# 【剑指Offer】44、反转单词序列 **题目描述：** 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句 ......

# 【剑指Offer】43、左旋转字符串 **题目描述：** 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即 ......

CentOS 查看系统 CPU 个数、核心数、线程数 1、查看 CPU 物理个数 grep 'physical id' /proc/cpuinfo | sort -u | wc -l 2、查看 CPU 核心数量 grep 'core id' /proc/cpuinfo | sort -u | wc ......

# 【剑指Offer】34、第一个只出现一次的字符 **题目描述：** 在一个字符串(0 map = new HashMap(); for(int i=0;i<s.length();i++){ char c=s.charAt(i); map.put(c,map.getOrDefault(c,0)+1 ......

# 【剑指Offer】27、字符串的排列 **题目描述：** 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 **输入描述：**输入一个字符串,长度不超过9(可能有字符重复 ......

# 【剑指Offer】2、替换空格 **题目描述：** 请实现一个函数，将一个字符串中的**每个空格替换成“%20”**。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 **解题思路：** 对于这个题目，我们首先想到原来的一个空格替换为三个字符， ......

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" ......

请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出： 4 / \ 7 2 / \ / \ 9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 来源：力扣（Le ......

# 【剑指Offer】51、构建乘积数组 **题目描述：** 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1]。 其中B中的元素`B[i]=A[0] * A[1]... * A[i-1] * A[i+1]... * A[n-1]`。不能使用除法。 **解题思路：* ......

# 【剑指Offer】50、数组中重复的数字 **题目描述：** 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么 ......

# 【剑指Offer】40、数组中只出现一次的数字 **题目描述：** 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。 **解题思路：** 这道题目相对比较难，一般情况下，我们首先可以想到的是顺序扫描数组， ......

# 【剑指Offer】37、数字在排序数组中出现的次数 **题目描述：** 统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于数字3在该数组中出现了4次，所以函数返回4。 **解题思路：** 既然输入的数组是有序的，所以我们就能很自然的想到用二分查 ......

104.二叉树的最大深度 （优先掌握递归） 迭代法，上一篇已经讲过，只需要对每一层+1，这里重要些递归法 递归法注意：如果当前节点为NULL，返回0，不是NULL，那么就是 1+ max(right,left) 代码： 1 void maxD_cursor(TreeNode* node, int& ......

# 【剑指Offer】35、数组中的逆序对 **题目描述：** 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007。 **输入描述：** 题目保证输 ......

# 【剑指Offer】32、把数组排成最小的数 **题目描述：** 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 **解题思路**： 本题最直观的解法就是求出数组中所有 ......

一个栈用处理进队操作，一个用于出队列操作； 当stack2为空，并且接下来是出队列操作时，需要将stack1所有的元素统统打入stack2 ```java /** * Your CQueue object will be instantiated and called as such: * CQue ......

# 【剑指Offer】30、连续子数组的最大和 **题目描述：** HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁 ......

# 【剑指Offer】28、数组中出现次数超过一半的数字 **题目描述：** 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如：输入如下所示的一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0 ......

# 【剑指Offer】19、顺时针打印矩阵 **题目描述：** 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14, ......

/* printf example */#include <stdio.h> int count_one(int n){ int count=0; while(n){ n=n&(n-1); count++; } return count;} int main(){ int a=-1; printf( ......

# 【剑指Offer】13、调整数组顺序使奇数位于偶数前面 **题目描述：** 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 **解题思路：** 首先，如果不考虑奇数和奇数，偶 ......

# 【剑指Offer】19、顺时针打印矩阵 **题目描述：** 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14, ......

# 【剑指Offer】13、调整数组顺序使奇数位于偶数前面 **题目描述：** 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 **解题思路：** 首先，如果不考虑奇数和奇数，偶 ......

# 【剑指Offer】6、旋转数组的最小数字 **题目描述：** 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所 ......