牛客159707358号

分类

/ 注册

TA的专栏 40篇文章 0人订阅

剑指offer回顾

40篇文章 116人学习

全部文章（共99篇）

题解 | 不用加减乘除做加法异或计算非进位，与保存进位信息

位运算只想到了用异或计算非进位值，没有想到用与计算找出进位 class Solution { public: int Add(int num1, int num2) { // add表示进位值 int add = num2; ...

2025-03-29

0 86

题解 | 扑克牌顺子排序来自专栏

排序法思路简单，但是注意项比较多1.非零重复时，返回false。 2. len-1只要小于3就满足条件，最苛刻才是等于3 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2025-03-29

0 62

题解 | 顺时针打印矩阵 JZ29 模拟来自专栏

模拟用top,buttom,left,right表示范围顺时针单边后，修改边界值并判断，避免越界以及避免变量重复 class Solution { public: vector<int> printMatrix(vector<vector<int> > m...

2025-03-29

0 62

题解 | 把数字翻译成字符串动态规划来自专栏

动态规划组合排序：dp[i]=dp[i-2] 单独排序：dp[i]=dp[i-1] 组合+单独排序：dp[i]=dp[i-1]+dp[i-2]对于dp初始化为1，"10","20"要求初始化为1，可以考虑特殊处理注意dp[i]是和0比较，不是和"0&...

2025-03-29

0 71

题解 | 最长不含重复字符的子字符串 JZ48 来自专栏

哈希+滑动窗口是否重复->哈希，最长->双指针计算长度当出现重复时，子字符串的从上一个字符的下一位开始计算长度，用哈希保留字符和上一次出现的索引注意最后字符不重复时计算长度为end-start+1,最后字符重复时字符长度为end-start #include <unordered_...

2025-03-28

0 52

题解 | 礼物的最大价值 JZ47 如何找出最佳路径？来自专栏

动态规划找出最佳路径，不能只比较右边和下边的项来来确定最大值，局部最佳!=全局最佳。矩阵的第一行和第一列的路径礼物价值是确定的，(只能向右|下)。grid[i][j]= grid[i][j]=max(grid[i-1][j] ,grid[i][j-1])+grid[i][j]; 计算出到达i,j路径...

2025-03-28

0 67

题解 | 矩形覆盖 JZ70 来自专栏

动态规划图解题：找规律为什么从number-2,因为c是从第3个开始计算. class Solution { public: int rectCover(int number) { if(number<3) { return nu...

2025-03-28

0 65

题解 | 连续子数组的最大和(二) 来自专栏

动态规划核心依然是dp[i]=max(dp[i-1]+array[i],array[i])，比(一)多了找出最大长度的子数组，说明存在dp[i]==dp[j]且 i!=j。用start,end记录每次更新的子数组，start1,end1记录最长的子数组。 #include <cstdlib&g...

2025-03-28

0 102

题解 | 连续子数组的最大和 JZ42 动态规划关键题来自专栏

动态规划dp[i]保存连续和，理解dp[i]=max(dp[i-1]+array[i],array[i])如果dp[i-1]+array[i]<array[i]，原来的起点到array[i]之间连续和使得array[i]更小，从array[i]作为起点会更大当dp[i]=array[i]时，更...

2025-03-26

0 75

题解 | 跳台阶扩展问题 JZ71 找规律来自专栏

公式法找规律可得满足 2^(number-1)次 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 ...

2025-03-26

0 54