十一月的may

题解

/ 注册

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

题解 | #kmp算法#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串模板串 * @pa...

2021-09-07

0 501

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

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int m=array[0],sum=0,i=0; for(int i=0; i<arra...

2021-09-06

0 400

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ vector<bool> judgeIt(Tre...

2021-08-24

0 441

题解 | #重建二叉树#

class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { if(!pre.size()) return NULL; ...

2021-08-24

0 477

题解 | #按之字形顺序打印二叉树#

使用队列进行层次遍历，使用栈保存层次遍历的结点，isleft记录是否从左往右。 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vecto...

2021-08-24

0 480

题解 | #二叉搜索树的第k个结点#

class Solution { public: TreeNode* KthNode(TreeNode* pRoot, int k) { TreeNode *pre=pRoot; int a=0; stack<TreeNode* >...

2021-08-24

0 473

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

vector<vector<int> > threeOrders(TreeNode* root) { return {preOrder(root),inOrder(root),postOrder(root)}; } vector<int&...

2021-08-23

0 514

题解 | #二叉树根节点到叶子节点和为指定值的路径#

vector<vector<int> > pathSum(TreeNode* root, int sum) { vector<vector<int> > result,left,right; if(!root) ...

2021-08-22

0 459

题解 | #链表中环的入口结点#

select * from order_info where product_name in("C++","Java","Python") and status = "completed" and date >...

2021-08-20

1 502

题解 | #链表中环的入口结点#

class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* p=pHead; while(p) { ListNode *...

2021-08-19

0 463