算法学习之路径总和

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

算法学习之反转二叉树

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

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

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

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

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

C++ 之优先队列

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

算法学习之图的最短路径

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

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

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

算法学习之栈的基础使用

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

算法学习之链表与双指针

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

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

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

算法学习之链表穿针引线

Jackey C/C++ 1,675 次浏览 0 评论 ,
题目要求: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。   示例 1: 输入:head = [1,2,3,4] 输出:[2,1,...
Go