Algorithm 每周至少做一个Leetcode算法题 第1道 【来源】 《剑指Offer》12# 【题目】 设计一个函数，输入整数n，打印1到最大的n位数 【例子】 输入：3 输出：1，2，...，998，999 解释：最大的3位数是999 【解答】 题目未指定n的大小，需考虑到大数问题，常用的 ...
分类：
其他好文 时间：
2021-01-20 12:01:02
阅读次数：
0
题目： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[rig ...
分类：
编程语言 时间：
2020-10-09 20:22:27
阅读次数：
38
下载地址：百度网盘第1章课程介绍【说说面试的那些事儿】本章会出几个面试题，分析每道题目设计的知识点，然后总结出一个完整的知识体系。让我们开始“题目->知识点->解题”的快乐之旅吧。1-1导学-升级(前端面试题)试看1-2看了这节课你就知道该怎么准备面试了1-3先来体验几个面试题1-4如何搞定所有面试题试看1-5知识体系第2章面试前的准备【要知己知彼，不打无准备之仗】本章介绍面试之前你需
分类：
其他好文 时间：
2020-09-17 22:33:05
阅读次数：
41
下载地址：百度网盘第1章课程介绍【说说面试的那些事儿】本章会出几个面试题，分析每道题目设计的知识点，然后总结出一个完整的知识体系。让我们开始“题目->知识点->解题”的快乐之旅吧。1-1导学-升级(前端面试题)试看1-2看了这节课你就知道该怎么准备面试了1-3先来体验几个面试题1-4如何搞定所有面试题试看1-5知识体系第2章面试前的准备【要知己知彼，不打无准备之仗】本章介绍面试之前你需
分类：
其他好文 时间：
2020-08-17 16:40:40
阅读次数：
104
题目大意： 考虑给定一个n个节点的数，每个时刻走到相邻节点是等概率的，m次询问，求u到v的期望次数 n,m<=1e5 题目解法： 根据期望的线性性质，u到v的期望结果是该条路径上每条边的一个端点跳到另一个端点的期望次数。 考虑往父亲跳的情况。对于一个点u，令fu为从u到u的父亲节点需要的期望次数。 ...
分类：
其他好文 时间：
2020-06-04 01:40:17
阅读次数：
64
题目： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入：["MinStack","push ...
分类：
其他好文 时间：
2020-05-19 15:02:25
阅读次数：
46
题目：设计一个算法发现一个数组中和为指定值的所有数对。数组是无序的且值可能重复。 分析： 有一种方式是排序+双指针。 另一种是先用map统计，再在map中查找target-num。这里可以使用unordered_map（也就是哈希），时间复杂度是O(n). vector<vector<int>> p ...
分类：
编程语言 时间：
2020-03-25 23:21:48
阅读次数：
110
题目： 设计一个类Rect，要求有下列成员函数。 1) move()；从一个位置移动到另一个位置 2) size(); 改变矩形大小 3) where(); 返回矩形左上角的坐标值 4) area(); 计算面积 Atention: where()成员函数返回矩形左上角的坐标，也就是两个参数，利用引 ...
分类：
其他好文 时间：
2020-03-21 13:06:00
阅读次数：
64
题目： 设计一个算法，算出 n 阶乘有多少个尾随零。 示例 1: 输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2: 输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。 分析： 计算阶乘后0的个数实际上就是在数5 ...
分类：
其他好文 时间：
2020-03-14 15:06:02
阅读次数：
62
题目： 设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符" "，"X"和"O"组成，其中字符" "代表一个空位。 以下是井字游戏的规则： 玩家轮流将字符放入空位（" "）中。第一个玩家总是放字符"O"，且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中， ...
分类：
其他好文 时间：
2020-03-14 14:52:01
阅读次数：
97
