![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 53
..
清风.ljy
这个作者很懒,什么都没留下…
展开
-
河科院发现杯热身赛第二题
(热身赛)题目地址package dll.热身赛;import java.util.HashMap;import java.util.Scanner;public class Main { public static void main(String[] args) { HashMap<String, String> map = new HashMap<>(); add(map); Scanner sc = new原创 2021-12-11 09:21:26 · 186 阅读 · 0 评论 -
二叉树--
基本概念树除了根节点之外,每个节点只要一个父节点,根节点没有父节点。除了叶节点之外,所有节点都有一个或者多个节点,叶节点没有子节点。父节点和子节点之间用指针相连。二叉树二叉树具有以下性质:非空二叉树的第n层上至多有2^(n-1)个元素。深度为h的二叉树至多有2^h-1个结点。数据结构定义public class BTNode { int val; //值 BTNode left; //左子树 BTNode right; //右子树 public B转载 2021-08-21 17:31:37 · 97 阅读 · 0 评论 -
三、链表--
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-nodes-in-k-group输入:head = [1,2,3,4,5], k = 2输出:[2,1,4,3,5]解题:代码:public class leetcode_25 { p原创 2021-07-28 17:25:21 · 89 阅读 · 0 评论 -
二、数组(双指针和滑动窗口)
双指针:设置两个不同的指针 ,或者头,或者尾。在一个递增的序列中,根据结果分类,说明指针的下一步应该怎么移动。例:给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2原创 2021-07-19 20:33:25 · 234 阅读 · 0 评论 -
一、时间空间复杂度分析
算法复杂度分为时间复杂度和空间复杂度。时间复杂度用于度量算法执行的时间长短;而空间复杂度则是用于度量算法所需存储空间的大小。分类 按数量级递增排列,常见的时间复杂度有: 常数阶O(1),对数阶O(log2n),线性阶O(n), 线性对数阶O(nlog2n),平方阶O(n2),立方阶O(n3),…, k次方阶O(nk), 指数阶O(2n) 。随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。空间复杂度 与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存.转载 2021-07-18 10:30:48 · 408 阅读 · 0 评论