weixin_42723548的博客

1.字典 dict.items() 以列表的形式返回 如果想遍历字典，应该for key, value in dict.items()这样做。

做题顺序：144、94、145、102、103、96、95、98、100、101、111、105、106、108、104、110、111、112、113 牛客网【二叉树的下一个节点】 写递归循环的时候，先想基线条件是什么，也就是当只有最简单的情况时（当没有节点或只有一个节点的时候），怎么处理，再想递归条件是什么（当有两个节点或者三个节点的时候）。这样就很容易写出来了，树这里用了很多的递归，都要...

【leetcode239】滑动窗口最大值 题目： 给定一个数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 ...

做题顺序：20、42、496、503、739、901、84、71、85、144、94、145 其中【42、496、503、739】维护一个单调递减的栈 【leetcode20】 题目：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足：左括号必须用相同类型的右括号闭合。 ...

在总结链表题前，先记录一个误区： class ListNode: def __init__(self, x): self.val = x self.next = None tmp = ListNode(0) res = temp 问题是：tmp和res是代表什么？两个相同链表的头结点？指向两个相同链表的头结点？ 解答：tmp和res指向的是存储 哑节...

在正式写总结前，我想说一下我踩过的那些坑，当时脑袋都要晕掉了，于是花了两天时间搞明白了二分法，写了这篇总结。 我踩过的那些坑：之前采用while left <= right，经常遇到死循环。而且代码分支很多，经常考虑不到特殊情况，最后把自己绕晕了到底有多少种特殊情况。两天得此总结。 二分法【三步走】方法 1、先确定边界。一般情况下left=0，right=len(nums)-1是数组的...

时间和空间复杂度参考博客：https://blog.youkuaiyun.com/jsjwk/article/details/84315770 https://www.jianshu.com/p/1ac6ad4069f8 时间复杂度：考虑最高的，比如n^2+n，那它的时间复杂度就是n^2 空间复杂度：看...

面试题2：空格替换 def replaceSpace(s): # write code here if s == None: return None n = 0 for i in range(len(s)): #首先计算字符串s的空格数 if s[i] == ' ': n = n + 1 l1 =...

  Git版本管理笔记 三棵树：工作区域（Working directory）         暂存区域 (Stage (Index))         Git 库 (Repository(Head)) Git的工作流程： 在工作目录中添加、修改文件 将需要进行版本管理的文件放入暂存区域 将暂存区域的文件提交到Git仓库 Git管理的文件有三种状态：已修改(modified)、已暂...