首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

剑指Offer(五十六)-- 删除链表中重复的元素

,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。...,使用了LinkedHashMap,先遍历一次,将里面的元素以及出现的次数,记录下来,key是出现的元素,value是出现的次数,只要出现超过一次,就将其value置为-1。...再次遍历LinkedHashMap里面的元素,取出value不为-1的元素,也就是出现一次的元素,拼接成为链表。...当然,还有另外一种做法,就是不需要借助额外的空间,也就是原地删除,对比前后两个元素,如果相同的情况下,接着遍历后面的元素,直到元素不相等的时候,将前面的指针指向最后一个相同的元素的后面,相当于跳过了相同的元素...个人写作方向:Java源码解析,JDBC,Mybatis,Spring,redis,分布式,剑指Offer,LeetCode等,认真写好每一篇文章,不喜欢标题党,不喜欢花里胡哨,大多写系列文章,不能保证我写的都完全正确

25120
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【C剑指offer】03数组中的重复元素

    每一个不曾起舞的日子,都是对生命的辜负 对现阶段的我来嗦,这个第三种方法着实有点难理解,想了好久才相通,而且好多细节问题!!!...,否则与重复的数值可能重复… 方法一:排序比较 最简单的思路:先对数组排序,排完序后重复的元素肯定挨着,前后两两两比较即可 主函数 int main() { int arr[5] = { 1,2,3,4,3...temp的下标一一对应(映射)起来,例如arr的某一个元素是4,那么就把temp[4]这个数组从0变成1,直到temp数组的某一个元素值为2时说明加了两次1,也就是快找到重复的元素了,这个元素就是此时temp...:原地哈希,有点难以描述,建议举例推演 int Search_array(int* a, int n) { int i = 0; while (i<n) { // 循环遍历,当前遍历值...(a[i])和其索引值(i)一致时,i自增,查看下一位 if (a[i] == i) { i++; continue; } // 跳出循环的条件,当前遍历值(a[i])与以该值为索引得到

    37220

    计算右侧小于当前元素的个数

    正常归并排序思路每一数组定义一个指针,取大的尾插进入新数组,现在来到我们的尾插过程中: 因为是降序,所以每个指针遍历过的元素肯定是对应区间内较大的元素,尾插过程中就可能会出现如下两种情况: 1.nums...2.nums[cur1] > nums[cur2],这时,不难发现由于数组是降序的,所以cur2后面的元素肯定都小于cur2指向的元素,又nums[cur1] > nums[cur2],所以cur2后面的元素都是比...cur1指向的元素小,此时就可以将ret数组对应的cur1的下标位置的元素+=上cur2后面元素的个数。...注意:由于归并排序会改变元素的位置,我们需要创建一个index数组来记录原始下标,跟随原数组一起排序移动,才能方便ret数组的答案记录。...];//临时nums数组,归并排序中帮助排序使用 int tmpIndex[500010];//临时index数组,让index中的元素跟随nums中的元素移动,方便ret记录 public:

    8910

    如何统计数组中比当前元素小的所有元素数量

    如何统计数组中比当前元素小的所有元素数量? 数组中元素值都在100以内,数据量不限. 这种数据量大,数据范围不大的统计情况,是非常适合桶排序的. 桶排序并不是一个具体的排序,而是一个逻辑概念....之所以被叫做桶,是因为根据数据状况将每个索引值看做为一个容器,也就是相当于一个桶; 在遍历数据的时候将根据需要将数据放入每个桶中,遍历结束后将桶依次倒出....我们再回到问题本身,既然要统计比自己小的数字数量,就需要统计每个数字的总个数,在对统计求和. 为了方便理解将数据范围缩小到10以内,数量也减少些....数据范围是10以内,那需要开辟0-11区间的11个桶进行统计,源数组与桶的对应方式如下: 2. 将原数组遍历统计后,放入数组. 3....统计小于等于当前元素的值: bucket[i] = bucket[i] + bucket[i-1] 最后每个元素对应小于自己的元素个数为当前桶中元素对应的前一值, 即bucket[array[i] -

    1.9K10

    运费模板的设计元素与逻辑

    运费模板的设计在页面内设计元素较少且较为简单,但是在实际规则的使用需求中较为复杂。...运费模板将分为店铺模板和单商品模板,在此将以单商品模板作为主要讲解,如果有需要则可根据单商品模板进行调整与删减得到店铺模板。 页面元素 (1)模板名称 运费模板的名称,方便在商品编辑时进行选择。...首重(kg)/首件所产生的的费用 续重(kg)/续件:每超出首重1kg所产生的费用 (5)其他设置 订单不满XX元,运费固定为XX元(单选); 慢XX件/元,运费固定为XX元(单选); 以当前运费模板为主优先计算运费...香水所在运费模板则需要单独计算运费并叠加至订单中,至此我们可以引申出新的页面元素——商品分类。根据分类来具体识别订单内可能包含的特殊产品对运费进行特殊的计算。...较大电商企业 运费的组成=运费+人工成本+打包费+临时仓储费用 运费:包含运输费用,需要根据具体所签约的物流企业计算实际的运费,所以可能会在运费模板中新增物流企业的选项,而运费的整体元素都将跟随物流企业的元素进行变换

    1.5K21

    JS和JQuery获取当前元素的兄弟及父级等元素的方法

    ,不限于父元素 jQuery.children(expr),返回所有子节点,这个方法只会返回直接的孩子节点,不会返回所有的子孙节点 jQuery.contents(),返回下面的所有内容,包括节点和文本...(),返回兄弟姐妹节点,不分前后 jQuery.find(expr),跟 jQuery.filter(expr) 完全不一样: jQuery.filter(),是从初始的 jQuery 对象集合中筛选出一部分...,而 jQuery.find(),的返回结果,不会有初始集合中的内容,比如 $("p").find("span") ,是从 元素开始找 ,等同于 $("p span") JS获取:...;   //获得s的最后一个子节点 JS获取节点父级,子级元素:JS的方法会比JQUERY麻烦很多,主要则是因为FF、谷歌浏览器会把你的换行也当作DOM元素:空的text元素,目前IE也是这样       原生的JS获取ID为test的元素下的子元素。

    12.7K10

    如何追踪 WPF 程序中当前获得键盘焦点的元素并显示出来

    我们有很多的调试工具可以帮助我们查看 WPF 窗口中当前获得键盘焦点的元素。本文介绍监控当前键盘焦点元素的方法,并且提供一个不需要任何调试工具的自己绘制键盘焦点元素的方法。...在打开实时可视化树后,我们可以略微认识一下这里的几个常用按钮: 这里,我们需要打开两个按钮: 为当前选中的元素显示外框 追踪具有焦点的元素 这样,只要你的应用程序当前获得焦点的元素发生了变化,就会有一个表示这个元素所在位置和边距的叠加层显示在窗口之上...使用代码查看当前获得键盘焦点的元素 我们打算在代码中编写追踪焦点的逻辑。...实际上,对于窗口来说,这个根元素可以唯一确定,就是窗口的根元素。于是我可以写一个辅助方法,用于找到这个窗口的根元素: 1 2 3 4 5 6 7 8 9 // 用于存储当前已经获取过的窗口根元素。...当然,为了最好的显示效果,你需要将这个控件放到最顶层。 绘制并实时显示 WPF 程序中当前键盘焦点的元素 如果我们需要监听应用程序中所有窗口中的当前获得键盘焦点的元素怎么办呢?

    56340

    每日一题计算右侧小于当前元素的个数

    示例输入 [5,2,6,1] 示例输出 [2,1,1,0] 示例解释 5的右侧有2个更小的元素2和1。2的右侧仅有1个更小的元素1。6的右侧有1个更小的元素1。1的右侧有0个更小的元素。...树状数组 如果你不熟悉这个数据结构的话,你只需要记住它的功能就行。 树状数组是一个数组,有两种操作。一个是对某个位置的元素加值或减值,一个是查询第一个位置到某个位置的元素之和。...具体细节不介绍了,有现成的模板,会用就行了。 有了这等好东西,就可以把问题这么转化了:新建一个数组bit,其中bit[i]表示i这个数出现的次数。...然后查询bit[0]到bit[nums[i]-1]中的所有次数之和,就表明了当前时刻有多少数比nums[i]小。这一步查询操作正好用到树状数组,最后总的时间复杂度为 ? 。 2....如果插入的数比结点的数大,那么就在右子树中寻找,并且插入的数对应的答案加上该结点的数量。 具体这里就不实现了,主要考察的是数据结构,不想写了。。。 代码 1.

    1.2K10

    伪元素的作用_获取iframe中的元素

    大家好,又见面了,我是你们的朋友全栈君。...目标网站红薯中文网 获取网页源代码也获取不了这些动态渲染的数据 所以用简单的,但是有点麻烦的方法 使用selenium执行js,或者直接在浏览器里面执行js function kkk(){...} kkk() 另外,还有大部分的数据是加密的,也很简单 function long2str(v, w) { var vl = v.length; var sl = v[vl - 1] & 0xffffffff...76980100是上一个请求获取的解密密钥 套用即可 解密之后,里面的参数是对应的 context_kw11 这个就是对应的伪元素的class,将这个都拿去用selenium执行js的方法获取到结果...如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

    7K30

    「实用推荐」如何优雅的判断元素是否进入当前视区

    背景 在上篇文章:记一次 「 无限列表 」滚动优化 中, 我介绍了「 如何优化一个无限滚动列表 」。 用到了懒加载方案, 一个关键点是:需要判断元素是否在当前视区。 我们今天就看看这个问题。...---- 今天的主要内容包括: 使用元素位置判断元素是否在当前视区 使用 Intersection Observer 判断元素是否在当前视区 实例:懒加载 实例:无限滚动 实用 npm 包推荐 正文...使用 Intersection Observer 判断元素是否在当前视区 Intersection Observer 是一种更高效的方式。 为什么这么说呢?...可以通过绑定 scroll 事件或者用一个定时器,然后再回调函数中调用元素的 getBoundingClientRect 获取元素位置实现这个功能。 但是,这种实现方式性能极差。...只有目标区域可见时,才会将模板内容插入真实 DOM,从而引发静态资源的加载。

    1.4K20

    HTML中的内联元素与块级元素

    内联元素与块级元素的转换 块元素(block element)和内联元素(inline element)都是html规范中的概念。在加入了CSS控制以后,可以改变块元素和内联元素之间的差异。...内联元素与块级元素列表 3.1 块级元素列表 TypeNoteaddress定义地址caption定义表格标题dd定义列表中定义条目div定义文档中的分区或节dl定义列表dt定义列表中的项目fieldset...标签定义 HTML 表格tbody标签表格主体(正文)td表格中的标准单元格tfoot定义表格的页脚(脚注或表注)th定义表头单元格thead标签定义表格的表头tr定义表格中的行 3.2 行内元素列表...small呈现小号字体效果span组合文档中的行内元素strong语气更强的强调的内容sub定义下标文本sup定义上标文本textarea多行的文本输入控件tt打字机或者等宽的文本效果var定义变量 3.3...TypeNotebutton按钮del定义文档中已被删除的文本iframe创建包含另外一个文档的内联框架(即行内框架)ins标签定义已经被插入文档中的文本map客户端图像映射(即热区)objectobject

    3.1K30

    RabbitMQ 中的 broker 是指什么?cluster 又是指什么?

    在 RabbitMQ 中,broker 和 cluster 是两个重要的概念,它们分别指的是不同的组件和架构。...BrokerBroker 是 RabbitMQ 的核心组件,也称为消息代理(Message Broker)。它负责接收生产者发送的消息,并将这些消息路由到合适的队列中。...消费者(Consumer):从队列中获取消息并进行处理。ClusterCluster 是指多个 RabbitMQ 节点(Node)组成的集群。集群的目的是提高系统的可用性和扩展性。...在一个集群中,多个节点可以共享队列、交换机和其他资源,从而实现高可用性和负载均衡。节点(Node):每个节点都是一个独立的 RabbitMQ 服务器实例。...共享资源:集群中的节点可以共享队列、交换机、绑定等资源。高可用性:如果某个节点发生故障,其他节点可以接管其工作,确保服务不中断。

    8300

    django模板之的html模板中调用对

    在项目名称目录下,添加模板目录并在其下添加应用的模板目录: ]# mkdir -p templates/bookshop 在主url路由配置文件中,添加查找应用url的路由: ]# vim test4/...import views urlpatterns = [     url(r'\^$',views.index,name='index'), ] 以上基本配置完成,下面演示在模板中调用对象的方法: 定义模型类...    book = models.ForeignKey('BookInfo') #定义外键,此处引号是否可省略,BookInfo先定义就可省略引号,如果后定义则需要使用引号,使用引号绝对没错;在表中字段自动变为...--调用对象的属性--> {{hero.showname}}的方法,但不能给方法传递参数--> 模板文件中调用对象的属性和对象的方法。

    4.4K10

    Django中的模板相关

    如果 DIRS 列表中所有的路径都没有找到,那么会先检查当前这个视图所处的 app 是否已经安装,如果已经安装了,那么就先在当前这个 app 下的 templates 文件夹中查找模板,如果没有找到,那么会在其他已经安装了的...以后在模板中的变量就从这个字典中读取值的。...这些变量如下: forloop.counter :当前循环的下标。以1作为起始值。 forloop.counter0 :当前循环的下标。以0作为起始值。...forloop.revcounter :当前循环的反向下标值。比如列表有5个元素,那么第一次遍历这个属性是等于5,第二次是4,以此类推。并且是以1作为最后一个元素的下标。...for…in…empty 标签:这个标签使用跟 for…in… 是一样的,只不过是在遍历的对象如果没有元素的情况下,会执行 empty 中的内容。

    19040
    领券