240 发简信
IP属地:北京
  • 黄金分割和斐波那契数列

    我们把一条线段分割为两部分,使其中一部分与全长之比等于另一部分与这部分之比.其比值是一个无理数,取其前三位数字的近似值是0.618.由于按此比例设计的造型十分美丽,因此称为黄...

  • 120
    斐波拉契数列与黄金分割率

    斐波拉契数列和黄金分割率是两个概念,但本质却完全一样。就像《笑傲江湖》里的葵花宝典和辟邪剑谱一样。这个比喻好像不太贴切。 斐波那契数列由十三世纪意大利数学家斐波那契发现。数列...

  • Java由实体类生成建表

      在我们参考别人项目时候特别是SSM项目没有sql文件的时候我们如何由实体类生成数据库表接下来就和大家一起探讨这个问题 欢迎大家在下方留言一起谈论一起改善 一起完善该代码块...

  • IntelliJ IDEA 常用的快捷键

    1.Ctrl 组合快捷键介绍 Ctrl + F在当前文件进行文本查找 (必备) Ctrl + R在当前文件进行文本替换 (必备) Ctrl + Z撤销 (必备) Ctrl +...

  • 用栈实现队列

    题目   使用栈实现队列的下列操作:   • push(x) -- 将一个元素放入队列的尾部。   • pop() -- 从队列首部移除元素。   • peek() -- 返...

  • 设计一个栈

    题目   设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。   • push(x) -- 将元素 x 推入栈中。   • pop() -- ...

  • 删除链表的中间节点和a/b处的节点

    题目   给定链表表的头节点head,实现别删除链表的中间节点的函数  例如:  不删除任何节点  1 → 2,删除节点1;  1 → 2 → 3,删除节点2;  1 → 2...

  • 在单链表中删除倒数第k个节点

    题目   **分别实现两个函数,一个可以删除单链表中倒数第 K 个节点,另一个可以删除双链表中倒数第 K 个节点 要求   如果链表长度为 N,时间复杂度达到O(N),额外空...

  • 打印两个有序链表的公共部分

    题目   给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。 思路   本题难度很低,因为是有序链表,所以从两个链表的头开始进行如下判断:  ▲ 如果h...

  • 120
    可见山峰对数量

    题目   一个不含有负数的数组可以代表一圈环形山,每个位置的值代表山的高度。比如,{3,1,2,4,5}、{4,5,3,1,2}或{1,2,4,3,5}都代表同样结构的环形山...

  • 最大值减去最小值或者等于num的子数组数量

    题目 给定数组arr和整数num,共返回有多少个子数组满足如下情况:max(arr[i...j])-min(arr[i...j]) <= nummax(arr[i...j])...

  • 求最大子矩阵的大小

    题目 给定一个整数map,其中的值只有0和1两种,求其中全是1的所有矩形区域中最大的矩形区域为1的数量。  例如:   1 1 1 0其中,最大矩形区域有3个1,所以返回3。...

  • 120
    单调栈结构

    题目 给定一个不含重复值的数组arr,找到一个i位置左边和右边离i位置最近且值比arr[i]小的位置。返回所有位置的相应信息。arr = [3,4,1,5,6,2,7]返回如...

  • 生成窗口最大数组

    题目   有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右边滑动一个位置  例如,数组为[4,3,5,4,3,3,6,7],窗口大小为3时:  ...

  • 用栈求解汉诺塔问题

    题目:   汉诺塔问题比较经典,现在修改一下游戏规则:现在限制不能从最左侧的塔直接到移动最右侧,也不能直接从最右侧直接移动到最左侧,而是必须经过中间。求当塔有N层的时候,打印...

  • 120
    用两个栈组成的队列

    题目: 编写一个类,用两个栈实现队列 要求: 支持队列的基本操作(add、poll、peek) 思路: 栈的操作是先进后出、而队列是先进先出,正好可以用两个栈来实现。具体实现...

  • 120
    设计一getMin的栈

    题目: 实现一个特殊的栈,在实现栈的基本功能上,再实现返回栈中的最小元素 要求: 1. pop、push、getMin操作的时间复杂度都是O(1)2. 设计的栈类型可以使用现...