链接：https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路 将整个序列分段，即刚刚不满足左括号数量大于等于右括号数量条件的情况；则任何一个合法序列在每个段内。 使用栈来存储位置。 代码 class Solution { publ ...
分类：
其他好文 时间：
2020-06-25 23:22:59
阅读次数：
45
求逆序对 描述 给定一个序列a1,a2,…,an，如果存在iaj，那么我们称之为逆序对，求逆序对的数目 输入 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 输出 两行，第一行为所有逆序对总数，第二行为本质不同的逆序对总数。 输入 4 3 ...
分类：
编程语言 时间：
2020-06-25 13:37:59
阅读次数：
64
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 ...
分类：
其他好文 时间：
2020-06-25 12:12:09
阅读次数：
58
1 class Program { 2 static void Main(string[] args) { 3 4 } 5 } 6 7 interface IMyInterface { 8 void Method1(); 9 } 10 11 //一、六种类型约束 12 //1、类型参数必须是引用类型 ...
与 x&y 或 x|y 非!x 异或 x^y 补码 ~x+1是x的补码 memset(a,0x3f,sizeof(a)) 无穷大 左移 在二进制表示下把数字同时向左移动，低位以0填充，高位越界后舍弃 1<<n=2^n n<<1=2n 算数右移 在二进制补码表示下把数字同时向右移动，高位以符号位填充， ...
分类：
其他好文 时间：
2020-06-24 21:50:58
阅读次数：
54
题目 1436. 旅行终点站 思路分析 这个题其实很简单啊，可以把它看成一个有向图，我们需要在这个有向图中找出度为0的点即可。 代码实现 class Solution { public String destCity(List<List<String>> paths) { HashMap<Strin ...
分类：
其他好文 时间：
2020-06-24 20:02:55
阅读次数：
61
剑指OFFER_机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不 ...
分类：
其他好文 时间：
2020-06-24 19:54:17
阅读次数：
41
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 ...
分类：
其他好文 时间：
2020-06-24 14:23:43
阅读次数：
48
因为JS执行期间，浏览器不会立即出发UI更新，甚至可能新的UI更新任务不会被创建并加入到任务队列。所以应避免长时间执行JS。根据业界的研究，应避免JS允许时间超过100ms。当允许大量的任务时，可以使用定时器来控制一次执行的任务数量。 function timedProcessArray(items ...
分类：
其他好文 时间：
2020-06-23 18:51:49
阅读次数：
53
题目来源于力扣（LeetCode） 一、题目 989. 数组形式的整数加法 题目相关标签：数组 提示： 1 ? A.length ? 10000 0 ? A[i] ? 9 0 ? K ? 10000 如果 A.length > 1，那么 A[0] != 0 二、解题思路 2.1 数字相加 定义变量 ...
分类：
编程语言 时间：
2020-06-22 20:48:06
阅读次数：
60
