LourisXu

题解

/ 注册

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

题解 | #栈和排序#

class Solution { public: /** * 栈排序 * @param a int整型一维数组描述入栈顺序 * @param aLen int a数组长度 * @return int整型vector */ vecto...

C++ 栈

2021-08-25

0 588

题解 | #排序/一次遍历#

排序 class Solution { public: /** * 最大乘积 * @param A int整型一维数组 * @param ALen int A数组长度 * @return long长整型 */ long long s...

C++

2021-08-24

1 459

题解 | #双指针#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

C++ 链表

2021-08-24

0 481

题解 | #Prim/Kruskal#

Prim 采用邻接矩阵，方便判重； class Solution { public: const int inf = 0x3f3f3f3f; struct Node{ int v; int c; Node(int _v, int _c)...

C++ 最小生成树

2021-08-24

2 592

题解 | #KMP#

class Solution { public: vector<int> getNext(string pattern){ int n = pattern.length(); vector<int> next(n, 0); ...

C++ KMP

2021-08-24

1 470

题解 | #哈希+前缀和系列#

专题系列 https://leetcode-cn.com/problems/find-longest-subarray-lcci/solution/qian-zhui-he-ha-xi-by-louris-10h7/ class Solution { public: /** * m...

C++ 前缀和哈希

2021-08-23

1 577

题解 | #二分#

二分 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int n = data.size(); if(n == 0) return 0; in...

C++ 二分

2021-08-17

0 386

题解 | #二分#

二分 class Solution { public: int minNumberInRotateArray(vector<int> nums) { int n = nums.size(); if(n == 0) return 0; ...

C++ 二分

2021-08-17

0 351

题解 | #约瑟夫环#

约瑟夫环 class Solution { public: int LastRemaining_Solution(int n, int m) { if(n == 0) return -1; int idx = 0; int cnt = 2; ...

C++

2021-08-17

0 345

题解 | #数独#

回溯 class Solution { public: int Count; bool row[10][10]; bool column[10][10]; bool subsquare[10][10]; struct Node{ int x; ...

C++ 回溯

2021-08-16

0 523