0419-battleships-in-a-board 0437-path-sum-iii 0442-find-all-duplicates-in-an-array 0443-string-compression 0491-non-decreasing-subsequences 0494-target-sum 0506-relative-ranks Leetcode-Solutions-In-Java Releases No releases published Packages ...
我们可以继续优化,判断字符在不在一个字符串,我们可以将已有的字符串存到 Hash 里,这样的时间复杂度是 O(1),总的时间复杂度就变成了 O(n)。 代码语言:javascript 代码运行次数:0 运行 AI代码解释 public class Solution { public int lengthOfLongestSubstring(String s) { int n = s.length(); Set<...
classSolution{publicStringlongestPalindrome(Strings){if(s==null||s.length()<1)return"";intstart=0;intend=0;for(inti=0;i<s.length();i++){intlen1=expandAroundCenter(s,i,i);//以一个字符为中心intlen2=expandAroundCenter(s,i,i+1);//以两个字符为中心intlen=Math.max(len1,len2);if(...
class Solution { public int evalRPN(String[] tokens) { switch (tokens[i]){ case "+": numsStack.push(num2+num1); break; case "-": numsStack.push(num2-num1); break; case "*": numsStack.push(num2*num1); break; case "/": numsStack.push(num2/num1); break; } } } Input ...
/**Java两数之和普通解法**/ class Solution { public int[] twoSum(int[] nums, int target) { for(int i =0 ;i< nums.length;i++){ for(int j = i+1;j< nums.length;j++){ if(nums[i]+nums[j]==target) return new int[]{i,j}; ...
dic={}forind, val in enumerate(nums):ifval in dic:return[dic[val], ind]else: dic[target- val] = ind ===Java=== classSolution {publicint[] twoSum(int[] nums,inttarget) { HashMap<Integer, Integer> map =newHashMap<>();int[] result =newint[2];for(...
#TitleSolutionDifficultyAnalysis 306 Additive Number Java Medium 305 Number of Islands II Java Hard 304 Range Sum Query 2D - Immutable Java Medium 303 Range Sum Query - Immutable Java Easy 302 Smallest Rectangle Enclosing Black Pixels Java Medium 300 Longest Increasing Subsequence Java Medium...
其中, N 个‘-’ 将字符串分成了 N+1 组。 给你一个数字 K,请你重新格式化字符串,使每个分组恰好包含 K 个字符。特别地,第一个分组包含的字符个数必须小于等于 K,但至少要包含 1 个字符。两个分组之间需要用 ‘-’(破折号)隔开,并且将所有的小写字母转换为大写字母。 给定非空字符串 S 和数字 K,...
leetcode 多是算法题, 多进行数字运算:1. Java 在数字运算方面本来就慢于 Python;2. JVM 启动慢...
田忌赛马(Python/Java/C++/Go) - 优势洗牌 - 力扣(LeetCode) Python: 代码语言:javascript 代码运行次数:0 运行 AI代码解释 class Solution: def advantageCount(self, nums1: List[int], nums2: List[int]) -> List[int]: n = len(nums1) ans = [0] * n #初始化一个长度为n的数组 nums1.sort...