地址 https://leetcode-cn.com/problems/delete-middle-node-lcci/ 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。 示例: 输入:单向链表a->b->c->d->e->f中的节点c 结果:不返回任何 ...
分类:
其他好文 时间:
2021-03-02 11:43:02
阅读次数:
0
描述 描述 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 ...
分类:
编程语言 时间:
2021-03-02 11:41:05
阅读次数:
0
问题 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 示例 解答1:递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类:
其他好文 时间:
2021-03-01 14:06:54
阅读次数:
0
地址 https://leetcode-cn.com/problems/string-to-url-lcci/solution/ URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组 ...
分类:
Web程序 时间:
2021-03-01 13:58:11
阅读次数:
0
一、单源最短路径 1.朴素Dijkstra算法 #include <bits/stdc++.h> using namespace std; const int N = 1000; //数组g为邻接矩阵用于存放权值, 数组dis[i]表示起点到节点i的距离, n代表点的个数, m代表边的个数 int ...
分类:
其他好文 时间:
2021-03-01 13:48:57
阅读次数:
0
题目来自:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1659、 题目描述 当小C 4年级的时候,他的数学书上有一个数学广角记载着这样一道题:有n个人(n<=100)在水龙头前拿着水桶排队准备装水,每个人装水所需时间不同。为了使大家等待的时间 ...
分类:
编程语言 时间:
2021-03-01 13:41:56
阅读次数:
0
题目介绍 题干: 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示 ...
分类:
编程语言 时间:
2021-03-01 13:41:38
阅读次数:
0
算法就是计算或者解决问题的步骤。可以想象成食谱,要做出特定的聊了,就需要遵循上面的食谱步骤。同样,如果想用计算机解决特定问题,就需要遵循算法。特定的问题很多,比如“将随意排列的数字按从小到大的排序重新排列”、“寻找出发点到目的地的最短路径”等等。 食谱和算法的最大区别就是算法是严密的。食谱上经常会出 ...
分类:
编程语言 时间:
2021-03-01 13:41:23
阅读次数:
0
Angel图算法 [2.0]CommonFriends 计算两个好友的共同好友数,某种程度上可以刻画两个节点之间的紧密程度。 输入 输入数据路径:输入文件所在路径,无权网络数据, 数据格式为两列 srcId(long) | dstId(long), 其中|为分隔符,分隔字段表示空白符或者逗号等。 输 ...
分类:
编程语言 时间:
2021-03-01 13:31:13
阅读次数:
0
先序遍历(递归) 1 void preOrderTraverase(TreeNode * r) 2 { 3 if(r) 4 { 5 printf("%d\t",r->_data); 6 preOrderTraverase(r->_left); 7 preOrderTraverase(r->_righ ...
分类:
编程语言 时间:
2021-03-01 13:12:05
阅读次数:
0