摘要:
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 <<,>>和>>>: 左移运算符:右边补0,其他数字左移,左移一位相当于乘以2,n位乘以2^n次,如果一直左移,最后得到0 右移运算符(带符号):左边补符号位(符号位是0就补0, 1就补1),其他数字右移。 >>>: 左边补 阅读全文
posted @ 2018-10-12 10:47
MarkLeeBYR
阅读(188)
评论(0)
推荐(0)
摘要:
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution { public double myPow(double x, int n) { if (n == 0) return 1; if (n == In 阅读全文
posted @ 2018-10-12 10:17
MarkLeeBYR
阅读(98)
评论(0)
推荐(0)
摘要:
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 Solution 1: public void reOrderArray(int [] array) { if (a 阅读全文
posted @ 2018-10-12 10:16
MarkLeeBYR
阅读(231)
评论(0)
推荐(0)
摘要:
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null && l2 == null) { return n 阅读全文
posted @ 2018-10-12 10:13
MarkLeeBYR
阅读(158)
评论(0)
推荐(0)
摘要:
题目描述 输入一个链表,输出该链表中倒数第k个结点。 Solution 1://设置两个指针,一个先移动k-1(比如倒数第三个数,则两个指针相差为2,所以一个先移动k-1),然后两者一起往前移动 public class Solution { public ListNode FindKthToTai 阅读全文
posted @ 2018-10-12 10:13
MarkLeeBYR
阅读(84)
评论(0)
推荐(0)
摘要:
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 见leetcode572 //用先序遍历的方法,本解法思路:s的值和t的值不同则跳出,相同,则继续比左子树,直到都指向空。才判定两者值相等 class Solution { public boole 阅读全文
posted @ 2018-10-12 10:11
MarkLeeBYR
阅读(111)
评论(0)
推荐(0)
摘要:
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 public class Solution { public void Mirror(TreeNode root) { if (root == null) return; if (root.left == null && root.right 阅读全文
posted @ 2018-10-12 10:10
MarkLeeBYR
阅读(102)
评论(0)
推荐(0)
摘要:
leetcode155 Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. po 阅读全文
posted @ 2018-10-12 09:54
MarkLeeBYR
阅读(88)
评论(0)
推荐(0)
摘要:
leetcode54 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. For example,Given the following ma 阅读全文
posted @ 2018-10-12 09:54
MarkLeeBYR
阅读(106)
评论(0)
推荐(0)
摘要:
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是 阅读全文
posted @ 2018-10-12 09:50
MarkLeeBYR
阅读(111)
评论(0)
推荐(0)