2022年3月19日
整数除法
摘要： 整数除法 问题重述： 给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。 注意： 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = - 阅读全文
posted @ 2022-03-19 10:14 foldn 阅读(539) 评论(0) 推荐(0) 编辑
二进制加法
摘要： 二进制加法 问题重述： 给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "10" 输出: "101" 示例 2: 输入: a = "1010", b = "1011" 阅读全文
posted @ 2022-03-19 10:14 foldn 阅读(443) 评论(0) 推荐(0) 编辑
前n个数字种的二进制数中的1的个数
摘要： 前n个数字种的二进制数中的1的个数 问题重述： 给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。 示例 1: 输入: n = 2 输出: [0,1,1] 解释: 0 --> 0 1 --> 1 2 --> 10 示例 2: 输入: n = 5 输 阅读全文
posted @ 2022-03-19 10:14 foldn 阅读(71) 评论(0) 推荐(0) 编辑
2022年3月16日
找到搜索二叉树中的错误结点
摘要： 找到搜索二叉树中的错误结点 问题重述： 一个二叉搜索树，其中的两个结点位置发生了互换，先给出二叉树的根节点，要求得到两个错误的结点 问题分析： 因为二叉搜索树的结构满足，当前节点大于左子节点小于右子结点，使用中序遍历的时候，得到的值是升序的，二叉树中的两个结点换了位置，那么一定会导致中序遍历得到的值 阅读全文
posted @ 2022-03-16 23:29 foldn 阅读(151) 评论(0) 推荐(0) 编辑
2022年3月8日
找到二叉树中的最大搜索二叉树（树形BP）
摘要： 找到二叉树中的最大搜索二叉树（树形BP） 问题重述： 给定一颗二叉树的头节点root，已知其中所有结点的值都不一样，找到含有节点最多的搜索二叉子树 问题分析： 我们可以每一个结点进行判断，最后得到所有结点中最大的哪一个 解法： 树形BP（递归） 解题： 代码： public class Return 阅读全文
posted @ 2022-03-08 23:48 foldn 阅读(138) 评论(0) 推荐(0) 编辑
2022年3月5日
和为k的最大子数组长度（前缀和）
摘要： 和为k的最大子数组长度（前缀和） 问题重述： 给定一个数组arr，该数组无序，每一个元素均为正数，在给定一个正整数k，求arr的所有子数组中所有元素相加和为k的最长子数组的长度 例如：arr = [1，2，1，1，1]，k=3，累加和为3的最长子数组为[1,1,1]，所以返回结果3 问题分析： 求最 阅读全文
posted @ 2022-03-05 23:15 foldn 阅读(213) 评论(0) 推荐(0) 编辑
在二叉树中找到累加和为指定值的最长路径（前缀和）
摘要： 在二叉树中找到累加和为指定值的最长路径（前缀和） 问题重述： 给定一颗二叉树和一个整数 sum，求累加和为 sum 的最长路径长度。路径是指从某个节点往下，每次最多选择一个孩子节点或者不选所形成的节点链 问题分析： 求和为指定值的最长路径，我们可以把每一条路径看作一个数组，然后对他进行求指定值，使用 阅读全文
posted @ 2022-03-05 23:15 foldn 阅读(162) 评论(0) 推荐(0) 编辑
和为k的子数组
摘要： 和为 K 的子数组 问题重述： 给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 示例 2： 输入：nums = [1,2,3], k = 3 输出：2 提示： 1 <= nums 阅读全文
posted @ 2022-03-05 14:43 foldn 阅读(123) 评论(0) 推荐(0) 编辑
2022年2月27日
二叉树的最小深度（递归）
摘要： 二叉树的最小深度（递归） 问题重述： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 **说明：**叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2： 输入：root = [ 阅读全文
posted @ 2022-02-27 13:18 foldn 阅读(262) 评论(0) 推荐(0) 编辑
2022年2月26日
二叉树的遍历
摘要： 二叉树的遍历 问题重述： 二叉树的遍历 问题分析： 解法： 递归、迭代 解题： 代码： 递归写法 //前序遍历 public List<Integer> preorder(TreeNode root,List<Integer> list){ if(root == null){ return list 阅读全文
posted @ 2022-02-26 14:36 foldn 阅读(39) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示