newCoderTheWarrior

分类

未归档(3) 题解(22)

/ 注册

全部文章（共25篇）

题解 | #斐波那契数列# 【模拟】详细注释双超100

解题思路本题为简单模拟题，按题给条件进行n次模拟即可。当然也有打表和公式的O(1)解法。代码 class Solution { public: int fib(int n) { if(n==0) return 0;//如果n为0，返回0 int a = 1...

C++ 数学

2021-12-16

0 465

题解 | #删除链表的倒数第n个节点# 【快慢指针】详细注释双超90

解题思路此题可以使用快慢指针解法。对于有关链表的删除操作一类题，记住一个小技巧就是新建一个假头，这样可以避免复杂的边界判断。新建一个假头ans，并使其后继结点为head；新建慢指针slow指向ans，快指针fast指向head；先让快指针fast后移n个位置，之后快慢指针一起向后移动直至...

C++ 双指针链表

2021-12-16

0 438

题解 | #两数之和# 详细注释双超99

解题思路哈希。代码 class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { int m = numbers.size();//计算数组长...

C++ 哈希表

2021-12-15

0 441

题解 | #合并两个排序的链表#

解题思路本题采用双指针解法。代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(...

C++ 双指针链表

2021-12-14

0 393

题解 | 二叉树的层序遍历

解题思路题目的意思即层序遍历。我们使用队列来实现，如果root==NULL，则直接返回空向量。否则按层扫描节点，每扫描一个节点，入队该节点的孩子节点，之后出队该节点，当队列为空时结束扫描。使用一个计数器来判断何时分层，即当计数器的值等于当前层节点数时，该层结束。代码 /** * Defin...

C++

2021-12-14

1 471