剑指offer
fan_lulu
这个作者很懒,什么都没留下…
展开
-
【剑指offer】二进制中1的个数(java)
问题描述:输入一个二进制数,我们记为num,计算出num中有几个1,结果用count存储 思路分析:如二进制数11011,将其减1,得11010,再与原来的数做与运算 11011&11010,得11010,此二进制数相比原二进制数,数中的1少了一个。重复此过程,直至该数变为0,则结束循环。 java代码实现: /** * Created by Administrator on 2...原创 2018-11-21 10:56:39 · 183 阅读 · 0 评论 -
【剑指offer】重建二叉树(含测试函数)
根据前序遍历和中序遍历,利用递归的思想实现重建二叉树,并输出后序遍历 代码如下: /** * Created by Administrator on 2018/11/28. */ class TreeNode{//创建类 int val; TreeNode left; TreeNode right; TreeNode(int x){ val...原创 2018-11-29 11:20:49 · 236 阅读 · 0 评论 -
【剑指offer】调整数组顺序使奇数位于偶数前面
思路:类似于冒泡排序法。冒泡排序法的动态理解可参考下方网址: https://www.bilibili.com/video/av18176281/ 代码实现: /** * Created by Administrator on 2018/11/21. * 参考冒泡排序的方法 */ import java.util.Arrays; import java.util.Scanner; p...原创 2018-11-28 09:57:41 · 132 阅读 · 0 评论 -
【剑指offer】合并两个排序的链表
思想:递归 代码: package demo3; /** * Created by Administrator on 2018/12/5. */ public class Node { int data; Node next=null; public Node(int data){ this.data=data; } } packa...原创 2018-12-05 17:43:21 · 127 阅读 · 0 评论 -
【剑指offer】链表中第k个结点/反转链表输出新链表的表头
package demo2; class Node {//节点类 int data; Node next=null; public Node(int data) { this.data = data; } } package demo2; public class MyLinkedList {//单链表类 public Nod...原创 2018-12-04 08:40:14 · 128 阅读 · 0 评论 -
【剑指offer】树的子结构
题目解析:查询B树是否是A树的子结构 代码: package demo4; /** * Created by Administrator on 2018/12/6. * 树节点 */ class Node { int data; Node left; Node right; public Node(int data){ this.dat...原创 2018-12-10 17:32:18 · 120 阅读 · 0 评论