算法学习之组合问题

Jackey C/C++ 1,073 次浏览 0 评论 ,
题目要求: 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。   示例 1: 输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], ...

Golang 跳出 for-switch 和 for-select 代码块

Jackey Golang 1,600 次浏览 0 评论
没有指定标签的 break 只会跳出 switch/select 语句,若不能使用 return 语句跳出的话,可为 break 跳出标签指定的代码块: // break 配合 label 跳出指定代码块 func main() { loop: for { s...

算法学习之排列问题

Jackey C/C++ 1,255 次浏览 0 评论 ,
题目要求: 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。   示例 1: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3...

算法学习之树形问题

Jackey C/C++ 1,220 次浏览 0 评论 ,
题目要求: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:d...

Golang闭包取值陷阱

Jackey Golang 1,207 次浏览 0 评论 ,
运行一下代码查看输出情况: func main() { tests1ice := []int{1, 2, 3, 4, 5} for _, v := range tests1ice { go func() { fmt.Println(v) }() } time.Sl...

算法学习之二分搜索树中的问题

Jackey C/C++ 1,235 次浏览 0 评论 ,
题目要求: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深...

算法学习之路径总和2

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

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

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

算法学习之路径总和

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

算法学习之反转二叉树

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

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

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

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

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

C++ 之优先队列

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