删除排序链表中的重复元素 II(链表、双指针) 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现_ _的数字。 返回同样按升序排列的结果链表。 示例 1: 输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] 示例 2: 输入:head = [1,1,1,2,3] 输出:[2,3] 提示
求素数和(数论算法) 求第m个到第n个素数之间的素数和 解答: import java.util.Scanner; public class All { public static void main(String[] args) { int a[] = new int[200]; int index = 0; for (int i = 1; i <
N皇后 II(回溯) n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互进攻。 给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。 输入:n = 4 输出:2 解释:如上图所示,4 皇后问题存在两个不同的解法。 输入:n = 1 输出:1 示例 1: 示例 2: 提示: 1 <= n <= 9 皇后彼此不能相互进攻,也就是说:任何
单词搜索 II(字典树、数组) 给定一个 m x n 二维字符网格 board** **和一个单词(字符串)列表 words,找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序,通过 相邻的单元格 内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。 示例 1: 输入:board = [["o",&
电话号码的字母组合(哈希表、字符串) 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = "23" 输出:["ad","ae","af","bd"
找质数(图算法) 找出大于200的最小的质数 解答: import java.util.*; import java.lang.*; import java.io.*; class Ideone { public static void main(String[] args) throws java.lang.Exception { int n = 201;
最大子序和(数组、分治) 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例 2: 输入:nums = [1] 输出:1 示例 3: 输入:nums = [0] 输出:0 示例 4:
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号