题型:动态规划 - 数位 DP
数位 DP 模板 V1.0 902. 最大为 N 的数字组合 class Solution { String strN; String[] digits;
数位 DP 模板 V1.0 902. 最大为 N 的数字组合 class Solution { String strN; String[] digits;
什么是 DTO、DAO、DO? DAO(Data Access Object)数据库操作层的类,封装了增删改查的操作。 DO(Data Object)数据模型层,对应着数据库中表的结构。 DTO(Data Transfer Object)用于数据传输的对象,一般用于 controller 和 ser
回溯入门 17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按
739. 每日温度 public int[] dailyTemperatures(int[] temperatures) { Deque<Integer> st = new ArrayDeque<>(); int n = temperatures.length; int[]
19 相交链表 ⭐ 链表中的经典题 当我在我的路上走过一遍依然没有遇见你时,那么我会接着来到你走过的路走一遍,而你如果也和我一样心有灵犀,那么总有一天我们将在合适的时候相遇。 public ListNode getIntersectionNode(ListNode headA, ListNode h
堆是一种满足特定条件的完全二叉树,可以分为两种: 最小堆:任意节点的值 \le 其子节点的值。 最大堆:任意节点的值 \ge 其子节点的值。 一、堆的实现 1.1 堆存储与表示 完全二叉树非常适合用数组表示给定索引 i,左子节点的索引为
33 二叉树的中序遍历 中序遍历是先左子树,再根节点,最后是右节点的顺序。递归的写法比较直观: List<Integer> ans = new ArrayList<>(); public List<Integer> inorderTraversal(TreeNode root) { dfs
数组中的第 K 个最大元素 215. 数组中的第K个最大元素 方法一、基于快速排序的选择算法,时间复杂度 O(n) 这道题是经典的 Top K 问题,可以使用快速排序中的 Partition 思想来解决,而不需要对整个数组进行完全排序。这种方法被称为快速选择(Quickselect)算法。主要思想是
排序算法总览 算法 时间复杂度
在 build.gradle.kts 文件中设置: repositories { maven { setUrl("https://maven.aliyun.com/repository/public/") } mavenLocal() mavenCentral() } 打开