LX__dream的博客

以下总结的是面试中必然会考到的经典的链表题，欢迎阅读~1. 删除链表中等于给定值val的所有节点LeetCode 203.移除链表元素class Solution { public ListNode removeElements(ListNode head, int val) { if(head == null){ return null; } if (head.val == val){ .

时间复杂度1. 概念一个算法所花费的时间与其中语句的执行次数成正比,算法中的基本操作的执行次数,为算法的时间复杂度.2.时间复杂度存在情况时间复杂度存在最好,平均和最坏情况.最坏情况: 任意输入规模的最大运行次数(上界)平均情况: 任意输入规模的期望运行次数最好情况: 任意输入规模的最小运行次数(下界)例如: 在一个长度为N数组中搜索一个数x最好情况: 1次找到最坏情况: N次找到平均情况: N/2次找到平时我们主要着重于时间复杂度的平均情况和最坏情况.在实际中一般情

二分法查找过程:找到中间的关键字比较查找的关键字与中间关键字的大小关系如果相等,那么就算是已找到如果查找的关键字小于中间的关键字则在前半部分进行同样的存储如果查找的关键字大于中间的关键字则在后半部分进行同样的存储二分法查找要求:顺序存储元素有序剑指offer11. 旋转数组的最小数字class Solution { public int minArray(int[] numbers) { int left = 0; int ri.

剑指offer05. 替换空格//在java中,字符串被设计成不可变类型//即无法直接修改字符串的某一位字符,需要新建一个字符串实现class Solution11 { public String replaceSpace(String s) { StringBuilder res = new StringBuilder(); for(Character c : s.toCharArray()){ //toCharArray()将字.

剑指offer04. 二维数组中的查找//将矩阵逆时针旋转45°,就会发现其类似于二叉搜索树(左节点比根节点小,右大)//从根节点开始搜索,若target<flag,则说明target一定在flag的行上方,消去flag所在行//从根节点开始搜索,若target>flag,则说明target一定在flag的列右方,消去flag所在列class Solution10 { public boolean findNumberIn2DArray(int[][] matrix, in.

剑指offer15 . 二进制中1的个数//这个办法比较妙,妙在n &= n - 1,//将n最右位的1之后的0变为1,该1变为0;(即n-->n - 1)//然后 & 操作n最右边的1变为0;(即n & n - 1)public class Solution { public int hammingWeight(int n) { int res = 0; while(n != 0){ res++;.

感觉好久没有看栈与队列这块的知识了，遇到一个在本菜鸡看来比较有意思的题~姑且先记录在这。栈：先进后出队列：先进先出两个栈实现一个队列说实话，这个题乍一看我没怎么看懂，再乍一看还是没有看懂…这就很让人心梗了但是呢，这个题总而言之言而总之，就是利用两个栈实现一个队列，而且栈刚好是先进后出，队列是先进先出CQueue表示新建一个CQueue对象appendTail也就是加入队尾deleteHead也就是删除队首元素这时候A和B两个栈就派上用场啦~很容易就可以想到利用A栈储存元素（完

斐波那契数列C语言中:FIB数列中文名:斐波那契数列别名:黄金分割数列,兔子数列该数列:0、1、1、2、3、5、8、13…斐波那契数列以如下被以递推的方法定义:F (0)=0F (1)=1F (n)= F (n - 1)+ F (n - 2)(n ≥ 2)我们最常见的就是直接题目要求求斐波那契数列的第n项,这类是最简单的.那么下列所求的斐波那契数列要求有所不同.1.求斐波那契数列的第n项,答案需要取模le9+7(1000000007),如计算初始结果为:1000000008,请返回

HashMapHashSet实现了Map接口实现了Set接口存储键值对仅存储对象调用put()方法向map中添加元素调add()方法向set中添加元素HashMap使用键(Key)计算HashcodeHashSet使用成员对象计算Hashcode值之后再次遇到再补充细节找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请...