疏凉

分类

题解(101)

/ 注册

全部文章（共101篇）

题解 | #替换空格#

重新定义字符串遇到空格便增加“20%”，否则，复制原字符 string result = ""; for (char x : s) { if (x == ' ') { result += "%20"; ...

C++ 字符串

2022-03-03

0 216

题解 | #替换空格#

计算空格的数量 for (int i = 0; i < oldSize; i++) { if (s[i] == ' ') { count++; } } 按照空格增加字符串长度 ...

C++ 字符串

2022-03-03

0 220

题解 | #数组中重复的数字#

利用set存放数组，返回集合内已存在的数 set<int> s; for (int i = 0; i < numbers.size(); i++) { if (s.count(numbers[i]) > 0) retur...

C++ 数组

2022-03-03

1 236

题解 | #数组中重复的数字#

两层for循环遍历 for (int i = 0; i < numbers.size() - 1; i++) { for (int j = i + 1; j < numbers.size(); j++) { if (...

C++ 数组

2022-03-03

1 301

题解 | #翻转单词序列#

先将字符串整体翻转 reverse(str.begin(), str.end()); 确定每个单词的起止位置，翻转单词 int start = 0; int end = 0; bool flag = false; for (in...

C++ 字符串

2022-03-03

0 235

题解 | #判断是不是平衡二叉树#

递归判断左右子树高度差 if (pRoot == NULL) return 0; int leftDepth = getDepth(pRoot->left); if (leftDepth == -1) return -1; int...

C++ 二叉树递归

2022-03-03

0 322

题解 | #二叉树的深度#

递归终止条件 if (pRoot == NULL) return 0; 最长路径 return max(TreeDepth(pRoot->left), TreeDepth(pRoot->right)) + 1;

C++ 二叉树递归

2022-03-03

0 220

题解 | #对称的二叉树#

递归左右节点为空，返回true 仅左为空、仅右为空、左右节点值不相等，返回false 存在左右节点时，判断左右对应子节点是否对称 if (left == NULL && right == NULL) return true; else if (l...

C++ 二叉树

2022-03-02

0 209

题解 | #二叉树中和为某一值的路径(一)#

递归前序遍历返回条件：树为空，返回false；路径和为sum，返回true if (root == NULL) return false; if (root->val == sum && root->left == NULL &am...

C++ 二叉树

2022-03-02

0 228

题解 | #链表中环的入口结点#

快慢指针相遇，判断有环同时移动头节点和相遇时的快指针，再次相遇时，头节点便移动到了环入口处 while (fast && fast->next) { slow = slow->next; fast = f...

C++ 链表

2022-03-02

0 201