NumberTwoPlayer-CSDN博客

原创 LeetCode 77. 组合

Java实现，回溯算法之组合问题：N个数里面按一定规则找出k个数的集合给定两个整数n和k，返回范围[1, n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例一：输入：n = 4, k = 2输出：[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],示例二：输入：n = 1, k = 1输出：[[1]]

2023-03-28 22:51:42 172

在许多情况下，回溯算法相当于穷举搜索的巧妙实现，但性能一般不理想。即使如此，在某些情况下它相对于蛮力穷举搜索（暴力搜索）的工作量也有显著的节省。回溯法也可以叫做回溯搜索法，它是一种搜索的方式。（纯暴力）回溯是递归的副产品，只要有递归就会有回溯。回溯函数也就是递归函数，指的都是一个函数。递归和回溯是相辅相成的，递归函数的下面就是回溯的逻辑。算法的适当选择，结合数据结构的审慎使用，常常能够迅速导致问题的高效解决，所以想学好算法，必然要学好数据结构。

2023-03-28 22:19:56 125

原创二叉树习题之第十六题；LeetCode 513. 找树左下角的值

Java实现，本题为二叉树章节习题之一，LeetCode 513. 找树左下角的值，本文讲解该习题的思想与逻辑，并附有完整可运行的代码。给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例一输入: root = [2,1,3]输出: 1示例二输入: [1,2,3,4,null,5,6,null,null,7]输出: 7以上就是本文要讲的内容，本文仅仅简单介绍了二叉树的深度，和习题的思路讲解希望本文对你有帮助，再见。

2023-03-14 19:51:53 85

原创二叉树习题之第十五题；LeetCode 404. 左叶子之和

Java实现，本题为二叉树章节习题之一，LeetCode 404. 左叶子之和，本文讲解该习题的思想与逻辑，并附有完整可运行的代码。给定二叉树的根节点 root ，返回所有左叶子之和。示例一输入: root = [3,9,20,null,null,15,7]输出: 24解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24示例二输入: root = [1]输出: 0以上就是今天讲解的内容，本文仅仅简单介绍了左叶子叶子结点和父节点。

2023-03-14 11:03:33 145