qq_35941161的博客

在刷题过程中的一些常用API调用，记录下来，方便复习。 一：Integer 类1.String -> int：int value = Integer.parseInt(str);2.将str转换成二进制的int： int binary = Integer.parseInt(str,2);3.十进制转二进制：String binaryN=Integer.toBinaryString(N); 二：String 类1.Object -> String：String

Unit 1 栈和队列unit 1 Q1:设计一个有getMin功能的栈要求:以时间复杂度O(1)实现进栈、出栈、获取最小值的操作；time:2019/06/25思路：1.设置两个栈，第二个栈一直存最小值，其高度随第一个栈一起向上涨。2.入栈时如果新入的数比第二栈的栈顶还要小，则把新数压入第二栈；反之新数小于第二栈栈顶，则把栈顶元素再压一次。3.这样就保证了第二栈栈顶元素永远最小...

Unit 2 链表Q1：打印两个有序链表的公共部分Q2：删除链表中倒数第n个结点Q3：删除链表的中间结点+删除链表(a/b)处的结点Q4：反转单向链表和双向链表Q5：反转链表中部分结点Q6：约瑟夫问题Q7：判断链表是否回文Q8：给定一个pivot，将链表重组为左边比pivot小，中间跟他一样大，右边比pivot大的形式Q9：复制(深度拷贝)含随机指针结点的链表。(复制复杂链表)...

Unit 3 二叉树Q24：先序、中序构造二叉树。unit 3 Q1：二叉树的先序遍历time：2019/07/30思路：1.递归方法，略。2，非递归方法，使用栈辅助，与层次遍历很像。（层次遍历用队列，先序遍历用栈）先入根弹出栈顶元素，访问之。将其右孩子、左孩子依次入栈栈不空，循环Q：入栈时为什么先入右孩子，再入左孩子？A：栈先进后出。如果先入右再入左，则出栈访问时反过来...

unit 4 Q1：斐波那契数列剑指offer 10 Leetcode 509 难度：简单描述：斐波那契数列 F(n)=F(n-1)+F(n-2)：{1，1，2，3，5，8，…}time：2019/08/30思路：1.暴力递归。时间复杂度O(2*N) public int f1(int n){ if(n<1) return 0; ...

Unit 5 字符串Q1：判断两个字符串是否是变形词Q2：求字符串中各数字之和Q3：去掉字符串中连续出现K个0的子串Q4：判断两个str是否互为旋转词Q5：将整数字符串转成整数值（如果不是整数字符串则返回0）Q6：将字符串str中连续出现的指定字符串from替换成字符串toQ7：得到字符串的统计字符串Q8：判断字符串中是否所有字符都只出现过一次Q9：在有序且含空的数组中查找字符串...

Q1:螺旋遍历矩阵Q2:将矩阵顺时针旋转90度Q3:之字形打印矩阵Q4:求数组中无序连续子数组的长度Q5:给定一个大小为n的数组arr，找到其中的众数Q6:搜索二维矩阵Q7:求最长可整合子数组的长度Q8:未排序数组中累加和为给定值k的最长子数组长度Q9:未排序正数数组中累加和为k的最长子数组长度Q10:自然数数组的排序Q11:按奇偶排序数组Q12:最大子序和Q13:子矩阵的...

Unit 7 Q1:快速排序思想:1.int Partition(int A[],int low,int high)每一趟选择当前序列的第一个作为枢轴，将比枢轴小的放左边，比枢轴大的放右边，最后腾出位置放枢轴。(比枢轴小的数…)枢轴(比枢轴大的数…)，返回枢轴所谓位置2.递归处理左右两边.空间效率：平均O(logn)。最大递归深度：n。最小递归深度log2(n+1)向上取整时间效率：...

Unit 8 其他Q1：求一个数的整数次方unit 8 Q1：求一个数的整数次方剑指offer 16 Leetcode 50 难度：中等重写Math.pow()函数date：2019/12/11思路：其实这道题很考察边界情况的处理。两种特殊情况：指数为0时，直接返回1底数为0、指数为负数时，造成除零异常。应返回0正常情况（如下）方法一：正常做法，有几次幂做几次乘积，时间...

剑指offer 目录Q 18_1：O(1)删除单链表中结点 Q18_2：删除值重复出现的结点