leetcode
zjg_java
努力学习的小菜鸡
展开
-
寻找重复数【附java实现】
给定一个包含n + 1 个整数的数组nums,其数字都在 1 到 n之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明:不能更改原数组(假设数组是只读的)。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字,但它可能不止重复出现一次。来源:力扣(LeetCode)https://...原创 2020-05-26 09:34:31 · 498 阅读 · 0 评论 -
从前序与中序遍历序列构造二叉树【附java实现】
根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-ino...原创 2020-05-22 15:10:04 · 786 阅读 · 0 评论 -
Java实现 pow(x, n) ,即计算 x 的 n 次幂函数。
示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/powx-npublic double myPow(double x, int n) { //核心思想主要还是...原创 2020-05-11 10:22:43 · 4586 阅读 · 1 评论 -
【LeetCode】合并K个排序链表
合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6分治解决法(java版本):/** * Definition for singly-linked lis...原创 2019-05-30 11:20:02 · 105 阅读 · 0 评论 -
分割回文串【JAVA实现】
给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入:"aab"输出:[ ["aa","b"], ["a","a","b"]]面对这种需要列出所有可能性的问题,很容易想到的就是使用回溯的方法来解决,分析问题,首先需要把一个复杂的问题分解成相对来说较为简单的子问题,然后将这个子问题的解进行组合就可以找到复杂问题的解...原创 2019-10-11 18:55:35 · 594 阅读 · 0 评论