bloodfire

分类

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

/ 注册

全部文章（共230篇）

8/11刷题

1.被围绕的区域给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解...

2020-08-11

0 433

8/10刷题

1.计数二进制子串给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0：“00...

2020-08-10

0 471

8/9刷题

1.复原IP地址给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/restor...

2020-08-09

1 595

8/8刷题

1.恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。思路：显式中序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNod...

2020-08-08

0 431

8/7刷题

1.相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * ...

2020-08-07

0 417

8/6刷题

1.回文对给定一组互不相同的单词，找出所有不同的索引对(i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。示例 1：输入：["abcd","dcba","lls","s"...

2020-08-07

0 539

8/5刷题

1.打家劫舍III在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上...

2020-08-05

0 475

8/4刷题

1.课程表你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:...

2020-08-04

0 557

8/2复习剑指offer

1.用两个栈实现队列思路：利用两个栈，一个栈用来进数据，当出数据时，看另一个栈是否为空，如果为空，就压入栈1的所有元素，然后出栈顶，不为空直接出栈顶。 class CQueue { public: stack<int> s1,s2; public: CQueue() { ...

2020-08-02

0 455

8/1复习剑指offer

1.数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。思路：可以采用哈希表的方式，最简洁的办法是采用原地交换。 class Solution { p...

2020-08-01

0 486