
数组,链表
高达一号
这个作者很懒,什么都没留下…
展开
-
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->2Ou...原创 2020-06-03 09:50:00 · 197 阅读 · 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 · 505 阅读 · 0 评论 -
LeetCode NO33_搜索旋转排序数组
参考文章:1 . LeetCode 中级 - 搜索旋转排序数组https://blog.youkuaiyun.com/whdAlive/article/details/804327972.LeetCode(33):搜索旋转排序数组https://www.cnblogs.com/ariel-dreamland/p/9138064.html题目描述:假设按照升序排序的数...原创 2019-03-01 11:57:02 · 196 阅读 · 0 评论 -
链表/树 - 线段树,树状数组
线段树博客分类: 算法线段树的构造思想 线段树是一棵二叉树,树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b],其左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2,b]。 例如: 线段树的运用 线段树的每个节点上往往都增加了一些其他的域。在这些域中保存了某种动态维护的信息,视不同情况而定...转载 2015-08-01 12:15:06 · 940 阅读 · 0 评论 -
LeetCode_NO42_接雨水
大神的原文地址:https://blog.youkuaiyun.com/qq_41231926/article/details/82682179 题目描述: 思路一:分别计算每一层能接的雨水数,再逐层累加得到结果(在LeetCode中提交会超时)首先遍历数组得到最高的柱子的高度maxHeight,我们总共需要计算maxHeight层。计算第i层时,我们需要将柱子的...转载 2019-02-26 15:04:00 · 222 阅读 · 0 评论