0

构建乘积数组

题目描述 给定一个数组A[0,1,...,n 1],请构建一个数组B[0,1,...,n 1], 其中B中的元素B[i]=A[0] A[1] ... A[i 1] A[i+1] ... A[n 1]。 不能使用除法。(注意:规定B[0] = A[1] A[2] ... A[n 1],B[n 1] = ...

东寻 发布于 2020-02-27 19:51 评论(0)阅读(36)
0

数组中重复的数字

题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路 时间复杂度O(n ...

东寻 发布于 2020-02-27 19:33 评论(0)阅读(24)
0

把字符串转换成整数

题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 思路 时间复杂度O(m),空间复杂度O(1)。 代码 笔记 检查是否溢出,可以比较原数字与转换后数字的补码符号位。 ...

东寻 发布于 2020-02-27 19:11 评论(0)阅读(42)
0

leetcode面试题 02.06. 回文链表,解题心路

leetcode面试题 02.06. 回文链表,解题心路 [toc] 1、题目描述 编写一个函数,检查输入的链表是否是回文的。如图: 试题链接:https://leetcode cn.com/problems/palindrome linked list lcci/ 2、java语言题解一 看到该题 ...

孤傲的咸鱼 发布于 2020-02-27 18:27 评论(0)阅读(38)
0

删除链表的倒数第N个节点

题意: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 算法: 定义两个指针fast,slow,其中fast指针 ...

格朗 发布于 2020-02-27 17:22 评论(0)阅读(28)
0

相交链表

题意: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Refer ...

格朗 发布于 2020-02-27 16:55 评论(0)阅读(133)
0

详细讲解Codeforces Round #624 (Div. 3) E. Construct the Binary Tree(构造二叉树)

题意:给定节点数n和所有节点的深度总和d,问能否构造出这样的二叉树。能,则输出“YES”,并且输出n-1个节点的父节点(节点1为根节点)。 题解:n个节点构成的二叉树中,完全(满)二叉树的深度总和最小,单链树(左/右偏数)的深度总和最大。若d在这个范围内,则一定能构造出来;否则一定构造不出来。 1. ...

随~心 发布于 2020-02-27 16:32 评论(0)阅读(90)
0

环形链表

题意: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始); 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环, ...

格朗 发布于 2020-02-27 16:01 评论(0)阅读(29)
0

五种编程语言解释数据结构与算法—单链表

1、单链表的定义 2、单链表的实现 3、单链表的逻辑示意图 4、使用C语言来实现单链表的基本操作 5、使用C++语言来实现单链表的基本操作 6、使用java语言来实现单链表的基本操作 7、使用javaScript语言来实现单链表的基本操作 8、使用Python语言来实现单链表的基本操作 ...

孤傲的咸鱼 发布于 2020-02-27 16:01 评论(0)阅读(172)
0

链表

简介: 单链表中的每个结点不仅包含值,还包含链接到下一个结点的引用字段。通过这种方式,单链表将所有结点按顺序组织起来。下面是一个单链表的例子: 蓝色箭头显示单个链接列表中的结点是如何组合在一起的。 节点结构: 1 // Definition for singly-linked list. 2 str ...

格朗 发布于 2020-02-27 15:34 评论(0)阅读(58)
0

不用加减乘除做加法

题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、 、 、/四则运算符号。 思路 首先看十进制是如何做的: 5+7=12,三步走 第一步:相加各位的值,不算进位,得到2。 第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。 第三步:重复上述两步,只 ...

东寻 发布于 2020-02-27 13:21 评论(0)阅读(53)
0

求1+2+3+...+n

题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路 短路运算 + 递归, 代替循环。 时间复杂度O(n),空间复杂度O(n)。 短路递归代码 笔记 无 ...

东寻 发布于 2020-02-27 12:58 评论(0)阅读(139)
0

试题 基础练习 Huffuman树

试题 基础练习 Huffuman树 "试题 基础练习 Huffuman树" ​ 翻了翻网上,基本都是暴力排序。我就提供一个 最小堆 的写法吧! ​ "点击这里,跳转查看最小堆插入删除函数的简单写法" Talk is cheap . Show me the code. ...

cell_coder 发布于 2020-02-27 08:05 评论(0)阅读(71)
0

最小堆的插入删除函数

最小堆的插入删除函数 ​ 这里记录最小堆插入删除函数的写法。 如果需要最大堆,只需要基本操作的反过来就可以了。 ​ 操作基本都有注释。 结合注释理解。 Talk is cheap . Show me the code . ...

cell_coder 发布于 2020-02-27 07:57 评论(0)阅读(34)
0

孩子们的游戏(圆圈中最后剩下的数)

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m 1的那个小朋友要出列唱首歌,然后可以在礼品箱中任 ...

东寻 发布于 2020-02-26 23:32 评论(0)阅读(22)
0

扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.. ...

东寻 发布于 2020-02-26 23:00 评论(0)阅读(27)
0

翻转单词顺序列

题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a ...

东寻 发布于 2020-02-26 22:31 评论(0)阅读(29)
0

蓝桥入门训练系列

蓝桥入门训练系列 用于熟悉蓝桥杯输入输出的一些水题。提供个人解法让各位没直接通过的同学参考一下 "试题 入门训练 A+B问题" "试题 入门训练 Fibonacci数列" ...

cell_coder 发布于 2020-02-26 21:11 评论(0)阅读(18)
0

蓝桥杯:试题 基础练习 阶乘计算

蓝桥杯:试题 基础练习 阶乘计算 "试题 基础练习 阶乘计算" 没啥难度,模拟一下乘法运算就行。 Talk is cheap . Show me the code. ...

cell_coder 发布于 2020-02-26 20:59 评论(0)阅读(115)
0

【HDU - 2859 】Phalanx (dp 最大对称子图)

Phalanx 先搬翻译 Descriptions: 给你一个矩阵,只由小写或大写字母构成。求出它的最大对称子矩阵的边长。 其中对称矩阵是一个k*k的矩阵,它的元素关于从左下角到右上角的对角线对称。例如下面这个3* 3的矩阵是对称矩阵:cbxcpbzcc Input 多组数据。每一组第一行是一个 n ...

Sky丨Star 发布于 2020-02-26 20:36 评论(0)阅读(76)