bloodfire

分类

刷题(146) 知识点(10) 读书笔记(25) 题解(49)

/ 注册

全部文章（共230篇）

4/9题解

1.括号生成数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ...

2020-04-09

0 478

4/8-剑指offer

1.复杂链表的复制思路：第一步，复制原始链表的任意节点，并将复制节点链接到原节点后面；第二步，如果原始链表上的节点N的指针指向s，那对应复制节点N’指向s的复制节点s’；第三步，将长链表按奇数和偶数位置，分成两个链表。 /* struct RandomListNode { int label...

2020-04-09

0 0

4/8题解

1.机器人的运动范围地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 3...

2020-04-08

0 441

4/7-剑指offer

1.从上到下打印二叉树思路：利用队列，每次打印一个节点的时候，如果该节点有子节点，就把该节点的子节点放到一个队列的末尾。然后到队列的头部取出最早进入队列的节点，重复前面的打印操作，知道队列中所有的节点都被打印出来。 /* struct TreeNode { int val; stru...

2020-04-07

0 0

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/4题解

1.接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,...

2020-04-04

0 537

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