- 博客(11)
- 资源 (6)
- 收藏
- 关注
原创 生成所有括号组合
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 515
原创 堆排序
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 222
原创 大整数除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 578
原创 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 514
原创 判断字符串是否由其他两个字符串生成
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 524
原创 所有二叉搜索树
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 466
原创 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 146
原创 字符全排列
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 199
原创 二叉树高度
/** * 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 476
原创 平衡二叉树判断
/** * 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 388
原创 C++解括号匹配问题
用数组解决:若符号是'{','{','{',则存入数组。若符号是'}',']',')',则看其是否能与数组末位配对,能则与末位相消,数组缩短一个长度,不能则符号不配对。判断是否能配对的条件是,符号是否能全部相消,即数组缩短为空。#include#includeusing namespace std;int main(){ int n; cin
2013-10-21 23:39:35 775
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人