leetcode刷题笔记
文章平均质量分 83
wazouu
这个作者很懒,什么都没留下…
展开
-
一文详解背包问题
背包问题y式分析法原创 2022-07-18 15:10:40 · 122 阅读 · 0 评论 -
一文详解前缀树和其数组实现
前缀树及其数组实现以及力扣实战原创 2022-07-10 20:49:52 · 289 阅读 · 0 评论 -
算法中的二叉树问题(简单)
二叉树一、中序遍历1.递归方法2.非递归法二、先序遍历1.递归方法2.非递归方法三、后序遍历1.递归方法2.非递归法树结构://Definition for a binary tree node.public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int va原创 2022-07-05 15:37:52 · 47 阅读 · 0 评论 -
算法中的链表问题
链表问题一、判断单链表是否有环1.哈希表2.快慢指针二、判断两个链表是否相交1.不存在环的情况一、判断单链表是否有环1.哈希表遍历链表,把每个结点记录到哈希表中若最后能够遍历完链表,说明不存在环若遍历时出现了已经存在于哈希表中的结点,说明存在环,且该节点为环的起点。注意:不可能存在既有环还能闭合的单链表,若存在则有一个节点必有两个next节点。public class Solution { public boolean hasCycle(ListNode head) {原创 2022-05-26 10:25:16 · 78 阅读 · 0 评论 -
java自定义排序
java中sort的自定义排序一、Arrays.sort(nums)的一般用法二、最大数(力扣179)三、合并区间(力扣59)一、Arrays.sort(nums)的一般用法整个数组按照升序排序若需要降序排序,将数组转置即可int[] testNums = {1,3,6,5,4,1,2,8};Arrays.sort(testNums);System.out.println(Arrays.toString(testNums));//输出:[1, 1, 2, 3, 4, 5, 6, 8]原创 2022-04-23 00:12:35 · 6921 阅读 · 0 评论