题目描述 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 示例1 输入 复制 {30,20,40} 返回值 复制 {20,30,40} 说明：本题目包含复杂数据结构ListNode，点此查看相关信息 #define null NULL #define Node ListNode ...
分类：
编程语言 时间：
2021-01-26 12:21:33
阅读次数：
0
前言 今天分享一下日常工作中遇到的性能问题和解决方案，比较零碎，后续会持续更新（运行环境为.net core 3.1） 本次分享的案例都是由实际生产而来，经过简化后作为举例 Part 1（作为简单数据载体时class和struct的性能对比） 关于class和struct的区别，根据经验，在实际开发 ...
第一种：set集合，去重数组 set集合，元素无序，不重复 Python： arr=['a','b','c'] el=set(arr) print(el) 第二种： 放到一个字典里作为key def getNonRepeat(data): return list(dict.fromKeys(data ...
分类：
其他好文 时间：
2021-01-15 12:01:05
阅读次数：
0
定义Fibonacci的第0项为0，第1项为1，使用C代码求出第n项 // 递归方法, 特点：容易实现，时间空间复杂度高 int fib(int n) { // 入参合法判断 if (n < 0) { return -1; } // 基线条件（base case) if (n < 2) { retu ...
分类：
其他好文 时间：
2021-01-12 10:34:15
阅读次数：
0
题目 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？ 示例1 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: ...
分类：
编程语言 时间：
2021-01-11 11:25:55
阅读次数：
0
类型题Ⅴ：回溯法 文章目录 题型一：排列、组合、子集相关问题- 全排列- 全排列 II- 字符串的排列- 组合总和- 组合总和 II- 组合总和 III- 组合- 子集- 子集 II- 第k个排列- 复原IP地址 回溯法也称作暴搜（暴力搜索），本质是穷举状态空间所有可能。 回溯法解题框架： resu ...
分类：
其他好文 时间：
2021-01-08 10:43:02
阅读次数：
0
算法的空间复杂度通过计算算法所需的存储空间实现， 算法的空间复杂度的计算公式记作：S(n) = O(f(n))， 其中，n 为问题的规模，f(n) 为语句关于 n 所占存储空间的函数。 通常，我们都是用 “时间复杂度” 来指运行时间的需求，是用 “空间复杂度” 指空间需求。 当不用限定词地使用 “复 ...
分类：
编程语言 时间：
2021-01-06 12:14:18
阅读次数：
0
【举一反三】: 剑指27.字符串的排列 ☆☆回溯算法入门级经典题目，理论讲解及分类习题：回溯算法入门级详解 + 练习（持续更新） 思路1：标记数组 思路2：交换位置。相比思路1，空间复杂度低。 class Solution { public List<List<Integer>> permute(i ...
分类：
其他好文 时间：
2020-12-31 12:49:19
阅读次数：
0
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com ...
分类：
其他好文 时间：
2020-12-22 12:57:18
阅读次数：
0
重磅干货，第一时间送达题目两个链表的第一个公共结点题目要求输入两个链表，找出它们的第一个公共结点。解题思路思路一：两条相交的链表呈Y型。可以从两条链表尾部同时出发，最后一个相同的结点就是链表的第一个相同的结点。可以利用栈来实现。时间复杂度有O(m+n),空间复杂度为O(m+n)思路二：思路一其实利用栈主要解决就是同时到达第一个结点的问题，需要有额外的空间。那么从链表头出发如何同时到达第一个相同的结
分类：
编程语言 时间：
2020-12-21 11:15:47
阅读次数：
0
