1.计数二进制子串给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。 示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“00110011”不是有效的子串，因为所有的0（和1）没有组合在一起。 示例 2 :输入: "10101"输出: 4解释: 有4个子串：“10”，“01”...

1.复原IP地址给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/restore-ip-addresses输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]思路：回溯法 class Solution { public: vector<string&...

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

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

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

1.打家劫舍III在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/house-robber-iii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：动态规划  /...

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

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

1.数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。思路：可以采用哈希表的方式，最简洁的办法是采用原地交换。 class Solution { public: int findRepeatNumber(vector<int>& nums) { /*如果没有重复数字，那么正常排序后，数字i应该在下标为i的位置，所以思路是重头扫描数组，遇到下标为i的数字如果不是i的话，（假设为m),那么我们就拿与下标m的数字交换。在交换过程中...