weixin_43973433的博客

leetcode 225 Implement Stack using Queues leetcode 2020年3月 每日一题打卡 思路： python 双队列实现栈 细节： 需要自己写Queue类 类中函数变量声明要用self.q，否则会报错 global name’q’ is notdefined。self.表明这个变量变成了全局变量，在类中的其他函数中也可以调用。 final_data =...

https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2?tpId=188&&tqId=36562&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

剑指 Offer 24. 反转链表 https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/

leetcode 148. 排序链表 https://leetcode-cn.com/problems/sort-list/ # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): def so

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&&tqId=11208&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): #

leetcode 206. Reverse Linked List 反转链表 链表题 leetcode 2020年3月 每日一题打卡 题目： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 来源：力扣（...

leetcode 392. 判断子序列 双指针 放在动规里，但实际上是一道双指针题 题目： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例...

leetcode 1013. Partition Array Into Three Parts With Equal Sum 将数组分成和相等的三个部分 leetcode 2020年3月 每日一题打卡 题目： 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + …...

leetcode 面试题57 - II. 和为s的连续正数序列 leetcode 2020年3月 每日一题打卡 剑指offer 思路： python 滑动窗口：l是窗口左边界，r是窗口右边界。当窗口中数字和小于target时，r右移; 大于target时，l右移; 等于target时就获得了一个解。 细节： 第一次用两层循环暴力求解，果不其然超过时间限制。 代码： class Solution(o...

leetcode 876. Middle of the Linked List 链表的中间结点 快慢指针 leetcode 2020年3月 每日一题打卡 题目： 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评...

leetcode 面试题 10.01. Sorted Merge LCCI 合并排序的数组 leetcode 2020年3月 每日一题打卡 程序员面试金典 题目： 给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 输入: A = [1,2,3,0,0,0], m = 3...