ParKS

刷题

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

/ 注册

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

[代码随想录一刷&二刷] day8 字符串

● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串反转字符串双指针，头尾向中间移动交换两边的元素。 C++ class Solution { public: void rev...

2023-04-14

1 263

[代码随想录一刷＆二刷] day7 哈希表

● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结四数相加II 将四层for循环暴力优化成2次2层遍历，第一次2层遍历将a+b的值存入map（重复则次数+1），第二次二层遍历将-（c+d）的值进行查找，如果匹配，则cnt += map存的次数值，注...

2023-04-13

0 301

[代码随想录一刷&二刷] day6 哈希表

[代码随想录一刷] day4 链表 ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和当题目有判断元素是否在集合中出现过，就要想到用哈希。有效的字母异位词 C++ 由于是字母长度有限可以用数组哈希，先记录字符串1每个单词对应的...

2023-04-13

0 488

[代码随想录一刷&二刷] day4 链表

● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结两两交换链表中的节点 C++ 首先明确操作的循环区间，cur指向要交换的两个节点的前一个节点才能保证循环不变性，可以理解成链表的左闭右开区间，虚拟头结点就是...

2023-04-12

0 306

[代码随想录一刷&二刷] day3 链表

● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表链表理论基础链表内存空间不连续，查询O(n),插入删除O(1)。移除链表元素虚拟头节点使用虚拟头结点避免删除链表头的情况单独讨论，虚拟头节点（哨兵节点）可以避免对链表空和头结点操作的单独讨论，遍历的时候...

2023-04-11

0 297

[代码随想录一刷&二刷] day2 数组

977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II ，总结有序数组的平方暴力每个数平方之后，快排，O（n+logn）。 class Solution { public: vector<int> sortedSquares(vector<int&g...

2023-04-09

0 378

[代码随想录一刷&二刷&三刷] day1 数组

数组理论基础，704. 二分查找，27. 移除元素二分查找有序无重复元素数组中查找某个元素。难点：注意left，right更新时是middle还是middle+/-1，对于左闭的，不需要+/-1，因为/2向下取整对应就是区间靠左的元素，是一致的。循环的终止条件是left<=righ...

2023-04-05

1 1230