个数offer
第9次作业-函数求输入的任意两个数的平均值，并输出三个数中的最小值。
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF3 | | | | | 这个作业要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF3/homework/12910 | | 这个作业的目标 | ......
剑指 Offer 55 - II. 平衡二叉树
剑指 Offer 55 - II. 平衡二叉树 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 tr ......
第9次作业-函数求输入的任意两个数的平均值，并输出三个数中的最小值。
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF3/ || | || 这个作业要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF3/homework/12969|| 这个作业的目标 | 第9次 ......
剑指 Offer 10- II. 青蛙跳台阶问题
分析： 因为好久没有练习思维还没有转变，所以这道题思考有点慢 首先还是建立状态，到达第i级台阶时，有f[i]种跳法 最后答案f[n-1] 再状态转移，f[i]=f[i-1]+f[i-2] 赋初值，因为可以选择跳一阶或者两阶，所以初始赋值f[0]和f[1]，f[0]=1,f[1]=2 然后编写代码，但 ......
linux下查看cpu型号,cpu逻辑个数
# 查看CPU信息（型号）cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -c # 查看逻辑CPU的个数 cat /proc/cpuinfo| grep "processor"| wc -l ......
剑指 Offer II 088. 爬楼梯的最少成本
剑指 Offer II 088. 爬楼梯的最少成本 - 力扣（LeetCode） 代码： class Solution(object): def minCostClimbingStairs(self, cost): """ :type cost: List[int] :rtype: int """ ......
求五个数中的最大值
一.问题描述 利用数组和函数重载求5个数最大值（分别考虑整数、单精度、长整数的情况）。 二.编程思路 #include <iostream> using namespace std; int Max(int a[]) { int max=a[0]; for(int i=1; i<5; i++) { ......
回溯算法：剑指 Offer 38. 字符串的排列
题目描述： 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 限制： 1 <= s 的长度 <= 8 class Solution{ Set<String> res = new HashSet<>(); public String[] pe ......
数字 1 的个数
给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数 ###1. 固定每一位找规律 class Solution { public: int countDigitOne(int n) { unsigned i = 1, ans = 0, befor = 0; //i表示记录到了第 ......
已知n个数的入栈序列，求一共有多少种出栈序列 (卡特兰数)
已知$n$个数的入栈序列，求一共有多少种出栈序列 这个经典问题有两种解法。 解法一： 设$f(x)$为$x$个数入栈后，再全部出栈的序列数量 假设我们有$4$个数$a,b,c,d$, 我们来看$a$的出栈顺序. 假如$a$第一个出栈，那么后面还有$3$个数没有出栈，因此方法数是$f(3)$. 假设$ ......
剑指 Offer 33. 二叉搜索树的后序遍历序列（java解题）
leetcode《图解数据结构》剑指 Offer 33. 二叉搜索树的后序遍历序列（java解题）的解题思路和java代码，并附上java中常用数据结构的功能函数。 ......
从功能到外企测开，工作1年半拿下年薪30万的测开 offer，未来可期
说一下我的大致情况，女，2018年毕业于末流211计算机本科。后来待业两年，完全没有从事互联网方面的工作。去年来到北京，在小公司做了一年多功能测试。今年11月底跳槽到外企，开始了我钱多事少离家近，每周965的快乐生活，现在年薪30万左右。 降大任于斯人也，必先苦其心志 2014年，高考没有考好，为了 ......
剑指Offer——57.和为s的两个数字（c语言）
title: 剑指Offer 57.和为s的两个数字（c语言） 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例1： 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2 ......
剑指Offer——10-I.斐波那契数列（c语言）
title: 剑指Offer 10-I.斐波那契数列（c语言） 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 ......
剑指Offer——59-I.滑动窗口的最大值（c语言）
title: 剑指Offer59-I.滑动窗口的最大值（c语言） 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例： 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 ......
剑指Offer——24.反转链表（c语言）
title: 剑指Offer 24.反转链表（c语言） 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： $$ 0 \leqslant 节点个数 \leqslant ......
剑指Offer——10-II.青蛙跳台阶问题（c语言）
title: 剑指Offer 10-II.青蛙跳台阶问题（c语言） 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例1： 输入：n = 2 ......
剑指Offer——53-II. 0~n-1中缺失的数字（c语言）
title: 剑指Offer 53-II. 0~n-1中缺失的数字（c语言） 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1： 输入: [0,1,3] 输出: 2 示例2： ......
剑指Offer——05.替换空格（c语言）
title: 剑指Offer 05.替换空格（c语言） 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： $$ 0 \leqslant s的长度 \leqslant 10000 ......
剑指Offer——03.数组中重复的数字（c语言）
title: 剑指Offer 03.数组中重复的数字（c语言） 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例1： 输入： [2, ......
剑指Offer 09.用两个栈实现队列（c语言）
title: 剑指Offer 09.用两个栈实现队列（c语言） 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例1： 输 ......
剑指 Offer II 009. 乘积小于 K 的子数组
题目链接：剑指 Offer II 009. 乘积小于 K 的子数组 方法：同向双指针 解题思路 当 $[l, r]$ 子数组的乘积等于 $k$ 时，表明以 $l$ 为左端点且乘积为 $k$ 的子数组的数量为 $r - l + 1$，随着数组长度增加乘积一定增大（$[l, r]$ 已经包含端点为 $1 ......
shell参数的个数用什么变量，怎么表示上一个运行的结果？两个数字相加，用什么
Shell 参数的个数可以使用特定的变量来表示，即 $# 变量。这个变量表示传递给当前 shell 脚本或函数的参数个数。例如，如果调用一个 shell 脚本，并向其传递了 3 个参数，那么在这个脚本中 $# 的值将为 3。 上一个运行的结果可以使用 $? 变量来表示。这个变量记录上一次命令的返回值 ......
打印出1000-2000年中所有的闰年，并以每行四个数的形式输出
打印出1000-2000年中所有的闰年，并以每行四个数的形式输出 <script> var num = 0; //定义一个计数器 for (let year = 1000; year <= 2000; year++) { if (year % 4 0 && year % 100 !== 0 || y ......
剑指 Offer II 005. 单词长度的最大乘积
题目链接：剑指 Offer II 005. 单词长度的最大乘积 方法：转化为二进制位 + 位运算 解题思路 将 $words[i]$ 字符串中包含的字母转换为二进制位上的 $1$，字符 'a' 对应二进制中的第 $0$ 位上的 $1$，这样每个字符串就对应一个二进制数。 通过两个字符串的二进制数进行 ......
二分查找：剑指 Offer 53 - II. 0～n-1中缺失的数字
题目描述： 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。 在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 限制： 1 <= 数组长度 <= 10000 解题思路： 复杂度分析： 时间复杂度 O(logN)： 二分法为对数级别 ......
二分查找：剑指 Offer 53 - I. 在排序数组中查找数字 I
题目描述： 统计一个数字在排序数组中出现的次数。 提示： •0 <= nums.length <= 105 •-109 <= nums[i] <= 109 •nums 是一个非递减数组 •-109 <= target <= 109 解题思路：排序数组中的搜索问题，首先想到 二分法 解决。 排序数组 ......
函数重载参数个数不同的模仿
设计一个做多个数相加的函数，并完成函数重载 举例 int myadd(int a,int b){ return a+b;} int myadd(int a,int b,int c){ return a+b+c;} #include<iostream> using namespace std; int ......
剑指offer刷题 进度：JZ8
题目列表 https://www.nowcoder.com/ta/coding-interviews JZ3 数组中重复的数字 时间空间复杂度都为$O(n)$，直接建一个数组a，初始化全0，出现数i就a[i]++ int duplicate(vector<int>& numbers) { const ......
起泡法排序 用起泡法对10个数由小到大排序
起泡排序是一种基础的排序算法，它通过比较相邻的两个数的大小来排序，如果前一个数比后一个数大，则交换这两个数的位置，这样一遍比较之后，最大的数就会被排在最后面，然后再重复进行这个过程，直到所有的数都被排好序为止。 下面是使用起泡排序对10个数进行排序的步骤： 初始化待排序数组：[5, 9, 2, 6, ......