jwy2014的专栏

示例1就可以访问所有的房间，因为通过房间里的key将房间连在了一起。 示例2中，就不能访问所有房间，从图中就可以看出，房间2是一个孤岛，我们从0出发，无论怎么遍历，都访问不到房间2。 认清本质问题之后，就知道孤岛问题，使用 广度优先搜索(bfs) 还是 深度优先搜索(dfs) 都是可以的。 代码如下： ## BFS C++代码 class Solution { bool bfs(const vector<vector<int>>& rooms) { v...

问题描述# 给定一个大小为n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 -3 1 [3 -1 -3] 5 ...

class Solution { public: vector<string> binaryTreePaths(TreeNode* root) { vector<string> res; if(root==nullptr) return res; binaryTreePaths(root,re...

// 你必须定义一个 `main()` 函数入口。 #include <vector> #include <iostream> using namespace std; void buble_sort(vector<int>& vec){ int len=vec.size(); bool flag=true; int j; for(in...

给定两个整数n和k，返回 1 ...n中所有可能的k个数的组合。 示例: 输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 最容易想到的应该是回溯，更多题目思路及代码见：https://github.com/CallmeZhouxiaolun/leetcode/tree...

#include &lt;iostream&gt; using namespace std; string longestPalindrome(string &amp;s) {     int len = s.size();                  //字符串长度     int maxlen = 1;                      //最长回文字符串长度     int ...

How would you print just the 10th line of a file? For example, assume that file.txt has the following content: Line 1 Line 2 Line 3 Line 4 Line 5 Line 6 Line 7 Line 8 Line 9 Line 10 Your script shou...