文章 2024-02-21 来自:开发者社区

LeetCode题解-颜色分类-Java

取了个巧,不具备强适用性,可以参考下: public class SortColors { public static void main(String[] args) { new SortColors().sortColors(new int[]{2,0,2,1,1,0}); } public void sort...

文章 2024-02-21 来自:开发者社区

LeetCode题解-二叉搜索树中第K小的元素-Java

主要思路是: 根据二叉搜索树中节点左小右大的特点,使用中序遍历的方式,即可顺序找到第k小元素。 代码如下: package easy; import tree.TreeNode; public class KthSmallest { private TreeNode tarNode; private int t_k...

文章 2024-02-21 来自:开发者社区

LeetCode题解-Excel表列序号-Java

Excel表列序号题解,这个和罗马数字转换比较类似,都是比较实用的题。下面是题解,可以参考 package easy; import java.util.HashMap; import java.util.Map; public class TitleToNumber { public static void main(String[] ar...

文章 2024-02-20 来自:开发者社区

LeetCode题解- 两两交换链表中的节点-Java

这是一道链表题。做链表的题,可以增加对指针,或者说引用的概念的理解。所以这也是一个有意思的题。下面是题解,没有思路的话可以参考看看: class Solution { public static ListNode swapPairs(ListNode head) { if(head==null||he...

文章 2024-02-20 来自:开发者社区

LeetCode题解-合并K个有序数组-Java

利用21题合并两个有序数组的代码,使用for循环进行合并,效率较低;参照第一名的代码,使用分治,改变对数组的处理方法,可以大幅度提高处理效率: 修改后: public ListNode mergeKLists(ListNode[] lists) { if(lists&#...

文章 2024-02-20 来自:开发者社区

LeetCode题解-有效的括号-Java

这是一道比较经典的使用栈的题。总的来说难度不大,比较有趣。建议先自己玩玩,没什么思路可以看看我这边的题解。 class Solution { public static boolean isValid(String s) { if(s.isEmpty())return true; else { int s...

文章 2024-02-20 来自:开发者社区

LeetCode-电话号码的字母组合-Java

用了HashMap,效率还行,不过感觉有更优的解法。后边再考虑优化。 class Solution { public static List<String> letterCombinations(String digits) { if(digits.isEmpty())return new ArrayList<String&g...

文章 2024-02-20 来自:开发者社区

LeetCode题解-最长公共前缀-Java

最长公共前缀,这是一个暴力的解法,没有思路的话可以看看。 class Solution { public String longestCommonPrefix(String[] strs) { //输入只包含a-z if(strs.length==0)return ""; int ...

文章 2024-02-20 来自:开发者社区

LeetCode-整数转罗马数字=Java

这个题还是很有意思的,现代数字转罗马数字,还算有些实际用处的题。来看看我的解法: class Solution { public static String intToRoman(int num) { if(num < 0 || num>3999) return null; char[] romaA &...

文章 2024-02-20 来自:开发者社区

LeetCode题解-盛水最多的容器-Java

每每看及官方解法,总羞愧难当,官方解法简洁易懂,何时才能达到这种水平呢?只有不断努力了。 package leetCode; //官方解法 class Solution { public int maxArea(int[] height) { int maxarea = 0, l = 0, r = h...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

Java开发者

Java开发者成长课堂,课程资料学习,实战案例解析,Java工程师必备词汇等你来~

+关注