Qingmou's_blog

题目要求 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 初始答案 /** * Note: The returned array must be m...

题目描述 小Q定义了一种数列称为翻转数列: 给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4…, 每隔m个符号翻转一次, 最初符号为’-’;。 例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8. 而n = 4, m = 1, 数列就是: -1, +2, -3, + 4. 小Q现在希望你能帮他算算前n项和为多...

题目描述 对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。 给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。 测试样例： “(()())”,6 返回：true 测试样例： “()a()()”,7 返回：false 测试样例： “()(()()”,7 返回：false public class Parenthesis { public bo...

链接：https://www.nowcoder.com/questionTerminal/74c493f094304ea2bda37d0dc40dc85b 来源：牛客网 公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 示例1 输入 1 输出 0 25 75 4 18 78 8 11 81 12 ...

思路： 1.给定的链表为空或者k<=0，返回空值 2.两个指针都指向链表的头节点 3.first指针先走到第k-1个节点上 4.两个链表同时向后遍历，first指针指向null时，last指针就是倒数第k个节点 class ListNode { int val; ListNode next = null; ListNode(int val) { t...

题目链接 字符串相乘 解题思路： public class Solution { public String multiply(String num1, String num2) { int n1 = num1.length() - 1; int n2 = num2.length() - 1; if (n1 < 0 || n2 &lt...

题目链接 岛屿数量 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。 一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。 你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 ...

题目链接 import java.util.ArrayList; import java.util.List; /** * @date: 2019/10/6 16:16 * @Description: 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 * <p> * 说明：解集不能包含重复的子集。 * <p> * 示例: * &l...