摘要：
分析和思路：把附件1和附件2输入后，然后用“只买主件“、“ 只买主件+附件1“ ，“ 只买主件+附件2“、 “ 买主件+附件1+附件2“ ，实际归为了新的产品种类。然后建立状态转移方程即可。详细代码如下： //在状态转移时如何判断这个主件有几个附件？答案是不需要判断，直接用 if(j>=zj[i]) 阅读全文
posted @ 2022-02-24 20:49
技术笔记记录
阅读(249)
评论(0)
推荐(0)
摘要：
分析和思路： 这道题主要还是递归思想的理解和应用，还有就是在判断左右子树的的大小的时候，需要进行比较，返回较大值，这也属于递归的一部分，但是这个过程有点绕。递归思想在很多算法题里面有体现，需要深刻体会。 1 /* 2 struct TreeNode { 3 int val; 4 struct Tre 阅读全文
posted @ 2022-02-20 18:41
技术笔记记录
阅读(51)
评论(0)
推荐(0)
摘要：
分析和思路： 1，首先栈的有一个元素 2，栈有了元素后就需要和pop里的元素去做对比，栈顶的元素和当前的pop队列第一个元素相等，就出栈，否则就不停的压栈。循环判断用的是pop和push的索引是否到了它们的最大值。 3，判断栈是否为空，如果为空就为真，否则为假。 1 bool IsPopOrder( 阅读全文
posted @ 2022-02-20 17:38
技术笔记记录
阅读(233)
评论(0)
推荐(0)
摘要：
分析和思路：使用map保存每个节点的个数，大于1的个数链表不创建，其他的重新创建，这个方法的缺点是用了o（n）的空间。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), 阅读全文
posted @ 2022-02-20 13:06
技术笔记记录
阅读(75)
评论(0)
推荐(0)
摘要：
分析和思路： 把成绩保存到map或者vector中，然后进行排序。这道题关键是处理那个成绩相等时，排序后依然保持相对顺序不变的问题，费了好大的心思，发现效果依然不是自己想要的，写出的代码如下： 1 #include "iostream" 2 #include <vector> 3 #include 阅读全文
posted @ 2022-02-20 12:51
技术笔记记录
阅读(87)
评论(0)
推荐(0)
摘要：
今天想操作一下vector对于pair元素的运用。感觉pair这个结构实际过程中还是蛮有用的 初看起来很简单，但是实际运用过程中却发现了一些问题。果然是应了那句话，书上得来终觉浅，绝知此事要躬行。比如那个sort（a，b，cmp）；当我写成sort（a,b,cmp(xx,xx)）的时候，程序报错了， 阅读全文
posted @ 2022-02-20 12:42
技术笔记记录
阅读(47)
评论(0)
推荐(0)
摘要：
分析与思路： 直接从1到输入的整数之间进行遍历，把每个数从1到n/2之间进行整除。（因为每个数最大的除数不会超过自身的一半（其实还有更小的除数，就是平方根。后面会提及），然后将整除后的商与除数累积起来。判断是否等于自身即可。于是写出了以下代码： 1 #include <iostream> 2 #in 阅读全文
posted @ 2022-02-20 10:43
技术笔记记录
阅读(399)
评论(0)
推荐(0)
摘要：
思路：直接把数据放到vector里，然后sort排序即可，还有注意c++的多组输入输出。没什么多说的，代码如下: 1 #include "iostream" 2 #include "vector" 3 #include "algorithm" 4 using namespace std; 5 int 阅读全文
posted @ 2022-02-20 10:07
技术笔记记录
阅读(254)
评论(0)
推荐(0)
摘要：
思路：很自然的想到用map，利用map key-value 键值对的唯一性。遍历链表把每个元素保存到map里面，如果是重复的就不保存，同时就返回这个结果，就是想要的值。但是这样操作下来，空间复杂度是o（n），时间也是o（n），有没有更好的办法？ 1 /* 2 struct ListNode { 3 阅读全文
posted @ 2022-02-20 10:02
技术笔记记录
阅读(37)
评论(0)
推荐(0)
摘要：
1 #include "iostream" 2 #include "string" 3 using namespace std; 4 5 const int maxn = 90 + 5; 6 int dp[maxn]; 7 class Solution { 8 public: 9 /** 10 * 阅读全文
posted @ 2022-02-18 22:57
技术笔记记录
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号