Avalon

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 二分法 public class Solution { //这次的思路是对每一行进行二分查找 public boolean Find(int target, int [][] array) {...

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ ...

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 ...

文章目录问题StringStringBufferStringBuilderString.charAtString.length参考链接 问题 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String repla...

递归 递归 函数内重复自身调用 一定存在结束条件的！！！ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢 class Solution { public int climbStairs(int n) { //n==1就是结束条件 if(n==1){ return 1...

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 使用list 使用list的情况下可以保存最长的字串什么样子，但是这道题不需要返回最长字串，所以list不好 class Solution { public int lengthOfLongestSubstr...

//一个数不断进行位运算，最后一次肯定是变成1 //想一想，一个数的二进制首位肯定是1，最后肯定这个1来到那个位置 while(exponent!=0){ //位运算没有达到最后一步 if((exponent==1) //到了最后一步 res*=curr; curr*=curr; exponent>>1; } //最后判断n是否大于0，小于0是当分母 return n>=0?re...