算法
积跬步成江海
java开发
展开
-
leetcode 43 字符串相乘
package com.feng.leetcode; /** * @author feng * @decrition * @date 2022/5/922:09 */ public class L43 { public static void main(String[] args) { String num1 = "123456789"; String num2 = "987654321"; /*String num1 = "123";原创 2022-05-12 23:01:38 · 204 阅读 · 0 评论 -
leetcode 37解数独
package com.feng.testproject.algorithm; import java.util.*; public class L37 { public static void main(String[] args) { char[][] board = {{'.','.','.','2','.','.','.','6','3'}, {'3','.','.','.','.','5','4','.','1'}, {'.','.原创 2022-04-26 12:35:21 · 507 阅读 · 0 评论 -
leetcode 36 有效的数独
package com.feng.testproject.algorithm; import java.util.*; public class L36 { public static void main(String[] args) { char[][] board = {{'.','8','7','6','5','4','3','2','1'}, {'2','.','.','.','.','.','.','.','原创 2022-04-25 11:32:05 · 78 阅读 · 0 评论 -
leetcode 32 最长有效括号
package com.feng.testproject.algorithm; import java.util.ArrayDeque; import java.util.Queue; public class L32 { public static void main(String[] args) { String s = ")()())()()("; int i = longestValidParentheses(s); System.out.原创 2022-04-19 12:07:47 · 321 阅读 · 0 评论 -
leetcode 31 下一个排列
package com.feng.testproject.algorithm; import java.util.Arrays; public class L31 { public static void main(String[] args) { int[] nums = {2,3,1,3,3}; nextPermutation(nums); } /** * 如果全是升序在调换最后两位的位置 * 如果全是降序则升序排列原创 2022-04-15 17:09:16 · 215 阅读 · 0 评论 -
leetcode 30串联所有单词的子串
import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; public class L30 { public static void main(String[] args) { String s = "ababaab"; String[] words = {"ab","ba","ba"}; List<In原创 2022-04-08 17:18:26 · 93 阅读 · 0 评论 -
leetcode 25 K 个一组翻转链表
public class L25 { public static void main(String[] args) { ListNode listNode = new ListNode(1); listNode.next = new ListNode(2); listNode.next.next = new ListNode(3); listNode.next.next.next = new ListNode(4); L原创 2022-03-29 23:56:13 · 516 阅读 · 0 评论 -
leetcode 23合并k个升序链表
/** * 给你一个链表数组,每个链表都已经按升序排列。 * * 请你将所有链表合并到一个升序链表中,返回合并后的链表。 * 输入:lists = [[1,4,5],[1,3,4],[2,6]] * 输出:[1,1,2,3,4,4,5,6] * 解释:链表数组如下: * [ * 1->4->5, * 1->3->4, * 2->6 * ] * 将它们合并到一个有序链表中得到。 * 1->1->2->3->4->.原创 2022-03-25 18:47:03 · 146 阅读 · 0 评论 -
leetcode 22括号生成
import java.util.ArrayList; import java.util.List; /** * 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 * 输入:n = 3 * 输出:["((()))","(()())","(())()","()(())","()()()"] */ public class L22 { public static void main(String[] args) { List<原创 2022-03-25 10:46:18 · 84 阅读 · 0 评论 -
LeetCode第五题最长回文子串
题目 给定一个字符串 s,找到 s 中最长的回文子串 我的答案 public static String longestPalindrome(String s) { if (s.length()==0){ return ""; } char[] chars = s.toCharArray(); String...原创 2019-08-22 00:26:01 · 128 阅读 · 0 评论 -
leetcode 4寻找两个有序数组的中位数
题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空 我的答案 public static double findMedianSortedArrays(int[] nums1, int[] nums2) { int...原创 2019-08-05 23:39:41 · 72 阅读 · 0 评论 -
leetcode 3无重复字符的最长子串
题目 无重复字符的最长子串 我的答案 public static int lengthOfLongestSubstring1(String s) { int l = 0; char[] chars = s.toCharArray(); for (int i=0;i<chars.length;i++){ StringB...原创 2019-07-28 23:12:51 · 97 阅读 · 0 评论 -
leetcode 2两数相加
题目 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-two-nu...原创 2019-07-16 00:15:24 · 133 阅读 · 0 评论