摘要: 问题描述: 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积 阅读全文
posted @ 2021-06-12 14:24 ash98 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 集团里有 n 名员工,他们可以完成各种各样的工作创造利润。 第 i 种工作会产生 profit[i] 的利润,它要求 group[i] 名成员共同参与。如果成员参与了其中一项工作,就不能参与另一项工作。 工作的任何至少产生 minProfit 利润的子集称为 盈利计划 。并且工作的成员总 阅读全文
posted @ 2021-06-12 14:23 ash98 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1" 。 阅读全文
posted @ 2021-06-12 11:28 ash98 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 代码: public ListNode removeElements(ListNode head, int val) { ListNode hea 阅读全文
posted @ 2021-06-09 22:07 ash98 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: 子数组大小 至少为 2 ,且子数组元素总和为 k 的倍数。如果存在,返回 true ;否则,返回 false 。 如果存在一个整数 n ,令整数 x 符合 x = n * k , 阅读全文
posted @ 2021-06-07 18:28 ash98 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。 整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x 代码: class Solution { public boolean isPowerOfFour(int n 阅读全文
posted @ 2021-06-05 16:16 ash98 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给出矩阵 matrix 和目标值 target,返回元素总和等于目标值的非空子矩阵的数量。 子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。 如果 (x1, y1, x2, y2) 和 阅读全文
posted @ 2021-06-02 23:08 ash98 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 代码: class Solution { public int hammingDistance(int x, int y) { int s = x ^ y, ret 阅读全文
posted @ 2021-06-02 23:07 ash98 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给出一个字符串 s(仅含有小写英文字母和括号)。 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。 注意,您的结果中 不应 包含任何括号。 代码: class Solution { public String reverseParentheses(Strin 阅读全文
posted @ 2021-05-30 00:38 ash98 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足: nums1[i] == nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使 阅读全文
posted @ 2021-05-27 21:32 ash98 阅读(48) 评论(0) 推荐(0) 编辑