IOT_victor的博客

1、题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。2、代码详解class Solution(object): def longestPalindrome(self, s): res = "" for i in range(len(s)): # 法一 ...

1、题目描述2、代码详解public class IsPalindrome_9 { public static void main(String[] args){ int x =1221; System.out.println(isPalindrome(x)); } public static boolean isPalindr...

1、题目描述给定两个大小为 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]...

1、题目描述2、代码详解import java.util.Stack;class MinStack { private Stack<Integer> dataStack; // 数据栈 private Stack<Integer> minStack; // 辅助栈，放入最小元素 /** initialize your data s...

1、题目描述2、代码详解import java.util.Stack;public class isValid_20 { public static void main(String[] args){ String s = "{[]}"; System.out.println(isValid(s)); } public s...

1、题目描述2、代码详解public class singleNumber_137 { public static void main(String[] args){ int[] nums = {1, 5, 1, 1}; System.out.println(singleNumber(nums)); } public sta...

1、题目描述2、代码详解异或运算public class singleNumber_136 { public static void main(String[] args){ int[] nums = {4, 1, 2, 1, 2}; System.out.println(singleNumber(nums)); } pu...

1、题目描述2、代码详解import java.lang.reflect.Array;import java.util.*;public class groupAnagrams_49 { public static void main(String[] args){ } public static List<List<String&gt...

1、题目描述2、代码详解class Solution { public int lengthOfLongestSubstring(String s) { int[] last = new int[128]; Arrays.fill(last, -1); int start = 0; int ans = 0; for (int i...

1、题目描述给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -...

1、题目描述2、代码详解import java.util.HashMap;public class twoSum_1 { public static void main(String[] args){ int[] nums = {2, 7, 11, 15}; int target = 17; for (int s : two...

一、安装Anacondahttps://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/（推荐，清华大学开源软件镜像站进行下载并配置镜像）二、安装VS Code并配置官网下载后正常安装https://code.visualstudio.com/docs/python/python-tutorialInstall python...

一.安装在 IDEA（2019）的 setting 的 Plugins 的 Marketplace 中搜索 leetcode，即可以找到该插件，安装完成了，重启即可。二.配置1、重启完成后，第一次使用的时候，需要一些基本的配制，在 setting 中的 Tools 中可以找到该插件工具，为 leetcode plugin，在里面，可以选择访问的为国际的 LeetCode 还是国内的...

1、题目描述https://leetcode-cn.com/problems/single-number/给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]...

一、题目描述斐波那契数列（70）：https://leetcode.com/problems/climbing-stairs/description/假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1...

一、题目描述Trie（208）：https://leetcode.com/problems/implement-trie-prefix-tree/description/实现一个 Trie (前缀树)，包含insert,search, 和startsWith这三个操作。示例:Trie trie = new Trie();trie.insert("apple");tr...

一、题目描述拓扑排序（207）：https://leetcode.com/problems/course-schedule/description/现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的...

一、题目描述BST（230）：https://leetcode.com/problems/kth-smallest-element-in-a-bst/description/二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子...

一、题目描述前中后序遍历（144）：https://leetcode.com/problems/binary-tree-preorder-traversal/description/给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶:递归算法很简单，你...

一、题目描述层次遍历（513）：https://leetcode.com/problems/find-bottom-left-tree-value/description/给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1示例 2:输入: 1 / \ ...

一、题目描述https://leetcode.com/problems/balanced-binary-tree/description/给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树[3,9,20,null,null,15,7] 3 /...

1、题目描述多数投票问题（169）：https://leetcode.com/problems/majority-element/description/给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [...

1、题目描述数学进制转换（504）：https://leetcode.com/problems/base-7/description/给定一个整数，将其转化为7进制，并以字符串形式输出。示例 1:输入: 100输出: "202"示例 2:输入: -7输出: "-10"注意:输入范围是[-1e7, 1e7] 。2、代码详解模拟十进制转换七进制...

1、题目描述（难度：中等）https://leetcode.com/problems/single-number-iii/description/给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]注意：结果输出的顺序并不重要，对于上面的例子，[5,...

1、题目描述字符串（409）：https://leetcode.com/problems/longest-palindrome/description/给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"ab...

1、题目描述给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能...

1、题目描述给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含+,-以及*。示例1:输入: "2-1-1"输出: [0, 2]解释: ((2-1)-1) = 0 (2-(1-1)) = 2示例2:输入: "2*3-4*5"输出: [-34, -14, -10, -1...

1、题目描述给定一个非空的整数数组，返回其中出现频率前k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明：你可以假设给定的k总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(nlog...

1、题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj&gt;= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设...

1、题目描述在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。2、用快...

1题目描述给定长度为n的整数数组nums，其中n&gt; 1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明:请不要使用除法，且在O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复...

1题目描述给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。2解决思路①逆序②split()指定分隔符对字符串...

练习大纲344.反正转字符串LeetCode :反转字符串中的单词IIIhttps://leetcode-cn.com/problems/reverse-words-in-a-string-iii/LeetCode :除自身以外数组的乘积https://leetcode-cn.com/problems/product-of-array-...

练习大纲20.有效的括号 26.删除排序数组中的重复项11.盛最多水的容器43.字符串相乘43.字符串相乘（Java实现，python可以高精度乘法）预备知识：对于计算机无法用普通数据类型（如：longint）表示的大整数进行乘法运算，称为高精度乘法。Java，c++没有提供高精度的计算方案,，所以大整数的运算都需要手动实现。Python已经为我们提供了高精...