三木orz

分类

经验总结(2) 题解(20)

/ 注册

全部文章（共43篇）

题解 | #反转链表#

三指针pre、cur、rear 头和尾要单独考虑：头节点指向nullptr，尾节点指向pre class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(!pHead) return nullpt...

C++

2022-02-24

0 256

题解 | #二维数组中的查找#

以二维数组右上角元素为起始点，逐步向左向下进行查找当前元素小于目标值时，说明当前元素左边的元素都比目标值小，向下移一行当前元素大于目标值时，说明目标值在左边，向左移动当向下或向左超过数组边界时，查找失败

C++

2022-01-10

0 298

题解 | #数值的整数次方#

双指针，因为是递增数组，所以运用双指针，当s比两数之和小时，将左指针右移一位；当s比两数之和大时，将右指针左移一位 public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { ...

C++

2022-01-01

0 260