算法学习之路径总和2

Jackey C/C++ 1,821 次浏览 0 评论 ,
题目要求: 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点...

算法学习之二叉树所有的路径

Jackey C/C++ 1,630 次浏览 0 评论 ,
题目要求: 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [1,2,3,null,5] 输出:["1->2->5","1->3"] 示例 2: ...

算法学习之路径总和

Jackey C/C++ 1,664 次浏览 0 评论 ,
题目要求: 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。   示例 1...

算法学习之反转二叉树

Jackey C/C++ 1,823 次浏览 0 评论 ,
题目要求: 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 : 谷歌:我们90%的工程师使用您编写的软...

算法学习之二叉树天然的递归结构

Jackey C/C++ 1,734 次浏览 0 评论 , ,
题目要求: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15...

算法学习之优先队列相关的算法问题

Jackey C/C++ 1,929 次浏览 0 评论 ,
题目要求 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。   示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1...

C++ 之优先队列

Jackey C/C++ 1,858 次浏览 0 评论 ,
bool myCmp(int a, int b) { // 比较a和b的个位数 return a % 10 < b % 10; } int main() { srand(time(NULL)); // 默认情况下,最大堆 priority_queue<int> pq; for (int i = 0; i <...

算法学习之图的最短路径

Jackey C/C++ 1,732 次浏览 0 评论 ,
题目要求: 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其...

算法学习之队列的典型应用

Jackey C/C++ 1,774 次浏览 0 评论 , ,
题目要求: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。   示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果: [ [3], ...

算法学习之栈的基础使用

Jackey C/C++ 1,805 次浏览 0 评论 ,
题目要求: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = "()" 输出:tr...

算法学习之链表与双指针

Jackey C/C++ 1,712 次浏览 0 评论 , ,
题目要求: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗?   示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1]...

算法学习之删除链表指定节点

Jackey C/C++ 1,758 次浏览 0 评论 ,
题目要求: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。   现有一个链表 -- head = [4,5,1,9],它可以表示为:     示例 1: 输入:head...
Go