数组,链表
高达一号
这个作者很懒,什么都没留下…
展开
-
Leetcode_题解_链表_NO83_remove-duplicates-from-sorted-list
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list 题目 Given a sorted linked list, delete all duplicates such that each element appear onlyonce. 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 Example 1: Input: 1->1->2 Ou...原创 2020-06-03 09:50:00 · 183 阅读 · 0 评论 -
数组/链表_两个有序链表的合并
//实现一个函数,输入两个链表(递增),合并为一个链表,依然保持有序。 package com.offer.test.listnodecomb; class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } /** * Created by szh on 2020/5/27. * @author szh */ public c.原创 2020-05-29 00:13:02 · 456 阅读 · 0 评论 -
LeetCode NO33_搜索旋转排序数组
参考文章: 1 . LeetCode 中级 - 搜索旋转排序数组 https://blog.csdn.net/whdAlive/article/details/80432797 2.LeetCode(33):搜索旋转排序数组 https://www.cnblogs.com/ariel-dreamland/p/9138064.html 题目描述: 假设按照升序排序的数...原创 2019-03-01 11:57:02 · 171 阅读 · 0 评论 -
链表/树 - 线段树,树状数组
线段树 博客分类: 算法 线段树的构造思想 线段树是一棵二叉树,树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b],其左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2,b]。 例如: 线段树的运用 线段树的每个节点上往往都增加了一些其他的域。在这些域中保存了某种动态维护的信息,视不同情况而定...转载 2015-08-01 12:15:06 · 884 阅读 · 0 评论 -
LeetCode_NO42_接雨水
大神的原文地址: https://blog.csdn.net/qq_41231926/article/details/82682179 题目描述: 思路一:分别计算每一层能接的雨水数,再逐层累加得到结果(在LeetCode中提交会超时) 首先遍历数组得到最高的柱子的高度maxHeight,我们总共需要计算maxHeight层。 计算第i层时,我们需要将柱子的...转载 2019-02-26 15:04:00 · 181 阅读 · 0 评论