M's Blog

labuladong如何实现一个计算器 227. 基本计算器 II遇到加号，就让这个数变正遇到减号，就让这个数变负遇到乘号，就让当前的数乘上之前的数遇到除号，就让当前数被之前的数除思路：维护一个栈，若为加减，则直接入栈。若为乘除，则栈顶元

2021-08-26 LeetCode

labuladong

640. 求解方程示例：输入: “x+5-3+x=6+x-2”输出: “x=2” 如果方程没有解，请返回“No solution”。如0x=10。此时x的系数为0，常数不为0 如果方程有无限解，则返回“Infinite sol

2021-08-26 LeetCode

LeetCode

24. 两两交换链表中的节点链表的题目通常可以通过画过程示意图解决节点虽然入栈了，但是栈中节点之间的指向仍是不变的 /** * Definition for singly-linked list. * struct ListNo

2021-08-23 LeetCode

LeetCode

labuladong如何高效进行模幂运算 372. 超级次方先把问题分解为子问题子问题1：如何高效求幂？对应以下题目： 50. Pow(x, n)快速幂解析（分治法角度）通过x*x，每次x变为x^2；通过n//2向下取整，n变为原来

2021-08-20 LeetCode

labuladong

labuladong题目不让我干什么，我偏要干什么 341. 扁平化嵌套列表迭代器示例：输入：nestedList = [1,[4,[6]]]输出：[1,4,6]解释：通过重复调用 next 直到 hasNext 返回 false，nex

2021-08-19 LeetCode

labuladong

labuladong烧饼排序算法 969. 煎饼排序通过递归思想解决问题（本题找到可行解即可，因此与示例的输出不一致，但仍能通过测试用例）先把最大的烧饼放到最后面。怎么放呢？找到最大烧饼对应的索引，翻转0到索引处的烧饼，先使最大烧饼

2021-08-19 LeetCode

labuladong

labuladong 如何用 BFS 算法秒杀各种智力题 BFS是一种“齐头并进”遍历树的方式要用到队列。在while的for循环中，把当前队头pop出去。若找到目标了，则return。若没有找到，则把队头对应的相邻节点（如果这个相邻节

2021-08-17 LeetCode

labuladong

输入输出将向量以特定的分隔符输出到屏幕中#include <vector> #include <stack> #include <iostream> #include <sstream> using namespac

2021-08-16 LeetCode

LeetCode

解析递归和回溯的关系递归递归就是把大问题对应的小问题解决后（注意：大小问题结构一致），再根据小问题的结果完善大问题。遇到递归问题，要想明白：递归函数的含义：这个函数要实现什么功能？返回什么结果？（一定不要跳进递归，相信这个函数能返回你需

2021-08-16 LeetCode

LeetCode

How to create a Linked List in Python A linked list is a data structure made of a chain of node objects. Each node con

2021-08-14 LeetCode

LeetCode

新生-七年就是一辈子人的大脑应该像电脑系统一样，定期打补丁和升级，可悲的是有的人一辈子都没有升级自己的系统，所以经常一开新软件就死机了。能用钱解决的事情就尽量不去花时间和精力，当然，前提是你有这个资本书摘一切的鸡毛蒜皮喋喋

2021-07-29 Growth

Reading List

labuladong Git原理之最近公共祖先遇到任何递归类型的问题，无非就是“灵魂三问” 这个函数是干什么的？(不要跳进递归，没用。) 这个函数参数中的变量是什么？得到函数的递归结果，你应该干什么 236. 二叉树的最近公共祖

2021-07-22 LeetCode

labuladong