摘要:
反转链表 输入一个链表,反转链表后,输出链表的所有元素。 在这里注意: 在反转的链表最后,有一个操作: 在stack中第一个压入的结点的next是指向第二个结点的,在最后要改成null,才能改成最后一个结点 别人的思路 就是定义一个前驱结点preNode,一个后继结点pNext pNext = pN 阅读全文
摘要:
数据结构--只用位运算实现加减乘除操作 剑指offer——二进制中1的个数 剑指offer——数值的整数次方 剑指offer——数组中只出现一次的数字 剑指offer——不用加减乘除做加法 阅读全文
摘要:
数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 别人的方法:利用位运算 阅读全文
摘要:
调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 遍历一遍数组,可以使用队列或者栈来将偶数先暂时存放起来,然后将奇数按照顺序放到数组的前边,最后 阅读全文
摘要:
1 java中的length属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了length这个属性. 2 java中的length()方法是针对字符串String说的,如果想看这个字符串的长度则用到length()这个方法. 3.java中的size()方法是针对泛型集合说的, 阅读全文
摘要:
重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 自己写的不对,在传入左右子树的范围那里 preLe 阅读全文
摘要:
剑指offer——二叉树深度 递归,非递归 重建二叉树 二叉树的遍历: Java实现二叉树的四种遍历 递归,非递归(迭代) 前序遍历:先中再左再右 中序遍历:先左再中再右 后序遍历:先左再右再中 二叉搜索树的后序遍历序列 层序遍历:二叉树由上到下,从左到右依次遍历 从上往下打印二叉树(迭代) 剑指o 阅读全文
摘要:
JavaEE——SpringMVC(8)--处理 JSON:使用 HttpMessageConverter 可做下载 ajax $.ajax()方法详解 使用@ResponseBody注解 从后台获取List<Blog> 传递给前端。并解析 前端将获取到的List数据解析为想要的格式 可使用Java 阅读全文
摘要:
二进制中1的个数 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 在java中 int型是以32位存在的 1依次左移,& n,但是要移动32次 注意判断条件是:n & flag != 0 因为flag是2的倍数增长,1 2 4 8 16 所以,n & flag 的话也是 1 2 4 阅读全文
摘要:
旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 阅读全文