题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays 著作权归领扣网络所有。商...
LEETCODE算法注解33： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 示例 1: 输入: nums = [4,5,6,7,0,1,2], target = 0 输出: 4 示例 2: 输入: nums = [4,5,6,7,0,1,2], target = 3 输出:...
给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。 注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应该被删除。 也就是说，你需要重复此过程直到不能继续删除。 示例 1： 输入：root = [1,2,3,2,null,2,4], target = 2 输出：[1,null,3,null,4] 解释： 上面左边的图中，绿色节点为叶子节点，且它们的值与 ta...
78 public List<List<Integer>> subsets(int[] nums) {List<List<Integer>> list = new ArrayList<>();Arrays.sort(nums);backtrack(list, new ArrayList<>(), nums, 0);return list;}private void backtrack(List<List<Integer>> list , List<Integer> tempList, int [] nums, int start){for(Integer n: tempList){System.out.print(n + " ");}System.out.println();list.add(new ArrayList<>(tempList));for(int i = start; i <...
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是...
/* 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 */#include "iostream" #include "string" #include "vector"#define MAX 1000using namespace std;class Solution { public:string longestPalindrome(string s){string man_s;int i, s_size = s.size();if (s_size <= 1)return s;// 预处理man_s.push_back('$');for (i = 0; i < s_size; i++){man_s.push_back('#');man_s.push_back(s[i]);}man...
思路： 怎么用时间复杂度最低的方式解决问题 官方题解： 我的题解： 1.解题中 ，我们用到了将寻找需要处理下标位置 现在数组中循环找出 再对其进行处理，这样会使怎个程序运行效率最高，时间复杂度最低 O（n） 。 2.在整个题解中 数组倒换 的方法最为巧妙，利用了 两个变量分别接受需要交换的首坐标和尾坐标，再循环分别递增 首 递减尾 判断 尾坐标是始终大于首坐标 ，直接遍历得到我们需要的结果。 点赞 收藏分享文章举报与...
题目内容给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3说明: 如果你可以运用递归和迭代两种方法解决这个问题，会很加分。实现方式一（递归实现） /*** Definition for a binary tree node.* public class TreeNode {* public int val;* public TreeNode left;* public Tree...
题目： 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大 示例：输入: [1,4,3,2]输出: 4 解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4). 拿到这道题，是不是感到一头雾水，大家可能在想，我要通过什么样的算法才能找到分组后，每组最小值之和的值最大呢？大家可以先思考下。解题思路：首先要对数字进行排序，这样才能保证数字分布...
文章目录一、题目描述1.1 题目1.2 知识点1.3 题目链接二、解题思路2.1 自研思路三、实现代码3.1 自研实现（Java）3.2 C++ 实现 一、题目描述 1.1 题目从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ \9 20/ \15 71.2 知识点二叉树1.3 题目链接https://lee...
首发于微信公众号《前端成长记》，写于 2019.12.15背景 本文记录刷题过程中的整个思考过程，以供参考。主要内容涵盖：题目分析设想 编写代码验证 查阅他人解法 思考总结目录110.平衡二叉树 111.二叉树的最小深度 112.路径总和 118.杨辉三角 119.杨辉三角ⅡEasy 110.平衡二叉树 题目地址 题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝...
7. Reverse Integer Description: Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note: Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [?231, 231 ? 1]. For the purpose of this problem, assume that your function returns ...
问题描述： 将给定的单链表L：?L?0→L?1→…→L?n-1→L?n, 重新排序为：?L?0→L?n?→L?1→L?n-1→L?2→L?n-2→… 要求使用原地算法，并且不改变节点的值 例如： 对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}. Given a singly linked list?L:?L?0→L?1→…→L?n-1→L?n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→… You must do this in-place without altering the nodes values. For example,Given{1,2,3,4}, ...
【题目描述】给定一个仅包含大小写字母和空格 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。 示例: 输入: "Hello World"输出: 5 【解答】解法：利用python自带的函数 .rstrip() 可以去除字符串尾部的空格 再从后往前遍历，直至当前遇到空字符串，也就是s[i] == 的情况class Solution:def lengthOfLastWord(self, s: str) -> ...
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 实例输入: [0,1,0,3,12] 输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 思路：从左到右遍历数组存在数字把是0的逐一的替换，左右更替，最后在遍历剩余的直接填写0就可以class Solution: def moveZeroes(self, nums): if len(nums)<0: return pos = 0 for i i...