風林火山zyw的博客

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]class Solution { public List<List<Integer>> threeSum(int[] nums) {

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例 1:输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]class Solution { public List<List<String>&g

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。示例 ：输入：grid = [ ["1","1","0","0","0"], ["1","1","0","0","0"], ["0","0","1","0","0"], ["0","0","0","1","1"]]输出：3方法：深度优先搜索class Solution { public int ...

205. 同构字符串 - 力扣（LeetCode） (leetcode-cn.com)给定两个字符串 s 和 t ，判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。方法1：用2个map维护2个字符串中字符的映射关系class Solution { public boolean is

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。示例 1：输入：s = "()[]{}"输出：true示例 2：输入：s = "([)]"输出：false用一个map维护括号的对应关系，右括号为key，左括号为value实现一个栈，用来存左括号，遍历字符串，如果是右括号，判断栈顶的左括号和和当前括号是否匹配，如果是左括号，放入栈中class Solution { public boolean isVal...

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0){ return ""; } int len = str.

给定一个不含重复数字的整数数组nums，返回其所有可能的全排列。可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> res = new ArrayList&lt...

给你一个字符串s，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。class Solution { public String toLowerCase(String s) { StringBuilder sb = new StringBuilder(); int len = s.length(); for(int i=0;i<len;i++){ char ch = s.charAt(i); ..

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。方法1：map统计class Solution { public int singleNumber(int[] nums) { Map<Integer,Integer> map = new HashMap<>(); for(int i=0;i<nums.length;i++){ map.put(nu

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1。方法一：遍历寻找numbers[i+1] < numbers[i] 的numbers[i+1]class Solution { public int minArray(int[] n

给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。请你找到并返回这个整数方法一：遍历class Solution { public int findSpecialInteger(int[] arr) { int len = arr.length; int res = arr[0]; int count=0; for(int num : arr){

给你一个字符串date，按YYYY-MM-DD格式表示一个现行公元纪年法日期。返回该日期是当年的第几天class Solution { public int dayOfYear(String date) { int year = Integer.parseInt(date.substring(0,4)); int mouth = Integer.parseInt(date.substring(5,7)); int day = Inte...

给你单链表的头指针 head 和两个整数left 和 right ，其中left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。class Solution { public ListNode reverseBetween(ListNode head, int left, int right) { ListNode dum = new ListNode(-1); dum.next ...

给你一个链表的头节点 head ，判断链表中是否有环。方法一：快慢指针public class Solution { public boolean hasCycle(ListNode head) { // 如果head为空，或head.next为空，直接返回true if(head ==null || head.next ==null){ return false; } // 快指针指向头结点的下一个节

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。class Solution { public int lengthOfLongestSubstring(String s) { Set<Character> set = new HashSet<>(); int len = s.length(); int k=0, res = 0; for(int i=0;i

给你一个字符串s，找到s中最长的回文子串。示例：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案class Solution { public String longestPalindrome(String s) { int len = s.length(); //如果s的长度小于2，那么s本身就是回文串，直接返回 if(len < 2){ return s; ...

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。class Solution { public ListNode mergeKLists(ListNode[] lists) { int n = lists.length; ListNode res = null; for(int i=0; i<n; i++){ res = mergeTwoLists(res,lis

给定一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。输入：nums = [1,2,3]输出：[[1,2,3],[1,2],[1,3],[1],[2,3],[2],[3],[]]class Solution { List<Integer> kk = new ArrayList<>(); List<List<Integer>> res...

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )class CQueue { Deque<Integer> inStack; Deque<Integer> outStack; public CQueue() { inStack = new LinkedList&lt.

给定单链表的头节点head，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是 奇数 ， 第二个节点的索引为偶数 ，以此类推。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。示例：输入: head = [1,2,3,4,5]输出:[1,3,5,2,4]class Solution { public ListNode oddEvenList(ListNode head) { //判空 ...

给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。示例：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]class Solution { public ListNode reverseList(ListNode head) { ListNode cur = head; ListNode newhead = null; while(cur != null){ //先把

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { ListNode head = new ListNode(-1); ListNode pre = head; while(list1 != null && list2 !=...

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。方式1：合并两个数组，用Arrays.sort排序class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { for(int i=0;i<n;

给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。示例 ：输入：nums = [1,2,3], k = 3 输出：2class Solution { public int subarraySum(int[] nums, int k) { int presum = 0, count=0; int n = nums.length; Map<Integer,Integer> map =...

1. 两数之和 - 力扣（LeetCode） (leetcode-cn.com)给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。class Solution { public int[] twoSum(int[] nums, int target) { if(nums

125. 验证回文串 - 力扣（LeetCode） (leetcode-cn.com)给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true解释："amanaplanacanalpanama" 是回文串class Solution { public boolean isPalindrome(String

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。方式一：class Solution { public String reverseWords(String s) { //s=" the sky is blue " //除去开头和结尾的空白字符s="the sky is blue" s =

56. 合并区间 - 力扣（LeetCode） (leetcode-cn.com)以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将..

1 冒泡排序一个长度为n的数组，最多需要冒泡n-1次，每冒泡1次，需要从前往后遍历n-1-i，每次比较i和i+1的值，较大值放在n+i的位置。优化：如果在某一次冒泡时，nums[i] 和 nums[i+1]没有做交换，说明数组顺序已经排好，无须继续执行了。 /** * 冒泡排序 * 从前往后遍历n-1次，每次比较i和i+1的值，较大值放在n+i的位置 * @param nums */ public static void bubbleSor