两个offer
剑指 Offer 63. 股票的最大利润
题目链接: 剑指 Offer 63. 股票的最大利润 题目描述: 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 解法思路: 使用 minv 记录前 i 天的最低价格,第 i 天卖出的利润就是 prices[i] - minv ,遍历一遍数组,不断更新最 ......
剑指 Offer 62. 圆圈中最后剩下的数字
题目链接: 剑指 Offer 62. 圆圈中最后剩下的数字 题目描述: 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第 ......
剑指 Offer 60. n个骰子的点数
题目链接: 剑指 Offer 60. n个骰子的点数 题目描述: 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 解法思路: 还未理解 代码: // 通常做法是声明一个二维数组 dp ,dp[i][j] 代表前 i 个骰子的点数和 j 的概率, // ......
剑指 Offer 61. 扑克牌中的顺子
题目链接: 剑指 Offer 61. 扑克牌中的顺子 题目描述: 从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。 2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 解法思路: 代码: // 1.将所有 ......
剑指 Offer 59 - I. 滑动窗口的最大值
题目链接: 剑指 Offer 59 - I. 滑动窗口的最大值 题目描述: 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 解法思路: 单调队列: 维护一个单调的队列,队列中保存的是对应数字的数组下标 每新加进来一个元素,首先删除队头(超出滑动窗口的范围的值) 然后比较 ......
剑指 Offer 58 - II. 左旋转字符串
题目链接: 剑指 Offer 58 - II. 左旋转字符串 题目描述: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。 比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 解法思路: 常规的切 ......
代码随想录算法训练营第六天| 242.有效的字母异位词,349.两个数组的交集,202.快乐数,1.两数之和
242. 有效的字母异位词 mydemo--(成功)--(学了卡哥的思路) class Solution { public: bool isAnagram(string s, string t) { int alphabet = 26; int hash[alphabet]; for(int i=0 ......
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目链接: 剑指 Offer 56 - II. 数组中数字出现的次数 II 题目描述: 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 解法思路: 代码: ......
剑指 Offer 57 - II. 和为s的连续正数序列
题目链接: 剑指 Offer 57 - II. 和为s的连续正数序列 题目描述: 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 解法思路: 双指针: 当总和小于 target 时,j 指 ......
剑指 Offer 56 - I. 数组中数字出现的次数
题目链接: 剑指 Offer 56 - I. 数组中数字出现的次数 题目描述: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 解法思路: 代码: func singleNumbers(nums [ ......
剑指 Offer 55 - II. 平衡二叉树
题目链接: 剑指 Offer 55 - II. 平衡二叉树 题目描述: 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 解法思路: 求出二叉树中每个节点的左右子树的高度(利用上一题的代码) 判断左右子树的高度差是否超过 ......
剑指 Offer 55 - I. 二叉树的深度
题目链接: 剑指 Offer 55 - I. 二叉树的深度 题目描述: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 解法思路: 代码: 层序遍历的方式求树的深度 /** * Definition for a bin ......
剑指 Offer 54. 二叉搜索树的第k大节点
题目链接: 剑指 Offer 54. 二叉搜索树的第k大节点 题目描述: 给定一棵二叉搜索树,请找出其中第 k 大的节点的值。 解法思路: 由于题目中二叉树是二叉搜索树(中序遍历是升序的),要求的是第 k 大的节点值,也就是倒数第 k 个数, 因此可以转换一下遍历顺序,按照 右->根->左的顺序进行 ......
《剑指Offer》-20-表示数值的字符串
这种按照一定规则来验证字符串的题看起来很麻烦,想到另外一道类似的是验证 IP 地址 ……我觉得我理不清这个判断逻辑以及各个逻辑间的关系以控制逻辑 bool isNumber(string s) { // 首先这个字符串可能得样式为 // [若干可能的空格][[+/-][num./num.num/.n ......
02 网络通信的两个要素
![](https://img2023.cnblogs.com/blog/3071897/202309/3071897-20230908230643783-1158498795.png) ![](https://img2023.cnblogs.com/blog/3071897/202309/3071 ......
laravel 通过事务处理两个并发请求同时更新同一条 MySQL 数据
在处理两个并发请求同时更新同一条 MySQL 数据的情况时,你需要考虑并发冲突的问题,以确保数据的一致性和完整性。以下是一些解决方法: 在 Laravel 中,你可以使用数据库事务来处理并发更新。在事务中,你可以执行一系列操作,并在操作完成后提交或回滚事务。如果两个请求同时尝试更新相同的数据,一个请 ......
剑指 Offer 53 - II. 0~n-1中缺失的数字
**题目链接:** [剑指 Offer 53 - II. 0~n-1中缺失的数字](https://leetcode.cn/problems/que-shi-de-shu-zi-lcof/description/?envType=study-plan-v2&envId=coding-intervie ......
剑指 Offer 53 - I. 在排序数组中查找数字 I
**题目链接:** [剑指 Offer 53 - I. 在排序数组中查找数字 I](https://leetcode.cn/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/description/?envType=study-plan-v2 ......
剑指 Offer 52. 两个链表的第一个公共节点
**题目链接:** [剑指 Offer 52. 两个链表的第一个公共节点](https://leetcode.cn/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/description/?envType=study-p ......
剑指 Offer 51. 数组中的逆序对
**题目链接:** [剑指 Offer 51. 数组中的逆序对](https://leetcode.cn/problems/shu-zu-zhong-de-ni-xu-dui-lcof/?envType=study-plan-v2&envId=coding-interviews) **题目描述:** ......
剑指 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 ......