leaves0924

题解

/ 注册

全部文章 / 题解（共50篇）

题解 | NC56 #回文数字#

题目描述在不使用额外的内存空间的条件下判断一个整数是否是回文。回文指逆序和正序完全相同。（负数不是回文）例1 输入：121 返回值：true 题目分析对于判断数字是否是回文有两种方式： ①数字转字符串，双指针判断：可以将数字转换成字符串，然后再采用判断字符串是否是回文的方式进行判断。 ②反...

Java

2021-10-26

0 660

题解 | NC55 #最长公共前缀#

题目描述给你一个大小为n的字符串数组strs，其中包含n个字符串，编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围：0<=n<=5000, 0<=len(strs[i])<=5000 例1 输入：["abca","a...

Java

2021-10-25

0 1072

题解 | NC54 #数组中相加和为0的三元组#

题目描述给出一个有n个元素的数组S，S中是否有元素a,b,c 满足 a+b+c=0? 找出数组S中所有满足条件的三元组。数据范围：0<= n <= 1000 ，数组中各个元素满足 |val|<= 100 注意：三元组(a,b,c)中的元素必须按非降序排列。解集中不能包含重复的...

Java

2021-10-25

0 637

题解 | NC51 #合并k个已排序的链表#

题目描述合并k个升序的链表并将结果作为一个升序的链表返回其头节点。数据范围：节点总数 0<=n<=5000，每个节点的val 满足 |val|<=1000 要求：空间复杂度O(1)，时间复杂度O(nlogn) 例如：输入：[{1,2,3},{4,5,6,7}] 返回值：{...

Java

2021-10-21

2 757

题解 | NC50 #链表中的节点每k个一组翻转#

题目描述将给出的链表中的节点每k个一组翻转，返回翻转后的链表。如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样，你不能更改节点中的值，只能更改节点本身。例如：给定的链表是1->2->3->4->5 对于k=2，你应该返回 2->1->4->3-...

Java

2021-10-18

0 544

题解 | NC47 #数独#

题目描述请编写一个程序，给数独中剩余的空格填写上数字，空格用字符'.'来表示，假设给定的数独只有唯一的解法。示例1：输入： [[.,.,9,7,4,8,.,.,.],[7,.,.,.,.,.,.,.,.],[.,2,.,1,.,9,.,.,.],[.,.,7,.,.,.,2,4,.],[.,6...

Java

2021-10-18

0 985

题解 | NC46 #加起来和为目标值的组合#

题目描述给出一组候选数 c和一个目标数 t，找出候选数中和等于t的所有组合。 c中每个数字在一个组合中只能使用一次。注意： 1.题目中所有的数字都是正整数。 2.组合中数字（a1,a2...ak）要按非递减排序。 3.结果中不能包含重复的组合。 4.组合之间的排序按照索引从小到大依次比较，小的排...

Java

2021-10-14

1 1002

题解 | NC42 #有重复项数字的所有排列#

题目描述给出一组可能包含重复项的数字，返回该组数字的所有排列。结果以字典序升序排列。数据范围： 0<n≤80 < n \le 80<n≤8 ，数组中的值满足 −1≤val≤5-1 \le val \le 5−1≤val≤5 题目分析题目时在NC43 “没有重复项数字的所有排列...

Java

2021-10-12

0 778

题解 | NC43 #没有重复项数字的所有排列#

题目描述给出一组数字，返回该组数字的所有排列例如： [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. （以数字在数组中的位置靠前为优先级，按字典序排列输出。）数据范围：数字个数 0<n≤60 < n \...

Java

2021-10-12

0 749

题解 | NC39 #N皇后问题#

题目描述 N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后，要求：任何两个皇后不同行，不同列也不再同一条斜线上，求给一个整数 n ，返回 n 皇后的摆法数。题目分析对于n皇后的放置，主要有三个放置要求（不同行、不同列、不同斜线），可以先考虑不同行的情况，即在每一行只选择一个位置，记录...

Java

2021-10-11

0 504