标签: 数据结构与算法
-
关于数据结构与算法:每日leetcodeJZ51-数组中的逆序对
题目在数组中的两个数字,如果后面一个数字大于前面的数字,则这两个数字组成一个逆序对。输出一个数组,求出这个数组…
-
关于数据结构与算法:二叉树和堆
二叉树:就是最多只能有两个叉的树结构。图中1是一般的二叉树,2、3是两种非凡的二叉树。2是满二叉树满二叉树:叶…
-
关于数据结构与算法:每日leetcodeJZ40-最小的K个数
给定一个长度为 n 的可能有反复值的数组,找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,…
-
关于数据结构与算法:每日leetcodeJZ22-链表中倒数最后k个结点
最间接的思路是:翻转整个链表,而后再遍历节点,这样做就是空间复杂度O(n),工夫复杂度O(n)空间复杂度O(1…
-
关于数据结构与算法:每日leetcodeJZ6-从尾到头打印链表
第一反馈这不就是反转链表吗,但认真审题后,发现和翻转链表并不一样。题目要求的是,返回链表翻转后的每个节点的值。…
-
关于数据结构与算法:每日leetcode328-奇偶链表
题目给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点别离组合在一起,而后返回从新排序的…
-
关于数据结构与算法:每日leetcode234-回文链表
第一个想到的就是,间接把整个链表翻转,而后和原来的链表比拟。然而题目要求工夫复杂度O(n),空间复杂度O(1)…
-
关于数据结构与算法:每日leetcode25-K-个一组翻转链表
题目给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长…
-
关于数据结构与算法:每日leetcode203-移除链表元素
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val …
-
关于数据结构与算法:每日leetcode239-滑动窗口最大值
给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧挪动到数组的最右侧。你只能够看到在滑动窗…