Problem LeetCode Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Example 1: Input: root = [3,1,4,null ...
分类：
编程语言 时间：
2021-01-11 10:45:32
阅读次数：
0
描述 给定一个整数矩阵 A, 它有如下特性: 相邻的整数不同 矩阵有 n 行 m 列，n和m不会小于3。 对于所有的 i < n, 都有 A[i][0] < A[i][1] && A[i][m - 2] > A[i][m - 1] 对于所有的 j < m, 都有 A[0][j] < A[1][j] ...
分类：
其他好文 时间：
2021-01-08 11:17:41
阅读次数：
0
Problem: Whenever I run spyder, It results in the error below QXcbConnection: Failed to initialize XRandr Qt: XKEYBOARD extension not present on the X ...
分类：
编程语言 时间：
2021-01-08 10:52:06
阅读次数：
0
类型题Ⅴ：回溯法 文章目录 题型一：排列、组合、子集相关问题- 全排列- 全排列 II- 字符串的排列- 组合总和- 组合总和 II- 组合总和 III- 组合- 子集- 子集 II- 第k个排列- 复原IP地址 回溯法也称作暴搜（暴力搜索），本质是穷举状态空间所有可能。 回溯法解题框架： resu ...
分类：
其他好文 时间：
2021-01-08 10:43:02
阅读次数：
0
题目 给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例： 输入：head = 1->4->3->2->5->2, x = 3 输出：1->2->2->4->3->5 思路 思路很简单， ...
分类：
其他好文 时间：
2021-01-06 12:15:51
阅读次数：
0
给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例： 输入：head = 1->4->3->2->5->2, x = 3 输出：1->2->2->4->3->5 来源：力扣（LeetCo ...
分类：
其他好文 时间：
2021-01-06 12:14:32
阅读次数：
0
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 说明 Java public class Solution10_1 { publ ...
分类：
其他好文 时间：
2021-01-05 11:27:52
阅读次数：
0
package LeetCode_212 /** * 212. Word Search II * https://leetcode.com/problems/word-search-ii/ * Given an m x n board of characters and a list of stri ...
分类：
其他好文 时间：
2021-01-05 11:21:11
阅读次数：
0
CF553E Kyoya and Train 分治$FFT$ 先考虑$dp$转移，由于从起点出发无法判断一条边的走向，我们考虑从终点转移到起点。 设$dp_{u,t}$表示在$t$时刻到达点$u$的最小花费（这里的花费指到达终点的花费，我们所求的答案即为$dp_{1,0}$）。 枚举出边$i(u \ ...
分类：
其他好文 时间：
2021-01-04 10:48:09
阅读次数：
0
CF553E Kyoya and Train 还是那句话，我觉得分治FFT是有实现难度的 初学，dalao别D 看完题第一反应应该是设 \(dp(i,j)\) 表示时刻 \(j\) 到达点 \(i\) 的最小代价。 发现完全不会处理边界，想了一会就舍掉了。 设 \(dp(i,j)\) 表示时刻 \( ...
分类：
其他好文 时间：
2021-01-04 10:32:05
阅读次数：
0
