力扣
200-
这个作者很懒,什么都没留下…
展开
-
一个链表,奇数位升序偶数位降序,让链表变成升序的
题目描述:一个链表,奇数位升序偶数位降序,让链表变成升序的。比如:1 8 3 6 5 4 7 2 9,最后输出1 2 3 4 5 6 7 8 9。分析:这道题可以分成三步:首先根据奇数位和偶数位拆分成两个链表。然后对偶数链表进行反转。最后将两个有序链表进行合并。** * 输入: 1->8->3->6->5->4->7->2->NULL * 输出: 1->2->3->4->5->6->7->8->转载 2021-10-18 17:09:03 · 779 阅读 · 0 评论 -
第四道:数组游戏
题目描述双休在家的凯凯真的是太无聊了,他准备和他家的猫玩一个游戏。凯凯在小黑板上写下一串有正有负的数列,猫咪从左到右,每碰到一个数,可以选择选取或者不选取。在选取过程中,要保证所有选取的数的和始终为非负。在这个限制条件下求最多可以选取多少个数。小猫咪表示“我太难了”你能帮帮它么?输入描述会有多组询问 首先输入一个数字t(1<=t<=10)接下来有t组数据 每组数据里,首先会有一个数n,表示接下来这个数列的长度为n 然后接下来一行会有n个数字,从左到右表示题目所说的数列。264 -原创 2021-10-09 15:25:08 · 1049 阅读 · 0 评论 -
使用递归方式实现全排列
写的不好看,思路是在前一个数全排列的基础上在每个位置插入当前的数。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;import static java.util.Arrays.sort;class Main { public List<List<Integer>> allSorted(Lis原创 2021-03-21 19:29:59 · 218 阅读 · 0 评论 -
105. 从前序与中序遍历序列构造二叉树
从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树:3/ \9 20/ \15 7二. 解题思路本题思路:了解前序遍历和中序遍历的特点并利用递归算法进行求解。前序特点:第一个元素必定是根节点,而中序遍历的特点是,根节点左右必定是左右子树的节点的集合。步骤一:使用前序遍.原创 2021-02-25 17:15:17 · 202 阅读 · 0 评论 -
leetcode--111. 二叉树的最小深度
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转:例如把 ‘9’ 变为 ‘0’,‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ,一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字,一旦拨轮的数字和列表里的任何一个元素相同,这个锁将会被永久锁定,无法再被旋转。字符串 target 代表可以解锁的数字,你原创 2021-01-25 17:51:49 · 63 阅读 · 0 评论 -
leetcode--111. 二叉树的最小深度
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例 1:输入:root = [3,9,20,null,null,15,7]输出:2示例 2:输入:root = [2,null,3,null,4,null,5,null,6]输出:5提示:树中节点数的范围在 [0, 105] 内-1000 <= Node.val <= 1000import java.util.*;/*offer,ad原创 2021-01-24 09:33:41 · 81 阅读 · 0 评论 -
leetcode--51. N 皇后
n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。输入:n = 4输出:[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]解释:如上图所示,4 皇后问题存在两个不同的解法。示例 2:输入:n = 1输出:[[“Q”]]提示:1原创 2021-01-24 08:53:00 · 181 阅读 · 0 评论 -
leetcode--46.全排列-力扣
给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]import java.util.ArrayList;import java.util.List;/*先创建保存最终结果的res,再传入nums,depth,res,used,path,len */public class Main { public List<List&原创 2021-01-23 16:10:51 · 179 阅读 · 0 评论 -
leetcode--322.零钱换整-力扣
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。你可以认为每种硬币的数量是无限的。示例 1:输入:coins = [1, 2, 5], amount = 11输出:3解释:11 = 5 + 5 + 1示例 2:输入:coins = [2], amount = 3输出:-1示例 3:输入:coins = [1], amount = 0输出:0示例 4:输入:coins原创 2021-01-22 15:52:08 · 88 阅读 · 0 评论