puspos的博客

问题例子思路方法1 O(n^2)$$$$方法2 O(n)且空间复杂度使用两个数组，不像方法1，用好多个【比较一次用一个】$$$$滑动窗口，窗口大小为s1.length()，向前滑动窗口时，把i-s1.length()下标的影响消去代码//方法1class Solution { public boolean check(int[] arr,...

最长公共子串int m = s.length(),n=s2.length();int[][] dp = new int[m+1][n+1];int max_=0;for(int i=1; i<=m; i++) { for(int j=1; j<=n; j++) { //第i个字符，下标是i-1 if(s.charAt(i-1)==s2....

问题给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。例子思路方法1动态规划方法2代码//方法1class Solution { public int minDistance(String word1, String word2) { int m=...

问题实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。例子思路方法1中缀表达式->后缀表达式方法2代码//方法1class Solution { public int calculate(String s) { //获取后缀表达式（没有括...

算法表达式：中缀表达式（A+(B-C/D)E）对应的前缀表达式是（+A-B/CDE）对应的后缀表达式为（ABCD/-E*+）中缀式正常的数学表达式前缀式 （波兰式）操作符在数字前面后缀式 （逆波兰式）操作符在数字后面问题例子思路方法1方法2代码//方法1//方法2...

算法表达式中缀表达式（A+(B-C/D)E）对应的前缀表达式是（+A-B/CDE）对应的后缀表达式为（ABCD/-E*+）中缀式正常的数学表达式前缀式 （波兰式）操作符在数字前面后缀式 （逆波兰式）操作符在数字后面中缀表达式->后缀表达式【括号去掉了】后缀表达式：List<String>，不能用sb，因为可能为42，不是单数1）如果遇到...

问题例子思路方法1遍历逆波兰表达式，如果是数字，放入栈中，如果是操作符，则从栈中取出两个树，操作后，再放入栈。最后栈中剩下一个元素方法2代码//方法1class Solution { public int evalRPN(String[] arr) { Stack<Integer> st = new St...

问题对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。例子思路方法1辗转相除法方法2代码//方法1class Solution { public String gcdOfStrings(Strin...

问题给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。例子思路类似leetcode 第5题方法1龙卷风法，找龙眼两种龙眼：一种bab，一种baab，即(i,i)和(i,i+1)方法2代码//方法1class Solution { private i...

问题给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。例子思路map<String, List<String>>方法1方法2代码//方法1class Solution { public List<List<String>> groupAnagrams(String[] ...

问题给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身例子思路方法1将两个字符串中的字符都映射到第三方数字上，将所有字母初始都映射到 0。如果相同下标时，对应的数字不一样，说明不是，立即返回false...

问题给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。例子思路num1=“123” num2=“45”方法1 不可取num1个num2相加，O(123个45相加) 时间复杂度过大方法2 O(mn) O(m+n)m=num1.length() n=num2.length()首先得到的数的最大...

问题给定一个字符串，逐个翻转字符串中的每个单词。例子思路代码class Solution { public String reverseWords(String s) { String[] arr = s.split(" "); List<String> list = new ArrayList<>(); ...

问题例子思路换行符’\n’是单字符字符串组合成一个完整的字符串，之间用\n隔开，然后遍历字符串，遇到//时，删除到\n, 遇到/，删除到/，最后的字符串再用\n分割开代码class Solution { public List<String> removeComments(String[] source) { StringBuilder sb =...

问题例子思路代码class Solution { public String countAndSay(int n) { String s = "1"; for(int i=2; i<=n; i++) { int c=1; StringBuilder sb = new Stri...

描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”例子思路答案python def longestCommonPrefix(self, strs: List[str]) -> str: if len(strs)==0: return '' res = strs[0] for i...

描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。例子思路答案pythonclass Solution: def strStr(self, haystack: str, needle: str) -&gt...

描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符...

回文串正读和反读都一样的字符串，比如“level”或者“noon”描述Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.Note: For the purpose of this problem, we defin...

问题给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。例子思路map数组代码//map Map<Character,Integer> map = new HashMap<>(); for(int i=0; i<s.length(); i++) { ...

问题例子思路代码class Solution { public void reverseString(char[] s) { int i=0,j=s.length-1; while(i<j) { char t=s[i]; s[i++]=s[j]; s[...

问题给定一个关键词集合 words 和一个字符串 S，将所有 S 中出现的关键词加粗。所有在标签 和 中的字母都会加粗。返回的字符串需要使用尽可能少的标签，当然标签应形成有效的组合。例如，给定 words = [“ab”, “bc”] 和 S = “aabcd”，需要返回 “aabcd”。注意返回 “aabcd” 会使用更多的标签，因此是错误的。注：words 长度的范围为 [0, ...