小胖的博客

二维数组查找package com.fwc;/* 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序， * 每一列都按照从上到下递增的顺序排序。 * 请完成一个函数，输入这样的一个二维数组和一个整数， * 判断数组中是否含有该整数。 *///第一种方法 暴力遍历public class first { public boolean Find(int t...

在这里插入代码片```public class Solution { public String replaceSpace(StringBuffer str) { String strl=str.toString(); if(strl.equals("")) return strl; char [] strArray...

在这里插入代码片```public class Solution { public boolean Find(int target, int [][] array) { if(array==null) return false; int hang=0; int lie=array[0].length-1; wh...

//看了答案才想到这个方法，真是巧妙，比LeetCode上有个题设计的更巧妙public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: ...

public class Solution { //动态规划的思想，这个星期好好学动态规划，不过还是要把搜索基础打牢，再剪枝 private int[] fib = new int[40]; public Solution() { fib[1] = 1; fib[2] = 2; for (int i = 2; i ...

import java.util.Stack;**//考虑一下两个队列实现一个栈**public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); ...

/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; }}*/如果...

根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ 9 20/ 15 7只能从前序中序或或 中序后序遍历构建，思路很简单就是扣细节，难得扣/** * Definition for ...

/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;//导包真的很麻...

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { String strl=str.toString(); i...

反转单链表/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode rever...

2.斐波那契数列小变形其实就是不能用递归，递归越深效率不高public class Solution { public int Fibonacci(int n) { if (n==0) return 0; if (n==1) return 1; else{ int a=0; int b=1; ...

/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { private ...