题目描述 输入一个链表,输出该链表中倒数第k个结点。 题解一:栈 1 public static ListNode FindKthToTail(ListNode head,int k) { 2 if(head==null||k<=0){ 3 return null; 4 } 5 Stack<List ...
分类:
其他好文 时间:
2020-03-02 15:05:27
阅读次数:
64
一、技术总结 1. 这一题是关于图的遍历,但是涉及Djikstra算法,在求最短路径的同时,还要把路径记录下来;同时增加了边权,也就会每个城市之间的花费; 2. 这里采用Djikstra算法+DFS遍历的方法 3. 第一步使用Djikstra算法求出最短路径,使用vector类型pre数组进行存储, ...
分类:
其他好文 时间:
2020-03-02 14:36:22
阅读次数:
57
1 def v_code(): 2 code_str = '' 3 for i in range(5): 4 import random 5 num = random.randint(0,9) 6 str1 = chr(random.randint(65,90)) 7 str2 = chr(rand ...
分类:
其他好文 时间:
2020-03-02 14:25:33
阅读次数:
50
public class DotThis { //内布类 public class Inner { public int outer(int a ,int b) { return a+b; }; } //调用内部类 public static void main(String[] args) { I ...
分类:
其他好文 时间:
2020-03-02 14:22:19
阅读次数:
61
基本思想: 无; 关键点: 无; #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> #include<map> using namespace ...
分类:
其他好文 时间:
2020-03-02 13:11:56
阅读次数:
77
一道很简单的数据结构题目,写的时候不熟悉stl卡着了。。心态炸了 直接上代码吧: string rankTeams(vector<string>& votes) { // 二维数组的初始化 给一定的空间 。。 vector<vector<int> > mp(27,vector<int>(27,0)) ...
分类:
其他好文 时间:
2020-03-02 10:44:54
阅读次数:
66
给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下: [ [3], [20,9], [15,7]] ...
分类:
编程语言 时间:
2020-03-02 01:17:14
阅读次数:
127
给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8, ...
分类:
其他好文 时间:
2020-03-02 00:48:31
阅读次数:
107
有一个 $n \times m$ 的矩形巧克力,沿着第 $i$ 条横线切一次代价为 $a_i$,沿着第 $i$ 条竖线切一次代价为 $b_i$,求切割完的最小代价。 Solution 显然对于相同方向的,我们会先切大的再切小的 对于不同类型的,设已经横切 $x$ 次,纵切 $y$ 次,那么先切横的代 ...
分类:
其他好文 时间:
2020-03-02 00:36:25
阅读次数:
54
好久没写搜索,到忘了,找了半个小时错误。一开始又把题看错了,真服自己了。(认真审题)这题可以用excel写。but作为一个程序园,那就要使用灵魂操作。核心算法:bfs层次遍历 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string s ...
分类:
其他好文 时间:
2020-03-01 21:58:10
阅读次数:
88