迭代法 思路: 按顺序交换对应两个节点位置，交换前用一个节点充当要交换的节点的前驱，交换节点后更新前驱的位置。 代码: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val ...
分类：
其他好文 时间：
2020-05-06 11:45:10
阅读次数：
60
LC每日一题45. 跳跃游戏 II 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 ...
分类：
其他好文 时间：
2020-05-04 22:57:22
阅读次数：
52
题目: 一个M N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3 3的矩阵： 1 3 1 2 1 3 3 1 2 和最大的子矩阵是： 3 1 1 3 1 2 题目链接: https://www.51nod.com/Challenge/Problem.h ...
分类：
其他好文 时间：
2020-05-04 21:14:45
阅读次数：
48
题目: 题目大意: 给一棵树,然后从树上拿出来几个点,问这几个点是否在同一条链上或者某些点和这条链的距离是否为1,满足 这样的条件 即 Yes,反之则 No. 考察点: LCA、最近公共祖先 侃侃： 同一条链上的点有啥特征呢？ 在同一条链上,最深的点与较浅的点的最近公共祖先一定是 较浅的点。 所以, ...
分类：
其他好文 时间：
2020-05-03 20:42:56
阅读次数：
68
Js遍历对象总结 遍历对象的方法主要有 、`Object.keys() Object.getOwnPropertyNames() Reflect.ownKeys() Object.getOwnPropertySymbols()` for in 语句以任意顺序迭代对象的可枚举属性，包括原型链上的可枚举 ...
分类：
Web程序 时间：
2020-05-03 14:22:31
阅读次数：
60
迭代法 思路: 当L1和L2都不是空链表时，判断L1和L2哪一个链表的头节点的值更小，将较小值的节点添加到结果里。当一个节点添加到结果里后，将对应链表中的节点向后移一位。 代码： # Definition for singly-linked list. # class ListNode: # def ...
分类：
其他好文 时间：
2020-05-03 12:57:09
阅读次数：
49
//使用kafka+sparkStreaming进行数据处理 //从kafka拉取数据 package com.swust.predict import org.apache.kafka.clients.consumer.ConsumerRecord import org.apache.kafka. ...
分类：
其他好文 时间：
2020-05-02 23:22:17
阅读次数：
114
题目呈现如下: 思路介绍: 采用滑动窗口算法,有点类似于低配版的KMP,比较容易,具体实现见AC代码注释.有些细节还是比较值得注意的. 下附AC代码: ...
分类：
其他好文 时间：
2020-05-02 23:12:38
阅读次数：
77
Phoenix and Distribution + 题目链接： "http://codeforces.com/contest/1348/problem/C" 涉及知识点： + 贪心 solution： + $今天的题是昨晚cf Div2的C题，坑点也很多$ + $把这个字符串分成k个子字符串，那么 ...
分类：
其他好文 时间：
2020-05-02 19:27:24
阅读次数：
53
栈 思路: 由于括号一般是成对出现，可以利用栈后进先出的特征。将字符串字符按顺序压入栈中，压入过程中如果遇到右括号时，推出栈顶元素，判断当前要压入的右括号是否和栈顶元素是一对，如果是则继续下一字符的压入判断操作。如果不是，直接返回False。当压入过程结束后，如果栈内为空则返回True，否则返回Fa ...
分类：
其他好文 时间：
2020-05-02 13:25:39
阅读次数：
64
