- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 180. 二进制表示
180. 二进制表示给定一个数将其转换为二进制（均用字符串表示），如果这个数的小数部分不能在 32 个字符之内来精确地表示，则返回 "ERROR"。样例样例1输入: "3.72"输出: "ERROR"样例说明: (3.72)10=(11.10111000010100011111⋯)2(3.72)_{10} = (11.10111000010100011111\cdots)_2(3.72)10=(11.10111000010100011111⋯)2 我们不能在32位以内表示.
2021-01-29 09:02:44
1284
原创 178. 图是否是树
178. 图是否是树给出 n 个节点，标号分别从 0 到 n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张｀无向｀图是否是一棵树样例样例 1:输入: n = 5 edges = [[0, 1], [0, 2], [0, 3], [1, 4]]输出: true.样例 2:输入: n = 5 edges = [[0, 1], [1, 2], [2, 3], [1, 3], [1, 4]]输出: false.注意事项你可以假设我们不会.
2021-01-26 09:11:52
124
1
原创 177. 把排序数组转换为高度最小的二叉搜索树。
177. 把排序数组转换为高度最小的二叉搜索树。给一个排序数组（从小到大），将其转换为一棵高度最小的二叉搜索树。样例样例 1:输入：[]输出：{}解释：二叉搜索树为空样例 2:输入：[1,2,3,4,5,6,7]输出： {4,2,6,1,3,5,7}解释：拥有最小高度的二叉搜索树 4 / \ 2 6 / \ / \ 1 3 5 7注意事项There may exist mu...
2021-01-25 08:23:46
93
原创 176. 图中两个点之间的路线
176. 图中两个点之间的路线给出一张有向图，设计一个算法判断两个点 s 与 t 之间是否存在路线。样例如下图: A----->B----->C \ | \ | \ | \ v ->D----->E 样例 1:输入:s = B and t = E,输出:true样例 2:输入:s = D and t = C,输出:false/**...
2021-01-22 08:45:27
137
原创 173. 链表插入排序
173. 链表插入排序用插入排序对链表排序样例样例 1: 输入: 0->null 输出: 0->null样例 2: 输入: 1->3->2->0->null 输出 :0->1->2->3->nullListNode * insertionSortList(ListNode * head) { // write your code here ...
2021-01-22 08:32:47
54
原创 175. 翻转二叉树
175. 翻转二叉树翻转一棵二叉树。左右子树交换。样例样例 1:输入: {1,3,#}输出: {1,#,3}解释: 1 1 / => \ 3 3样例 2:输入: {1,2,3,#,#,4}输出: {1,3,2,#,4}解释: 1 1 / \ / \ 2 3 => 3 2 / \ 4...
2021-01-22 08:30:56
57
原创 174. 删除链表中倒数第n个节点
174. 删除链表中倒数第n个节点给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。样例Example 1: Input: list = 1->2->3->4->5->null， n = 2 Output: 1->2->3->5->nullExample 2: Input: list = 5->4->3->2->1->null, n = 2 Output: 5...
2021-01-22 08:29:54
58
原创 epoll使用实例
#include <iostream>#include <sys/socket.h>#include <sys/epoll.h>#include <netinet/in.h>#include <arpa/inet.h>#include <fcntl.h>#include <unistd.h>#include <stdio.h>#include <errno.h>#include &l
2021-01-20 09:29:53
225
原创 170. 旋转链表
170. 旋转链表给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数样例样例 1:输入：1->2->3->4->5 k = 2输出：4->5->1->2->3样例 2:输入：3->2->1 k = 1输出：1->3->2 ListNode * rotateRight(ListNode * head, int k) { // write your code he...
2021-01-19 08:12:45
60
原创 169. 汉诺塔
169. 汉诺塔汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下： 每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方） 移动的过程中，你必须保证大的盘子不能在小的盘子上方（小的可以放在大的上面，最大盘子下面不能有任何其他大小的盘子)图示：void f(int n,s...
2021-01-15 09:12:56
49
原创 windows编程下的锁实现
#include<iostream>#include <stdlib.h>#include <windows.h>#include<assert.h>enum MutexProtocol{ PrioInherit, PrioNone}; //class Cond; template <typename T> class LockT { public: Loc...
2021-01-04 14:40:43
221
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人