jinfengxie-CSDN博客

原创生成所有括号组合

public static void allParent(int n) { ap(0,0,"",n);}public static void ap(int x,int y,String s,int n) { if(y==n) { System.out.println(s); } if(x<n) { ap(x+1,y,s+"...

2018-08-25 21:20:25 492

原创堆排序

public static void maxHeapSort(int[] a) { for(int i=0;i<a.length;i++) { maxHeap(a,0); } for(int i=0;i<a.length;i++) { System.out.print(a[i]+">>"); } Sys...

2018-08-25 21:05:18 194

原创大整数除2

public static String[] divide2(String s) { String[] res=new String[2]; int jin=0; ArrayList<Integer> list=new ArrayList<Integer>(); for(int i=0;i<s.length();i++) { ...

2018-08-24 22:46:28 552

原创 1-n的数组中和为m的组合

public static void findM(int l,int r,int m,ArrayList<Integer> list) { if(l>r) return; if(m==0) { for(int i=0;i<list.size();i++) { System.out.print(list....

2018-08-24 22:43:36 481

原创判断字符串是否由其他两个字符串生成

public boolean isInterleave(String s1, String s2, String s3) { if(s1.length()+s2.length()!=s3.length()) return false; boolean[][] dp=new boolean[s1.length()+1][s2.length()+1]; for(...

2018-08-20 21:30:51 488

原创所有二叉搜索树

public ArrayList<TreeNode> createTree(int low,int high){ ArrayList<TreeNode> r=new ArrayList<TreeNode>(); if(low>high){ r.add(null); return r; } fo...

2018-08-20 21:01:46 440

原创 kmp

public int[] kmpNext(String s) { char[] chs=s.toCharArray(); int[] n=new int[chs.length]; if(s.length()==0) return n; for(int i=1;i<n.length;i++) { int p=i-1; ...

2018-08-20 11:32:12 118

原创字符全排列

public static void permute(char[] chs,int k) { if(k==chs.length-1) { System.out.println(String.valueOf(chs)); return; } for(int i=k;i&amp;lt;chs.length;i++)...

2018-08-17 09:21:54 168

原创二叉树高度

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { publi...

2018-08-16 21:56:32 433

原创平衡二叉树判断

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { publi...

2018-08-16 20:03:55 363

原创 C++解括号匹配问题

用数组解决：若符号是'{','{','{',则存入数组。若符号是'}',']',')'，则看其是否能与数组末位配对，能则与末位相消，数组缩短一个长度，不能则符号不配对。判断是否能配对的条件是，符号是否能全部相消，即数组缩短为空。#include#includeusing namespace std;int main(){ int n; cin

2013-10-21 23:39:35 728