weixin_42246923的博客

从一个点出发回到一个点，经过图中每个点的回路，按照字典序输出所有解#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <vector>using namespace std;int...

本题难点有两个，一个是如何记录路径，还有就是如何设置障碍物，即障碍物的方向与扩展步数的方向要保持一致#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <stack>#include <climits>usi...

public class Solution { public void solveSudoku(char[][] board) { if(board==null || board.length==0 || board[0].length==0) return; dfs(board); } public st...

class Solution {public: bool exist(vector<vector<char>>& board, string word) { int row = board.size(); if(row==0) return false; int col = board[0].size();...

class Solution {public: vector<string> restoreIpAddresses(string s) { vector<string> res; string cur; dfs(res,cur,s,0); return res; } void...

int numTrees(int n) { if(n<=0) return 0; vector<int> dp(n+1,0); dp[0] = 1; dp[1] = 1; for(int i=2;i<=n;i++){ //node个数 for(int j=1;j<...

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <set>#include <map>using namespace std;int n,start,dest;map<int,vector&

class Solution {public: vector<vector<int> > subsets(vector<int> &S) { vector<vector<int>> res; vector<int> tmp; sort(S.begin(),S.e...

class Solution {public: vector<vector<int> > subsets(vector<int> &S) { vector<vector<int>> res; vector<int> tmp; sort(S.begin(),S.e...

class Solution {public: vector<vector<int> > combinationSum(vector<int> &num, int target) { vector<vector<int>> res; vector<int> cur; ...

bool reorderedPowerOf2(int N) { string str = to_string(N); bool flag = false; sort(str.begin(),str.end()); do{ if(str[0]!='0'){ int num = at...

import java.util.*;public class Main { public static int n,k; public static int res; public static int[] a; public static boolean judge(int num){ for(int i=2;i<=Math.s...

class Solution { int[] dx = new int[]{0, 0,1,-1}; int[] dy = new int[]{1,-1,0, 0}; int sx,sy,ex,ey; int m,n; int res = 0; int[][] grid; public int uniquePathsIII(int[...

感觉题目对思维的能力要求还是挺高的，不能直接暴力搜索求解，需要将问题进行很大的转化，思维题/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v...

利用性质解题class Solution {public:    int sumSubseqWidths(vector&lt;int&gt;&amp; A) {        sort(A.begin(),A.end());        long p = 1;        long res= 0 ;        const long mod = 1e9+7;       ...

import java.util.*;public class Rank { Node root = null; //整棵树的根 public int[] getRankOfNumber(int[] A, int n) { // write code here int[] res = new int[n]; for(int i...

#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;using namespace std;int n;int a[1005];int res = 0;int dfs(int beg,i...

vector&lt;vector&lt;int&gt; &gt; subsetsWithDup(vector&lt;int&gt; &amp;S) { vector&lt;vector&lt;int&gt;&gt; res; vector&lt;int&gt; cur; res.push_back(cur); sort(S.begin...

#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;climits&gt;using namespace std;struct node{ int x,y;}a[4],b[4];int dx[]={0,0,1,-1};int dy[]={1,-1,0,...

本题的关键在于读懂题目，对路径的定义，是最大路径和而不是最大子树和public class Solution { int res; public int maxPathSum(TreeNode root) { res = Integer.MIN_VALUE; dfs(root); return res; } //后根遍...

#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;using namespace std;int n,p;int cnt,len;struct node{ int pos,val;}a[105];int res[105]; //用来记录当前生成的路径bool cmp(no...

#include &lt;cstdio&gt;#include &lt;iostream&gt;using namespace std;int n;char graph[5][5];int res;bool judge(int x,int y){ //判断该位置是否可以放置 //row for(int j=y-1;j&gt;=0;j--){ if(...

生成一个序列的前p小的不递减排列，排列间比较大小的方式为串的长度和串在原来顺序中的序号先写了一种最简单的不考虑剪枝且不考虑个数，生成所有排列的算法，且这个不考虑序列的递增问题,且本题目考虑的是组合问题，下面的算法是生成排列用的。#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &l...

#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;climits&gt;#include &lt;cmath&gt;using namespace std;int a[20],vis[20],res;void dfs(int cnt,int cost){ ...

#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;using namespace std;char s[10][10];char ch[] = "ACGT";int len[10],pos[10];int res,n;int h()...

本题目由于普通的个子可以重复走（在样例三中可以看出），所以不能通过标记位限制只能走一次，但是需要进行一定的限制防止无限的循环。实际上，为4的格子只需要走一次，重复走只会使得步数变的更多，并不会增加到达目标位置的能力，因此，在BFS中，只需要限制重置点只能走一次即可。 其他格子，除了起点以外，都可以重复走。#include &lt;cstdio&gt;#include &lt;cstring&gt...

题目的含义是，求从起点出发，经过k个点的最短路径长度。因此，可以先将起点和k个点构造一个图，图之间的权重为两点之间的最短路径距离，这个距离可以使用bfs求得。在构造出这个图之后，可以使用dfs进行一个遍历，求从起点出发，经过所有k个点的最小路径的长度。本题对dfs和bfs都是一个很好的练习#include &lt;cstdio&gt;#include &lt;cstring&gt;#inclu...

#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;climits&gt;using namespace std;char str[30];int a[30];int dfs(int pos,int len,int step){ if(pos==len)...

#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;using namespace std;int n,m;char graph[105][105];bool vis[105][105];int res;int dx[] = {0,0,1,-1};int dy[] = {1,-1,0,...

#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;queue&gt;using namespace std;int n,m;int graph[1005][1005];bool vis[1005][1005];int x1,y1,x2,y2;bool fla...

dfs在实现最短长度的步骤时，是采用约束的方法，即限制当前最长的步数是多少，然后如果超过这个步数则剪枝。逐渐增加阈值到最大，如果当前的步数可以到达，则表示当前的步数是最短步数#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;using namespace std;char s[15];int...

#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;queue&gt;using namespace std;struct node{ int x,y,cost; friend bool operator &lt; (node a,node b){ ...

#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;using namespace std;int n,k;int graph[105][105];int dp[105][105];int dx[] = {0,0,1,-1};int d...

判断函数写的稍微有些复杂，可以参考其他的判断函数#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;using namespace std;bool flag;char graph[5][5];int a[4][4] = {{0,1,4,5},{2,3,6,7},{8,9,12,13},{1...

class Solution { public int[] shortestAlternatingPaths(int n, int[][] red_edges, int[][] blue_edges) { int[] res = new int[n]; Arrays.fill(res, Integer.MAX_VALUE); res[0] ...