Laox1ao的博客

LeetCode-Q2-Add Two Numbers： You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two nu

LeetCode-Q1-TwoSum: 时间复杂度O(n2)，空间复杂度O(1)： 对数组做排列组合的遍历，条件nums[i]+nums[j]==target;时间复杂度O(n2) 找出满足条件的数后直接存入输出数组，空间复杂度O(1) 时间复杂度O(n)，空间复杂度O(n)： 创建Hashmap,将输入数组存入，空间复杂度O(n) 对数组遍历一次与哈希表中的内容做条件匹配map.contains

最近加入了一个每日一题的刷题群，在上面领教了很多大牛的思路和代码，觉得获益颇丰，自己也通过学习大牛的代码来总结。 自己思路 1、利用字典建立哈希表，遍历字符串记录每个字符的出现的次数。 2、对字典进行排序 3、依次输出频数从大到小的字符拼接成结果输出。 参考 在建立hash_map之后，可不用对字典进行排序（增加时间复杂度）。 代码 class Solution(object): d

LeetCode-Q3-Longest Substring Without Repeating Characters 自己思路 建立两个指针，外循环为首指针，内循环为尾指针，从左至右检查，每次尾指针右移将无重复字符子串存入maxlength变量，循环结束输出。 问题 时间复杂度为O（n2） 参考Discuss 建立字典进行已查询字符存储，利用字典的查询时间复杂度O（n）的特点，减小时间复杂度。

自己思路：做之前对哈希表及在Python中的实现没有敏感概念，以及对于题目做数学思维的求解转换。 参考Discuss 题意为求一个有顺序的等距三元组（i，j，k），i->j与i->k等距，且j，k有顺序。对于点组的求解可以转换为更易实现的边组求解，即对于每个点i，遍历求出与其他所有点的边长，以边长为键值将所有边长存入哈希表（字典），对于所有等值的边做排列A（n，2），任取两边即可组成所求的三元组

自己思路 无 参考 利用栈的数据结构，从头遍历给定序列，把操作数存入栈中，遇到操作符时，将栈中前两个操作数弹出进行计算，结果继续推入栈中，知道最后一次计算完毕，弹出最后结果。 代码 class SolutionQ150(object): def evalRPN(self, tokens): stack = [] operations = {"+":lamb

DFS:先遍历左括号，再补齐右括号 def generateParenthsis(n): def dfs(res, s, l, r): if l==0 and r==0: res.append(s) if(l>0): dfs(res, s+'(', l-1, r) if(r>l):

即为对给定的不含相同元素的数组进行全排列，并输出结果。 DFS解法： def permute(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ def perm(res, s, nums, max): if len(s) == max:

递归版： void dfs(vector<int> &res, TreeNode* root){ if(root==NULL) return; dfs(res,root->left); res.push_back(root->val); dfs(res,root-&...