氯化钠哈哈哈
氯化钠哈哈哈
全部文章
分类
归档
标签
去牛客网
登录
/
注册
氯化钠哈哈哈的博客
全部文章
(共8篇)
题解 | #打家劫舍(三)#
好久没有一把过了本人语文水平不咋地,代码也写的不咋样欢迎大家的评判与指正总体思路: 自底向上的找出每个节点被打劫和不被打劫时,两种情况下的最大值 然后每个节点就可以根据自身的情况来找出,以当前节点为根节点时的最优解 当 当前节点被打劫时,两个子节点一定不会被打劫,则用当前节...
2024-05-22
0
56
题解 | #格点三角形#
个人思路: 场景1:当高为1,宽为n时 计算: 固定(0,0)和(0,1)为边界 以(0,0),(0,1),(1,0)和(1,1)为顶点的区域内,符合要求的三角形有4个 以(0,0),(0,1),(2,0)和(2,1)为顶点的区域内,符合要求的三角形有4个 ... 以(0,0),(0,1...
2024-01-13
0
91
题解 | #乘积为正数的最长连续子数组#
非动态规划思路: 以0为边界先将所有数据分块,然后对每个块进行遍历 找到每个块中第一个负数和最后一个负数 然后计算当前块中,左边界和最后一个负数之间的距离 与 右边界与第一个负数的距离,距离更大的就是当前块中的答案 最后在所有块中的答案中,找到最大数字,即最终答案 class...
2023-12-24
0
97
题解 | #单源最短路#
class Solution { public: //思路: //从1开始遍历,第一轮将与1直接相连的结点直接记录在list数组中 //然后遍历与1相连的数据,看与其直接相连的数据的距离+其与1的距离,是否小于list中的距离,如果小于,则更新list int fi...
2023-10-18
0
117
题解 | #最长上升子序列(三)#
解题思路:创建一个dp的二维数组(n*3)创建一个由优先队列(最小堆)组成的数组v样例: dp[i][0]: 2 1 5 3 6 4 8 9 7 dp[i][1]: 1 1 2 2 3 3 4 5 4 dp[i][2]: 0 0 1 1 3 3 4 8 4dp[i...
2023-05-01
0
286
题解 | #找到搜索二叉树中两个错误的节点#
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <climits> class Solution { public:...
2023-04-24
0
197
题解 | #二叉搜索树与双向链表#
小伙子个人理解,递归解决问题要注意两个点:起始点和终止点就题目的描述:起始点是10,终止点是任一叶子结点(比如4)在处理起始点10时,可以认为10左边的点4,6,8和右边的结点12,14,16已经被分别处理成了双向链表 并且题目要求返回双向链表的头结点,所以10的左边返回的是结点4,右边返回的...
2023-03-31
0
238
题解 | #有重复项数字的全排列#
第一次发题解(*^_^*)没看到哪个大佬用set来去重,所以小伙子来丢丢人思路:求得的每一个全排列都插入到set中,利用set去重的特性去除重复的排列注释的部分是之前实现无重复项数字的全排列的内容 void m_permute(//set<vector<int> > &ans...
2023-03-15
0
173