题目链接：https://leetcode.com/problems/reverse-pairs/ 题意：求数组$nums$中所有满足$i<j$且$nums[i]>2*nums[j]$的数组对(i,j)的数目。 思路：该题很明显是逆序对的变形题，逆序对的条件是$nums[i]>nums[j]$，这里 ...
分类：
其他好文 时间：
2020-01-28 12:35:26
阅读次数：
67
题目描述： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1 2 3 4,你应该返回 2 1 4 3. 注意事项 1、不能简单的交换数值，而是需要更改指针，即确实更改了节点； 2、如果节点个数是奇数，如下图： ...
分类：
编程语言 时间：
2020-01-24 09:15:02
阅读次数：
108
链接： "LeetCode646" 给出?n?个数对。?在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当?b [3,4]$ 相关标签： 动态规划 很明显这道题能通过动态规划解，令dp[i]表示为以索引i为结尾的最长数对链的长度，则当$pairs[i][0] pai ...
分类：
其他好文 时间：
2020-01-22 10:49:52
阅读次数：
75
Given an array nums, we call (i, j) an important reverse pair if i < j and nums[i] > 2*nums[j]. You need to return the number of important reverse pai ...
分类：
其他好文 时间：
2020-01-19 22:19:33
阅读次数：
77
24. 两两交换链表中的节点 https://leetcode cn.com/problems/swap nodes in pairs/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 中等 | 2020 1 11 | 0.5小时 | 2 | 问题描述 给定一个链表，两两 ...
分类：
其他好文 时间：
2020-01-11 22:19:03
阅读次数：
86
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ ...
分类：
其他好文 时间：
2019-12-28 20:39:10
阅读次数：
58
查找回文对 这一题有着最straight forward的做法。就是把每俩个字符串组装一下然后检查一下是否是Palindrome。思路非常明白。代码如下： javascript addWord(word, index) { var node = this.root; var word = rever ...
分类：
其他好文 时间：
2019-12-27 09:47:05
阅读次数：
58
Description Build tries from a list of <word, freq> pairs. Save top 10 for each node. Example Example1 Input: <"abc", 2> <"ac", 4> <"ab", 9> Output:<a ...
分类：
其他好文 时间：
2019-12-22 00:34:12
阅读次数：
73
对链表的相邻节点两两交换 数组方法构建 javascript var swapPairs = function(node) { var nodes = [], dummy = new ListNode, prev = dummy var map = {}, index = 0 while(node) ...
分类：
其他好文 时间：
2019-12-15 10:33:41
阅读次数：
59
