/** * * 问题：括号字符串的最长有效长度 * 给定一个括号字符串返回最长的有效字符串子串 * * 分析： * 用动态规划求解，可以做到时间复杂度为O(N), 额外空间复杂度为O(N)。 * 首先生成长度和str字符串一样的数组dp[],dp[i]值的含义为str[O .. i]中必须以字符st ...
分类：
其他好文 时间：
2020-05-01 14:32:39
阅读次数：
50
题目描述：（这是一个 交互式问题 ） 给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。如果不存在这样的下标 index，就请返回 1。 何为山脉数组？如果数组 A 是一个山脉数组的话，那它满 ...
分类：
编程语言 时间：
2020-05-01 13:06:19
阅读次数：
64
两次遍历 思路: 先遍历一次得到数组长度length，第二次遍历找到位置在length-n的节点p，让p.next=p.next.next即可 代码： # Definition for singly-linked list. # class ListNode: # def __init__(self ...
分类：
其他好文 时间：
2020-05-01 10:23:41
阅读次数：
54
烤面包片 + 题目链接： "https://cometoj.com/contest/59/problem/C?problem_id=2698" 涉及知识点： + 思维 solution： + $祝大家劳动节快乐，所以出了一道简单的题(别被题面吓住了)$ + $有个坑点，0的阶乘等于1，我也是做了这个 ...
分类：
其他好文 时间：
2020-05-01 10:22:36
阅读次数：
50
双指针法 思路: 参考三数之和，在外面多嵌套一层 代码： class Solution: def fourSum(self, nums: List[int], target: int) -> List[List[int]]: if len(nums) < 4: return [] output = ...
分类：
其他好文 时间：
2020-04-30 14:00:37
阅读次数：
54
回溯法 思路: 通过回溯的思维，递归调用枚举出所有可能。 class Solution: def letterCombinations(self, digits): phone = {'2': ['a', 'b', 'c'], '3': ['d', 'e', 'f'], '4': ['g', 'h' ...
分类：
其他好文 时间：
2020-04-29 12:57:46
阅读次数：
64
2020.4.28数组中数字出现的次数 题目呈现如下: "题目传送门" 思路介绍: 我们知道,两个相同的数字进行 操作,得0.假设本题中只出现一次的数字分别为a和b. 那末,在本题中全体数字取 将得到什么呢?没错,是 .我们算法的思想是完成以下两条: + 0.一开始有两个空篮子 + 1.将a和b必须 ...
分类：
其他好文 时间：
2020-04-29 00:57:46
阅读次数：
76
题目描述：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 今日学习内容： 1.复习indexOf()和lastIndexOf() 2.学习reduce的用法 3.学习ES6新特性：Set() 4.学 ...
分类：
编程语言 时间：
2020-04-28 22:53:54
阅读次数：
55
1.暴力法 思路: 遍历枚举出每一种情况，找到最接近的。 代码： class Solution: def threeSumClosest(self, nums: List[int], target: int) -> int: minCom = abs(nums[0] + nums[1] + nums ...
分类：
其他好文 时间：
2020-04-28 11:17:21
阅读次数：
62
双指针法 思路: 首先对原数组进行排序，然后从头开始遍历，当遇到nums[i]>0时终止。在遍历过程中，对遍历元素i后面剩余子数组首尾添加指针L和R，通过移动LR找到满足题设条件的[i，L，R]。这里要注意的是，为了避免重复的情况，在遍历过程中，如果遍历的元素nums[i]和它之前元素nums[i- ...
分类：
其他好文 时间：
2020-04-27 13:21:53
阅读次数：
56
