上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页
摘要: 题目 冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 在加热器的加热半径范围内的每个房屋都可以获得供暖。 现在,给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置,请你找出并返回可以覆盖所有房屋的最小加热半径。 说明:所有供暖器都遵循你的半径标准,加 阅读全文
posted @ 2020-12-27 18:02 归鸿唱晚 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 方法一 class Solution { publi 阅读全文
posted @ 2020-12-27 03:49 归鸿唱晚 阅读(62) 评论(0) 推荐(0) 编辑
摘要: String A="ABC"; String B=new String("ABC"); String A = "ABC";内存会去查找常量池,如果没有的话,在常量池中开辟一块儿内存空间,把地址付给栈指针,如果已经有了"ABC"的内存,直接把地址赋给栈指针; 因此 String str1="aa"; 阅读全文
posted @ 2020-12-27 01:03 归鸿唱晚 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目 对于字符串 S 和 T,只有在 S = T + ... + T(T 自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1: 输入:str1 = "ABCABC", str2 = "ABC" 输出: 阅读全文
posted @ 2020-12-27 00:02 归鸿唱晚 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平 阅读全文
posted @ 2020-12-26 22:21 归鸿唱晚 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1: 输入:[0,0,null,0,0] 输出:1 解释:如图所示,一台摄像头足以监控所有节点。 示例 2: 输入:[0,0,null,0 阅读全文
posted @ 2020-12-26 14:13 归鸿唱晚 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个有 N 个结点的二叉树的根结点 root,树中的每个结点上都对应有 node.val 枚硬币,并且总共有 N 枚硬币。 在一次移动中,我们可以选择两个相邻的结点,然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点,或者从子结点移动到父结点。)。 返回使每个结点上 阅读全文
posted @ 2020-12-26 00:25 归鸿唱晚 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000 阅读全文
posted @ 2020-12-23 02:55 归鸿唱晚 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个整数数组(无序且有正有负)和一个目标值,求这个数组中子数组的和为目标值的子数组的最大长度。 思路 子数组是连续的,s[i]表示从0i位置的累加和,s[j]表示0j位置的累加和,那么从j+1~i位置的累加和为s[j]-s[i],他可以表示任意子数组的累加和,如果这个累加和就是目标值aim 阅读全文
posted @ 2020-12-23 02:29 归鸿唱晚 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目 升序排列的整数数组 nums 在预先未知的某个点上进行了旋转(例如, [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] )。 请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 示例 1: 输入:nums = [4,5 阅读全文
posted @ 2020-12-23 01:40 归鸿唱晚 阅读(84) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页