- 博客(4)
- 收藏
- 关注
RSS订阅原创 Leetcode 第K个排列
给出集合[1,2,3,…,n]，其所有元素共有n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定n 和k，返回第k个排列。 首先，我们先理解清楚全排列的过程。给定n=3，则123的全排列有{123,132,213,231,321,312}; 具体先固定住...
2020-01-06 19:48:47
242
原创 Leetcode 两数相除
给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数dividend除以除数divisor得到的商。 输入: dividend = 10, divisor = 3 输出: 3 输入: dividend = 7, divisor = -3 输出: -2 说明: 被除数和除数均为 32 位有符号整数。 除...
2020-01-03 00:28:22
515
原创 Stable_matching problem
下面是男女喜欢的优先级顺序 Men={'V':['A','B','C','D','E'],'W':['B','C','D','A','E'],'X':['C','D','A','B','E'],'Y':['D','A','B','C','E'],'Z':['A','B','C','D','E']} Women={'A':['W','X','Y','Z','V'],'B':['X','Y','Z...
2018-09-15 15:00:56
681
原创 交大OJ 1039 顺序储存二叉树
Description用顺序存储实现二叉树。读入一棵二叉树，输出后序遍历的结果。Input Format第一行，一个整数 n，表示这棵树有 n 个节点。这 n 个节点编号为 1 到 n。接下来 n 行，描述每个节点的左右儿子情况。每行包含三个整数 x y z，表示编号为 x 的节点的左儿子编号为 y，右儿子编号为 z。若 y=-1 或 z=-1，表示 x 没有左子树或右子树。编号为 1 的节点为树...
2018-03-15 16:46:55
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人