![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lc-acm-pat
Macanv
脚踏实地,每天进步一点点
展开
-
合并子区间
本题leetcode 地址:https://leetcode-cn.com/problems/merge-intervals/组合子区间,将重合的区间进行最大的组合,得到没有重合的区间例如输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].核心思...原创 2019-10-26 17:44:34 · 430 阅读 · 0 评论 -
删除链表中重复元素
题目Given a sorted linked list, delete all duplicates such that each element appear only once.For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. 意思就是给出了一个有序的链表,需要删除链表中的重复元素,原创 2016-06-09 10:06:55 · 624 阅读 · 0 评论 -
链表反转
题目Reverse a singly linked list. 反转链表中元素,这中题目在考研复习链表的时候很频繁的遇见,我当时用的王道论坛的参考书,书中给出了两种方法,头插和尾插,下面我分别用两种方法实现了该算法。原创 2016-06-10 10:15:00 · 439 阅读 · 0 评论 -
找出数组中两个数之和为指定的数
找出数组中两个数之和为指定的数这个是lc中的一个简单题,原题描述如下: 也就是说给定一个整型的数组,返回两个数的下标,当然了,这两个数不是随意的,这两个数的和要等于给定target。原创 2017-01-04 09:47:27 · 2853 阅读 · 2 评论 -
LeeCode 列表排序
题目一 使用的方法对链表进行排序原题: 分析: 复杂度为O(n log n) 的排序第一时间想到的就是归并排序,没啥好分析的,算法过程是递归的进行划分,排序,最后进行合并原创 2018-01-04 15:14:29 · 456 阅读 · 0 评论 -
克隆链表
链表克隆,今天看面经的时候,发现很多公司都考了这个题目,也有很多童鞋挂在这个题目上,废话不多说,直接说解决办法。1. 克隆链表最简单的,从直接克隆简单链表开始吧,链表结构定义如下: class RandomListNode { int label; RandomListNode next, random; RandomListNode(int x)原创 2018-01-05 15:23:06 · 638 阅读 · 0 评论 -
Java 帕斯卡三角/杨辉三角
帕斯卡三角在国内教科书中成为杨辉三角,他们形如下图: 观察其规律,可以看到每一层的其实和结束都是1,层数和元素个数相同。在当层数大于2层,非起始元素的值计算公式为:data[i][j] =data[i-1][j-1] + data[i-1][j] 分析到这里,解决方法已经出来了,我们使用递推公式,对每一层的元素进行处理,下面给出对应的实现:1. 使用递推公式求解杨辉三角 public原创 2018-02-19 16:31:02 · 1280 阅读 · 0 评论