guttttzhi

题解

Java专项(1)

/ 注册

全部文章 / 题解（共30篇）

题解 | #连续子数组最大和#

连续子数组最大和主要思路：dp数组的定义：dp【i】表示以第i位结尾的子数组的最大和。转态转移:如果dp[i-1]大于0，dp[i]=dp[i-1]+nums[i];如果小于等于0，dp[i]=sum[i]。初始化:dp【0】=nums[0] #include<bits/stdc++.h...

C++

2022-05-23

0 277

题解 | #二分查找-I#

二分查找 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target ...

C++

2022-05-23

0 230

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

二叉树的三种遍历（递归实现） /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: ...

C++

2022-05-23

0 316

题解 | #删除链表的节点#

删除链表中的节点题目中的头节点真让人误导 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class S...

C++

2022-05-23

0 304

题解 | #合并两个排序的链表#

合并双链表 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { ...

C++

2022-05-23

0 302

题解 | #【模板】链表#

链表 #include<bits/stdc++.h> using namespace std; struct node { int val; node* next; }; typedef node* LinkList; int n, x, y; node* ad; s...

C++

2022-05-23

0 257

题解 | #【模板】循环队列#

模拟循环队列注意点：题中所说的最大空间为n，由于我们的尾指针需要额外的占用一个空间，所以在申请空间的时候要多申请一个。 #include<bits/stdc++.h> using namespace std; struct node{ int max; int ...

C++

2022-05-23

0 394

题解 | #逆波兰表达式求值#

逆波兰表达式求值逆波兰表达式又称后缀表达式。简单的说就是中缀表达式中的操作符写在两个操作数的后面。例如：1+2 => 1 2 + 主要思路：遇到操作数就进行入栈操作，遇到操作符就进行出栈操作（依次弹出栈中的两个元素），将弹出元素进行计算，计算的结果重新入栈，最后栈中的数据就是答案。 c...

C++

2022-05-23

4 503

题解 | #【模板】队列#

动态队列 #include<bits/stdc++.h> using namespace std; string s; struct node { int val; node* next; }; typedef node* Queue; typedef node* N...

C++

2022-05-22

1 306

题解 | #有效括号序列#

点击消除（栈的引用）主要思路：定义一个栈，遍历入栈的字符串； 1.栈中不为空并且栈顶的元素与此时要入栈的元素相同，就进行消除操作（删除栈顶的元素）.2.最后，逆序打印出栈中剩余的元素 #include<bits/stdc++.h> #include<iostream> ...

C++

2022-05-22

7 422