// dfs #include <iostream> #include <algorithm> #include <string> using namespace std; bool isCircle(const string& s){ int begin = 0,end = s.size() - 1; while(begin < end){ if(s[begin] != s[end]) return false; begin ++; end --; } ret...

#include <iostream> #include <string> #include <algorithm> using namespace std; int main() { int n,b; string res, table = "0123456789ABCDEF"; cin >> n >> b; if(n == 0) { cout<<"0"; return 0; } int flag = 1; if (n < 0) { flag -= 2...

#include <iostream> #include <algorithm> using namespace std; int main(){ int a_b,b_c,ab,bc; cin>>a_b>>b_c>>ab>>bc; int sum = a_b + ab + bc + b_c; int a = (a_b + ab)/2; int b = (b_c + bc)/2; int c = bc - b; if(2*a + 2*b != sum ||...

class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { if(numbers.empty()) return 0; sort(numbers.begin(),numbers.end()); int middle = numbers[numbers.size()/2]; int count = 0; for(int i = 0; i < numbers.size(); i++)...

#include <iostream> #include <string> using namespace std; bool isNumb(char c){ return c <= '9' && c >= '0'; } int main(){ string str,res,cur; cin>>str; for(int i = 0; i <= str.size(); i++){ if(isNumb(str[i])){ // 遇到的是数字就 + 上! ...

import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param A string...

public class Solution { public int FindGreatestSumOfSubArray(int[] arr) { int sum = arr[0]; int ret = arr[0]; for(int i = 1; i < arr.length; i++){ if(sum >= 0) sum += arr[i]; // 当前是>=0 的数,再加对变得更大利大于弊! else { sum = arr[i]; /...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ public int LIS (int[] arr) { int n = arr.length; if(n < 1) return 0; int[] ...

import java.util.*; public class Solution { /** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ // 背包问题! public int minMoney (int[] arr, int aim) { if(aim < 1) return 0; int[] dp = new int[aim+1]; // ...

import java.util.*; public class Solution { // 求编码结果的种类总数! public int solve (String nums) { int n = nums.length(); int[] dp = new int[n+1]; Arrays.fill(dp,1); for(int i = 2; i <= n; i++){ if((nums.charAt(i-2) == '1' && nums.charAt(i-1...

import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { int m = matrix.length, n = matrix[0].length; int[][] dp = new int[m][n]; dp[0][0] = matrix[0][0]; ...

import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { int[][] dp = new int[m+1][n+1]; for(int i = 1,j = 1; i <= m || j <= n; i++,j++){ if(j ...

import java.util.*; public class Solution { public String LCS (String str1, String str2) { int m = str1.length(), n = str2.length(); int[][] dp = new int[m+1][n+1]; int end = -1,max_len = 0; dp[0][0] = 0; for(int i = 1; i <= m; i++){ for(i...

import java.util.*; /** 根据动态规划的结果进行回溯! 迭代时,记忆值更新的原因,即迭代方向! **/ public class Solution { public String LCS (String s1, String s2) { int m = s1.length(), n = s2.length(); int[][] dp = new int[m+1][n+1]; // dp[i][j] 表示s1以第i-1 个元素为结尾,s2 以j-1 个元素为结尾,最长公共...