ZX2021 - 个人主页动态

2021-08-02 04:33

使用快慢指针来解决，快指针比慢指针快n步，这样当快指针到链表尾时快指针刚才指向的是倒数的n个节点。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here ListNode* slow =...

0 点赞评论收藏

2021-08-02 04:15

四川轻化工大学 C++

题解 | #删除链表的倒数第n个节点#

将链表的节点存放到vector中，通过vector的size()与n的差得到节点的索引，通过索引删除即可。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here vector<Li...

0 点赞评论收藏

2021-08-02 03:48

四川轻化工大学 C++

题解 | #用两个栈实现队列#

使用一个stack会导致入队和出队的位置变换，使用两个stack时就再变一次，就变成了队列。插入时插入到stack2中，出队列时从stack1中出栈，若stack1中没有元素则将stack2中的元素压入到stack1中再继续从stack1中出栈即可。 class Solution { public: void push(int node) { stack2.push(node); } int pop() { if(stack1.empty()) { while(!stack2.empty()) { stack1.push(stack2.top()); stack2.pop(); } } if(...

0 点赞评论收藏

2021-08-02 03:37

四川轻化工大学 C++

题解 | #合并有序链表#

遍历l2,将l2的节点加入到l1中，遍历l1做检查，如果l2的val比l1的大则插入到l1的首部（注意到l1已经被改变，所以需要一个变量来保持最终的l1），否则找到l2应该插入到l1的位置，插入即可。应该注意保持链表不会断。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ ListNode* mergeTwoLis...

0 点赞评论收藏

2021-08-02 02:44

四川轻化工大学 C++

题解 | #实现二叉树先序，中序和后序遍历#

二叉树的先序、中序和后序遍历的要点是：左右顺序固定，先序是根节点最先访问，后序是根节点最后访问，即三种访问顺序是根据根节点的访问顺序来命名的。在访问时递归即可。先序：根左右中序：左根右后序：左右根 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vec...

0 点赞评论收藏

2021-08-02 02:12

四川轻化工大学 C++

题解 | #最长公共子串#

动态规划，构造一个二维矩阵，相同的节点定为1，对角线为1最长的就是最长公共子串的长度。构造二维矩阵时想直接new[m][n]发现编译不过，这里先new出m个int*类型的指针，再为每个指针new出n个int类型的空间。参考了最长公共子串(动态规划)  class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string str1, s...

0 点赞评论收藏

2021-08-02 01:13

已编辑

四川轻化工大学 C++

题解 | #求二叉树的层序遍历#

用一个vector<int>来存储每一层的值，使用vector<TreeNode*> node_next来存储下一层的节点。遍历当前节点以提取val的值，并且判断是否有子节点，如果有子节点则将其加入到node_next中，以node_next不断更新当前的node最终提取所有的节点，类似于链表遍历</int> while(p_node) { p_node=p_node->next; }参考代码： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *...

0 点赞评论收藏

2021-08-02 00:10

四川轻化工大学 C++

题解 | #跳台阶#

跳到当前台阶n的方法有两种，从台阶n-1跳上来和从台阶n-2跳上来，即fun(n) = fun(n-1) + fun(n-2)；当n为1时，只有一种方法，当n为2时有两种方法，即fun(1)=1,fun(2)=2 递归求解即可。 class Solution { public: int jumpFloor(int number) { if(number == 1) return 1; if(number == 2) return 2; return jumpFloor(number-1) + jumpFloor(number-2); } };

0 点赞评论收藏

2021-08-02 00:03

四川轻化工大学 C++

2021.08.02 在牛客打卡2天！

0 点赞评论收藏

2021-08-01 23:55

四川轻化工大学 C++

题解 | #两数之和#

遍历numbers，定义m_map，键为之匹配的另外一个数，值为索引（从1开始）。遍历时查看另外一个数是否出现，如果能够找到并且不是自身则输出，输出时将小的先放入vector中。没有出现，则将当前的数及索引存入到m_map中。 class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write...

0 点赞评论收藏

2021-08-01 23:11

四川轻化工大学 C++

题解 | #排序#

该题实现一个快速排序即可，注意vector是一个引用，否则函数调用后并不能改变vector class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> MySort(vector<int>& arr) { // write code here quick_sort(arr,0,arr.size() - 1); return arr;...

0 点赞评论收藏

2021-08-01 22:26

已编辑

四川轻化工大学 C++

题解 | #寻找第K大#

快速排序（从大到小排序）每一趟都能保证基准左边的数都比基准大，基准右边的数都比基准小。设基准的位置为i，则基准为第i+1大，若k等于i+1则符合条件退出。若i+1>k则说明第k大的数在基准左边，否则在右边。 class Solution { public: int findKth(vector<int> a, int n, int K) { // write code here //将数组首元素作为每一轮比较的基准，比基准大的数放在左边，比基准小的数放在右边 return find(a, 0, n-1, K); } int find(vector<int>&amp...

0 点赞评论收藏

2021-08-01 12:31

四川轻化工大学 C++

题解 | #吃鱼#

如果一锅就能装下所有的鱼，则只需要2分钟。如果装不下则考虑有2n面鱼需要去煎，每次煎m面，需要2n/m（取整）分钟，如果有剩下，则剩下的一锅就能装下，只需要一分钟。 #include <stdio.h> #include <iostream> using namespace std; int main() { int n,m; cin >> n >> m; //一锅能装下，只需要2分钟; if(n < m) { cout << 2 << endl; } else { //一锅装不下，一共有2*n面需要煎，每次煎m面，...

0 点赞评论收藏

2021-08-01 11:50

四川轻化工大学 C++

2021.08.01 在牛客打卡1天！

0 点赞评论收藏

2021-07-31 23:46

四川轻化工大学 C++

题解 | #任务调度#

将任务以创建时间、PM的ID排序输入到队列A中，后期对队列A中的任务进行分配。时间k从0开始递增，当前时间k与Idea提出的时间相等时将其从队列A踢出，并加入到任务队列B中。每个任务的完成时刻等于当前时间加上完成任务所需的时间。若程序员没有做工，则从任务队列B中获取任务，工作时间等于任务所需时间，时间k每次增加1，程序员所需工作时间减少1，减完则获取任务。参考了一个Java版本的题解。 #include <stdio.h> #include <iostream> #include <queue> #include <map> #include &...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：