weixin_43222122的博客

二进制字符串求和给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"提示：每个字符串仅由字符 '0' 或 '1' 组成。1 <= a.length, b.length <= 10^4字符串如果不是 "0" ，就都不含前导零。 public Str...

模式匹配你有两个字符串，即pattern和value。 pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，"go"是"b"），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。示例 1：输入： pattern = "abba", value = "dogcatcatdog"输

字符串转换整数请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一个非..

二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10/ \9 20/ \15 7输出: 42题解实现一个函数 maxGain(nod...

整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231,231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。题解（1个错解没考虑整数越界的情况） 1.x > 0 flag = 1; x <...

Z字型变换将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。示例1:输入: s = "LEETCODEISHIRING", numRows = 3输出: "LCI...

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"题目解析动态规划：根据回文串去掉首尾字符后，仍然为回文串。得到状态转移方程：这个方程的意思就是说是回文串，且时也是回文串，否则不是回文串。// 动态规划 public String longestPalindrome(Stri...

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

问题：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解决方法：直...

思路1：很明显这是提个贪心算法求解问题，贪心算法就是要将问题分为几步，每一步都去寻找它的最优解。知道不满足最优解条件为止。此题比较简单通过分析，先将绳子每段分为3，一次一次的去分，如果出现剩余长度为4的绳子那么就将4分成连段长度为2的绳子。因为2*2 > 1 * 3；出现剩余程度为2时划分结束。public class Solution { public int cutRo...

import java.util.Arrays;import java.util.LinkedList;import java.util.Scanner;public class Main7 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc....

import java.util.Arrays;import java.util.Scanner;public class Main6 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int [] x = ne...

import java.util.Scanner;public class Main3 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); char [] s = str.toCharArray(); in...

一个算法三种实现方法import java.util.Arrays;import java.util.Scanner;public class Sixone { public static void main(String[] args) { int n , m, count = 0, a = 0, b = 0; Scanner s = new Scanner(...

import java.util.Scanner;public class Main2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int [] s =new int [n]; for(int i = 0...

两种解决办法 一个高技巧 学的人的 一个自己写时间复杂度太高不通过import java.util.HashSet;import java.util.Scanner;import java.util.Set;public class Main{ public static void main(String[] args) { Scanner sc = new Sca...

import java.util.LinkedList;import java.util.Scanner;public class Main { // 四个方向 private static int [] x = new int [] {0, 0, 1, -1}; private static int [] y = new int [] {1, -1, 0, 0}; pub...