算法
关注
分享
扫一扫
文章平均质量分 86
code_AC
当你还不能写出自己满意的程序时，你就不要去睡觉。
展开
-
编程题—leetcode:148. 排序链表
题目链接题目描述在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5来源：力扣（LeetCode）链接：https:/...原创 2020-04-24 14:41:54 · 708 阅读 · 0 评论 -
编程题—LeetCode160. 相交链表
题目链接题目描述编写一个程序，找到两个单链表相交的起始节点。注意：如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-of-two...原创 2020-04-23 16:09:24 · 343 阅读 · 4 评论 -
编程题—leetcode229. 求众数 II—深入理解摩尔投票法
题目链接题目描述给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例 1:输入: [3,2,3]输出: [3]示例 2:输入: [1,1,1,3,3,2,2,2]输出: [1,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl...原创 2020-04-23 15:25:24 · 321 阅读 · 0 评论 -
编程题—leetcode220:存在重复元素 III
题目链接题目描述给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1:输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2:输入: nums = [1,0,1,1], k = 1, t = 2输出: tr...原创 2020-04-22 16:05:28 · 298 阅读 · 0 评论 -
编程题—leetcode78、90子集I、II
子集I题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]来源：力扣（LeetCode）链接：https://leetcode-cn.c...原创 2020-04-16 13:57:46 · 451 阅读 · 1 评论 -
2020网易笔试第四题
题目描述英雄与怪兽。更新二维数组中的值n*m的地图上，每个位置值为0或1，0表示怪兽，1表示英雄，对于每个英雄求出离他最近的怪兽的距离是多少，矩阵中每个位置离上下左右的距离都是1，若当前位置是怪兽，输出0即可，题目保证至少存在一只怪兽输入：第一行输入两个正整数 ，n，m接下来n行，每行输入m个数，从｛0，1｝中取值。表示每个位置的属性，其中1<=m,n<=1000例子：3 ...原创 2020-04-10 16:43:56 · 839 阅读 · 2 评论 -
编程题—leetcode300：最长上升子序列
题目链接题目描述给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) ...原创 2020-04-01 14:33:49 · 299 阅读 · 0 评论 -
LeetCode149、最后一块石头的重量 II
1049最后一块石头的重量 II文章目录1049最后一块石头的重量 II题目链接题目描述解题思路代码实现总结题目链接https://leetcode-cn.com/problems/last-stone-weight-ii/题目描述有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎...原创 2019-05-29 15:39:10 · 1195 阅读 · 1 评论 -
LeetCode53、最大子序和
53、最大子序和题目链接https://leetcode-cn.com/problems/maximum-subarray/题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解题思路动态...原创 2019-05-29 11:06:40 · 384 阅读 · 0 评论 -
LeetCode15、三数之和
三数之和文章目录[三数之和](https://leetcode-cn.com/problems/3sum/)题目链接：题目描述：解题思路具体实现代码总结题目链接：https://leetcode-cn.com/problems/3sum/题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足...原创 2019-05-21 15:10:39 · 207 阅读 · 0 评论 -
快速排序基本思路（通俗易懂+例子）
快速排序今天看到大神写的一篇快速排序的博客，肃然起敬，觉得原来快速排序这么简单 下面进行简单的试试快速排序的基本思想是 1、先从数列中取出一个数作为基准数 2、分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边 3、再对左右区间重复第二步，直到各区间只有一个数概括来说为 挖坑填数+分治法下面举例来进行说明，主要有三个参数，i为区间的开始地址，j为区间原创 2017-07-02 22:06:32 · 294660 阅读 · 61 评论