题目描述 输入一个链表，输出该链表中倒数第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
