LeetCode
mshobtp
这个作者很懒,什么都没留下…
展开
-
Java反转链表
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制:0 <= 节点个数 <= 5000leetCode 剑指Offer24.反转链表public class Main { static class ListNode{ int val; ListNode ne原创 2021-06-10 18:39:05 · 288 阅读 · 0 评论 -
回文数判断
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。提示:-2^31<= x <= 2^31 - 1LeetCode 9.回文数import java.util.*;public class Main{ public static boolean isPalindrome(int x){ if(x<0||(x%10=原创 2021-05-31 13:21:22 · 127 阅读 · 0 评论 -
对称二叉树
给定一个二叉树,检查它是否是镜像对称的。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原创 2021-05-25 13:13:59 · 116 阅读 · 0 评论 -
无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。0 <= s.length <= 5 * 104s 由英文字母、数字、符号和空格组成LeetCode 3.无重复字符的最长子串import java.util.*;public class Main{ public static int lengthOfLongestSubstring(String s){ Set<Character> occ= new HashSet<Chara原创 2021-05-24 14:54:05 · 92 阅读 · 0 评论 -
通配符匹配
给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。import java.util.*;public class Main{ public static boolean isMatch(String s,String原创 2021-05-24 08:33:00 · 150 阅读 · 0 评论 -
合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减顺序 排列LeetCode 21.合并两个有序链表import java.util.*;class ListNode { public int val; ListNode next; public ListNode(){} public Lis原创 2021-05-21 09:57:45 · 57 阅读 · 0 评论 -
最长回文子串
给你一个字符串 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 [][原创 2021-05-20 22:30:52 · 64 阅读 · 0 评论 -
137.只出现一次的数字||
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..原创 2021-05-05 13:40:55 · 69 阅读 · 0 评论 -
258 各位相加
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); .原创 2021-04-28 14:20:14 · 48 阅读 · 0 评论