bloodfire

读书笔记

刷题(146) 知识点(10) 题解(49)

/ 注册

全部文章 / 读书笔记（共25篇）

4/6剑指offer

1.包含min函数的栈思路：创建一个辅助栈，每次push时，辅助栈都压入当前的最小值，pop时二者共同pop，min就是返回辅助栈的栈顶。 class Solution { public: stack<int> s1,sMin; void push(int value) ...

2020-04-06

0 0

4/5剑指offer

1.二叉树的镜像思路：先前序遍历树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点。当交换完所有非叶子节点的左、右子节点之后，就得到了树的镜像。 /* struct TreeNode { int val; struct TreeNode *left; struct ...

2020-04-05

0 0

4/4-剑指offer

1.合并两个排序的链表思路：首先对比两个链表的第一个节点，将较小的当作新链表的第一个节点，然后把下一个节点与之前较大的节点相比较，此处可用递归来进行。（注意鲁棒性，当链表为nullptr时应该怎么做。） /* struct ListNode { int val; struct Lis...

2020-04-04

0 0

4/3日题解-剑指offer

1.调整数组顺序使奇数位于偶数前面思路：维护两个指针，第一个指针指向第一个数字，从前向后，第二个指针指向数组的最后一个数字，从后往前。如果第一个指针指向的是偶数，第二个指针指向的是奇数，那么就交换这两个数字。终止条件是，第一个指针和第二个指针相遇。 class Solution { public: ...

2020-04-03

0 0

4/1题解-剑指offer

1.正则表达式匹配实现一个函数来匹配带.和“※”的正则表达式，其中，.可以表示任意一个字符，而“※”表示它前面的字符可以出现任意次（包括0），例如a.a与ab※ac※a都与aaa匹配。思路：首先判断第二个字符是不是※，如果不是，就一位一位的比较，如果是，分两种情况：第一种，第一个字符二者是相等的，那...

2020-04-01

0 0