ParKS

刷题

3C(1) ARPG系列(42) C+基础(4) Shader(13) Unity程序框架(17) 地编-饥荒(13) 实用工具(9) 序言(1) 战斗系统(6) 未归档(3) 计算机图形学(6) 计算机网络(2)

/ 注册

全部文章 / 刷题（共57篇）

[剑指offer] 4.栈和队列来自专栏

剑指 Offer 09. 用两个栈实现队列核心思想是用第二个栈把栈元素倒序一遍就是队列的顺序，出栈中如果没有元素就从入栈往里加，有就直接出。 C+的stack的pop是没有返回值的，要先存一下top;C#的stack要new。 //C++ class CQueue { public: ...

2023-06-10

0 386

[剑指offer] 3 .链表&本地IDE调试范例来自专栏

剑指 Offer 06. 从尾到头打印链表注意C++中类和结构体定义要按引用顺序，而C#不用，会预先扫一遍。扫一遍存下来链表元素倒序输出可以，用回溯和栈来解决也可以，时间空间复杂度都是O(n)，但回溯和栈的思想更加适合倒序这种问题，注意。注意一下C++的main函数调用Soultion用的是...

2023-06-09

0 331

[剑指offer] 2 .字符串来自专栏

剑指 Offer 05. 替换空格避免时间O(n^2)的写法，预先计算替换后的数组大小从后往前双指针复制降为O(n)，空间是O(1); 注意在 C++ 语言中， string 被设计成「可变」的类型，但是C#里面不行，长度固定，操作会消耗内存开辟新对象，可以用可变的字符序列StringBuil...

2023-06-08

0 360

[剑指offer] 1 .数据结构来自专栏

数据结构是为实现对计算机数据有效使用的各种数据组织形式，服务于各类计算机操作。不同的数据结构具有各自对应的适用场景，旨在降低各种算法计算的时间与空间复杂度，达到最佳的任务执行效率。如下图所示，常见的数据结构可分为「线性数据结构」与「非线性数据结构」，具体为：「数组」、「链表」、「栈」、「队列」、「...

2023-06-07

0 670

[代码随想录一刷] day60 单调栈来自专栏

84.柱状图中最大的矩形找每个柱子两边最小的柱子。单调栈递减。 class Solution { public: int largestRectangleArea(vector<int>& heights) { int result = 0; ...

2023-06-03

0 286

[代码随想录一刷] day59 单调栈来自专栏

503.下一个更大元素II 一遍过，走两圈%一下遍历，控制入栈只在第一圈即可。 class Solution { public: vector<int> nextGreaterElements(vector<int>& nums) { vect...

2023-06-03

0 321

[代码随想录一刷] day58 单调栈来自专栏

单调栈：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。单调栈的本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素（如果遇到更小的就先存着，并不断动态处理栈顶，栈顶解决了再往回...

2023-06-01

0 373

[代码随想录一刷] day57 动态规划来自专栏

647. 回文子串 for (int i = s.size() - 1; i >= 0; i--) { // 注意遍历顺序 for (int j = i; j < s.size(); j++) { if (s[i] == s[j]) { ...

2023-06-01

0 299

[代码随想录一刷] day56 动态规划来自专栏

583. 两个字符串的删除操作 class Solution { public: int minDistance(string word1, string word2) { vector<vector<int>> dp(word1.size() + 1...

2023-06-01

0 260

[代码随想录一刷] day55 动态规划来自专栏

392.判断子序列 class Solution { public: bool isSubsequence(string s, string t) { vector<vector<int>> dp(s.size() + 1, vector<int...

2023-06-01

0 285