兴趣编程
文章平均质量分 50
沐沐牡
这个作者很懒,什么都没留下…
展开
-
有向图路径存在判断
import java.util.*;/*public class UndirectedGraphNode { int label = 0; UndirectedGraphNode left = null; UndirectedGraphNode right = null; ArrayList neighbors = new ArrayList();原创 2017-08-23 23:22:14 · 1574 阅读 · 0 评论 -
字符串压缩
public class Zipper { public String zipString(String iniString) { // write code here StringBuilder sb = new StringBuilder(); int len = iniString.length(); for(int i = 0; i<l原创 2017-06-07 14:50:29 · 229 阅读 · 0 评论 -
空格替换
public class Replacement { public String replaceSpace(String iniString, int length) { // write code here StringBuilder sb = new StringBuilder(); for(int i = 0; i< length; i++){原创 2017-06-07 12:10:19 · 211 阅读 · 0 评论 -
字符串同构判定
public class Same { public boolean checkSam(String stringA, String stringB) { int len1 = stringA.length(); int len2 = stringB.length(); if(len1 != len2) return false;原创 2017-06-07 11:55:29 · 1250 阅读 · 0 评论 -
复杂链表的复制
/** * Definition for singly-linked list with a random pointer. * class RandomListNode { * int label; * RandomListNode next, random; * RandomListNode(int x) { this.label = x; } *原创 2017-06-06 14:59:05 · 171 阅读 · 0 评论 -
判断字符串能否拆分成句子
import java.util.ArrayList;import java.util.Set;public class Solution {public boolean wordBreak(String s, Set dict) { ArrayList lists = new ArrayList(); ArrayList strings = ne原创 2017-06-05 21:51:20 · 331 阅读 · 0 评论 -
字符串拆分成句子
import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.List;import java.util.Set;public class Solution { public ArrayList wordBreak(String s, Set di原创 2017-06-05 21:28:11 · 1194 阅读 · 0 评论 -
重新组合链表
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public cl原创 2017-06-03 17:59:06 · 217 阅读 · 0 评论 -
二叉树最大深度
题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。class Solution{ private int max = 0; private int cur = 0;public int TreeDepth(TreeNode root) { if(root == null)原创 2017-05-17 11:09:45 · 221 阅读 · 0 评论 -
提取不重复的整数
题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数输入例子:9876673输出例子:37689import java.util.Scanner;public class Main { publ原创 2017-05-16 15:58:39 · 181 阅读 · 0 评论 -
像素翻转
class Transform { public int[][] transformImage(int[][] mat, int n) { // write code here //行列置换 for(int i = 0; i < n; i++){ for(int j = i+1; j<n; j ++){ int temp原创 2017-06-07 15:10:39 · 194 阅读 · 0 评论 -
平衡二叉树判定
import java.util.*;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class原创 2017-06-28 16:30:10 · 201 阅读 · 0 评论 -
清除行列
import java.util.Set;public class Clearer { public int[][] clearZero(int[][] mat, int n) { // write code here Set row = new HashSet(); Set col = new HashSet(); //找到原创 2017-06-08 15:51:03 · 289 阅读 · 0 评论 -
面试金典-猫狗问题
import java.util.*;public class CatDogAsylum { public ArrayList asylum(int[][] ope) { // write code here LinkedList cat = new LinkedList(); LinkedList dog = new LinkedList(原创 2017-06-28 15:26:37 · 293 阅读 · 0 评论 -
链表倒数第k个节点
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindKthToTail(ListNode head原创 2017-06-08 16:33:18 · 167 阅读 · 0 评论 -
整数中二进制1的个数
import java.util.Scanner;//1的个数public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int data = in.nextI原创 2017-06-14 10:26:31 · 171 阅读 · 0 评论 -
两个栈实现队列
import java.util.Stack;public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(int node) { stack1.push(node); } public原创 2017-06-13 15:03:50 · 168 阅读 · 0 评论 -
判断链表回文
public class Palindrome { public boolean isPalindrome(ListNode pHead) { // write code here ListNode slow = pHead, fast = pHead; Stack stack = new Stack(); //快慢指针把前半截压栈原创 2017-06-09 18:17:58 · 191 阅读 · 0 评论 -
链表A+B
public class Plus { public ListNode plusAB(ListNode a, ListNode b) { // write code here ListNode head = new ListNode(0),cur =head; int flag = 0; while(a != null || b原创 2017-06-08 21:24:50 · 234 阅读 · 0 评论 -
链表分割
public class Partition { public ListNode partition(ListNode pHead, int x) { // write code here //把总的链表拆成连个独立的链表 ListNode lowHead = null,highHead =null,curLow = null,curHig原创 2017-06-08 18:21:27 · 211 阅读 · 0 评论 -
删除单链表指定节点
public class Remove { public boolean removeNode(ListNode pNode) { // write code here if(pNode.next == null) return false; pNode.val = pNode.next.val; pNode.next原创 2017-06-08 16:40:49 · 673 阅读 · 0 评论 -
翻转字符串
public class ReverseEqual { public boolean checkReverseEqual(String s1, String s2) { int len1 = s1.length(),len2 = s2.length(); if(len1 != len2) return false; String s原创 2017-06-08 16:12:52 · 219 阅读 · 0 评论 -
字母个数统计
题目描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:输入N个字符,字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。输入例子:abc输出例子:3import java.util.HashSet;import java.util.S原创 2017-05-16 16:16:36 · 773 阅读 · 0 评论 -
二叉树最小深度
题目描述Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.class Solution { public int原创 2017-05-17 11:07:37 · 264 阅读 · 0 评论 -
序列化二叉树
class Solution{ String Serialize(TreeNode root) { StringBuffer str= new StringBuffer(); preSearch(root, str); return str.toString(); } //前序遍历 void preSearch(TreeNode node,String原创 2017-05-05 20:07:45 · 197 阅读 · 0 评论 -
找出字符在字符串中出现的次数
题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述:输出输入字符串中含有该字符的个数。输入例子:ABCDEFA输出例子:1import java.util.Scanner;pub原创 2017-05-11 15:34:53 · 580 阅读 · 0 评论 -
二叉搜索树的第K大节点
class Solution{int index= 0; TreeNode node =null; TreeNode KthNode(TreeNode pRoot, int k) { midSearch(pRoot,k); return node; } void midSearch(TreeNode root,int k){ if(原创 2017-05-05 18:00:23 · 540 阅读 · 0 评论 -
滑动窗口最大值
//分三种情况讨论 //首先当前窗口中新添加的值s大于前一个窗口最大值m,则当前窗口最大值为k //当前窗口新添加的至的值s小于最大的值m,且m在当前窗口中,则为m //s小于m并且m被滑走了,则重新再找 public ArrayList maxInWindows(int [] num, int size) { int len = num.length;原创 2017-05-05 17:53:49 · 291 阅读 · 0 评论 -
判断一个矩阵中是否可以找到一条包含某个String的路径
//要求上下左右移动,去过的点不可再次去//写了递归实现与循环实现//递归class Solution1 { public boolean hasPath(char[] matrix, int rows, int cols, char[] str) { //边界条件 if(matrix==null || matrix.length==0 || st原创 2017-05-05 17:44:25 · 377 阅读 · 0 评论 -
机器人可到达的总格数
public int movingCount(int threshold, int rows, int cols) { //边界条件 if(rows <= 0||cols <= 0||threshold < 0) return 0; int[] num = {0};//保存可以到达的总格数 boolean[] visit =原创 2017-05-05 11:51:42 · 305 阅读 · 0 评论 -
[剑指offer]找到链表环的入口节点java
//基于hash索引 public ListNode EntryNodeOfLoop1(ListNode pHead) { ListNode next = pHead; Set set = new HashSet(); ListNode result = null;//可能不存在环 whil原创 2017-05-03 22:57:30 · 494 阅读 · 0 评论 -
java中序遍历二叉树下一个节点
public TreeLinkNode GetNext(TreeLinkNode pNode) { if(pNode==null) return null; TreeLinkNode right = pNode.right;//右子树 TreeLinkNode result = null;原创 2017-05-03 23:01:49 · 357 阅读 · 0 评论 -
二维坐标系同一条直线点最多
题目描述Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. /** * Definition for a point. * class Point { * int x; * int y; * P原创 2017-05-24 15:54:12 · 478 阅读 · 0 评论 -
找二叉树中指定节点在中序遍历中的下一个节点
解题思路:分情况讨论,情景一:给定节点有右子树,则协议个节点在右子树最左边 情景二:给定节点没有右子树,且是其父亲节点左孩子,则为其父亲节垫 情景三:给定节点没有右子树,且是其父亲节点右孩子,为根节点的左子孙,则为其父亲节垫 情景四:给定节点没有右子树,且是其父亲节点右孩子,为根节点的右子孙,则为其父亲节垫原创 2017-05-07 12:13:59 · 335 阅读 · 0 评论 -
判断二叉树是否对称
解题思路:判断两个遍历序列是否相同;根节点-左孩子-右孩子。 根节点-右孩子-左孩子原创 2017-05-07 11:55:24 · 310 阅读 · 0 评论 -
取近似值
题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值输入例子:5.5输出例子:6import java.util.Scanner;/* * 四舍五入取整数 */public class M原创 2017-05-15 23:10:41 · 178 阅读 · 0 评论 -
质数因子
题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格 详细描述: 函数接口说明: public String getResult(long ulDataInput) 输入参数: long ulDataInput:输入的正整数 返回值: String原创 2017-05-15 11:14:52 · 193 阅读 · 0 评论 -
按之字形顺序打印二叉树
一棵二叉树,第一层从左到右输出,第二层从右向左输出,依次递推原创 2017-05-07 11:40:48 · 176 阅读 · 0 评论 -
按层打印二叉树
class Solution { private class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } Array原创 2017-05-07 11:46:01 · 267 阅读 · 0 评论 -
链表归并排序
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public cl原创 2017-05-25 10:49:38 · 215 阅读 · 0 评论