weixin_45395062的博客

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 leetCode 剑指Offer24.反转链表 public class Main { static class ListNode{ int val; ListNode ne

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 提示： -2^31<= x <= 2^31 - 1 LeetCode 9.回文数 import java.util.*; public class Main{ public static boolean isPalindrome(int x){ if(x<0||(x%10=

给定一个二叉树，检查它是否是镜像对称的。 LeetCode 101.对称二叉树 import java.util.*; class TreeNode{ char data; TreeNode left; TreeNode right; public TreeNode(char data){ this.data=data; this.right=null; this.left=null; } } class BiTre

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 LeetCode 3.无重复字符的最长子串 import java.util.*; public class Main{ public static int lengthOfLongestSubstring(String s){ Set<Character> occ= new HashSet<Chara

给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。 ‘?’ 可以匹配任何单个字符。 ‘*’ 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。 import java.util.*; public class Main{ public static boolean isMatch(String s,String

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l1 和 l2 均按 非递减顺序 排列 LeetCode 21.合并两个有序链表 import java.util.*; class ListNode { public int val; ListNode next; public ListNode(){} public Lis

给你一个字符串 s，找到 s 中最长的回文子串。 package Pack; import java.lang.reflect.Array; import java.util.*; public class Main{ public static String longestPalindrome(String str){ int n=str.length(); if(n==0||n==1) return str; int [][

class Solution { public int singleNumber(int[] nums) { Map<Integer, Integer> freq = new HashMap<Integer, Integer>(); for (int num : nums) { freq.put(num, freq.getOrDefault(num, 0) + 1); } int an..

class Solution { static int p(int a){ int sum=0; while(a!=0) { int t=a%10; sum=sum+t; a=a/10; } return sum; } public int addDigits(int num) { int la=p(num); .