![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
透明人类
毕业于北方汽修学院
展开
-
二维数组中查找一个数
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。二分法public class Solution { //这次的思路是对每一行进行二分查找 public boolean Find(int target, int [][] array) {...原创 2019-08-08 16:20:00 · 1523 阅读 · 0 评论 -
从尾到头打印链表
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/...原创 2019-08-08 16:36:33 · 79 阅读 · 0 评论 -
旋转数组中的最小数字(特殊二分法)
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。...原创 2019-08-08 16:41:31 · 243 阅读 · 0 评论 -
替换空格(StringBuilder,StringBuffer,String)
文章目录问题StringStringBufferStringBuilderString.charAtString.length参考链接问题请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String repla...原创 2019-08-07 16:47:42 · 432 阅读 · 0 评论 -
爬楼梯,变态爬楼梯,矩形覆盖,阶乘
递归递归函数内重复自身调用一定存在结束条件的!!!假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢class Solution { public int climbStairs(int n) { //n==1就是结束条件 if(n==1){ return 1...原创 2019-08-15 16:13:33 · 411 阅读 · 0 评论 -
无重复字符的最长子串(滑动窗口)
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。使用list使用list的情况下可以保存最长的字串什么样子,但是这道题不需要返回最长字串,所以list不好class Solution { public int lengthOfLongestSubstr...原创 2019-08-16 15:30:05 · 538 阅读 · 0 评论 -
不用幂函数,实现数值的n次方
//一个数不断进行位运算,最后一次肯定是变成1//想一想,一个数的二进制首位肯定是1,最后肯定这个1来到那个位置while(exponent!=0){//位运算没有达到最后一步if((exponent==1)//到了最后一步res*=curr;curr*=curr;exponent>>1;}//最后判断n是否大于0,小于0是当分母return n>=0?re...原创 2019-09-06 14:02:27 · 448 阅读 · 0 评论