2023.9.8 好久没写回溯题了,有点陌生ToT。 本题思路就是通过回溯保存所有根节点到叶子节点的路径,然后将这些路径转化为数字并全部相加。 直接看代码:
/*** Definition for a binary tree node.* struct TreeNode {* int val;* Tre…
⭐️ 题目描述 🌟 leetcode链接:数组中第k大的元素
思路: 使用堆数据结构,大堆的堆顶是堆内最大的元素,也就是把当前堆 pop k - 1 次,第 k 次 top 出来的元素就是第 k 大的数。
代码:
class …
当数组作为函数形参的时候,正确的写法如下:
//推荐写法
int printfArray(int a[], int num)
{int i 0;for (i0; i<num; i){std::cout<<a[i]<<std::endl;}return 0;
}//不推荐写法
int printfArray(int* a, int num)
{int i 0;for (i0;…