★忒變＆忄★

LC

C++(21) HELLO C(19) IT资源(8) Linux(9) 数据结构(20) 未归档(5) 网络编程(3) 计算机组成原理(1)

/ 注册

全部文章 / LC （共12篇）

初夏小谈：[NK]:求最小公倍数

题目描述正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述: 输入两个正整数A和B。输出描述: 输出A和B的最小公倍数。示例1 输入 5 7 输出 35 解题思路： 1...

2019-05-28

0 388

初夏小谈：[NK]:两种排序方法

题目描述考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： "car" < "carriage" < "cats" < "dog...

2019-05-28

0 506

初夏小谈：[NK]:Fibonacci数列

题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fi...

2019-05-28

0 369

初夏小谈：[NK]:合法括号序列判断

题目描述对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。测试样例： "(()())",6 返回：true 测试样例： "()a()()",7...

2019-05-28

0 800

初夏小谈：LC.107：二叉树的层序遍历

题目描述：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自...

2019-04-27

0 384

初夏小谈：LC.225：用队列实现栈

题目描述：使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back...

2019-04-27

0 383

初夏小谈：LC.232：用栈实现队列

题目描述：使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例: MyQueue queue = ...

2019-04-27

0 449

初夏小谈：LC.236：找寻二叉树中两个结点的公共祖先

题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: r...

2019-04-27

0 605

初夏小谈：NC：栈的压入，弹出序列（两种解法，你学会了吗）

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列...

2019-04-27

0 476

初夏小谈：LC.155：最小栈（O(1)时间每次可以返回栈中元素的最小值）

题目：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:...

2019-04-27

0 440