leetCode题解
Fayyyyy
这个作者很懒,什么都没留下…
展开
-
LeetCode_1_两数之和(Two Sum)
题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路:暴力搜索求解。Code:class Solution { ...原创 2018-06-07 15:19:06 · 159 阅读 · 0 评论 -
LeetCode_7_反转整数(Reverse Number)
题目给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。思路计算过程中采用long类型存储...原创 2018-06-07 15:26:43 · 308 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。进阶:保证奇数和奇数,偶数和偶数之间的相对位置不变。思路1,非进阶 利用快速排序的思想,数组头尾各设置一个标记,头标记只会向右走,尾标记只会向左走,当头标记发现偶数,尾标记发现奇数的时候进行交换,直到头标记的位置大于尾标记。public ...原创 2018-08-09 17:33:41 · 648 阅读 · 0 评论 -
树的子结构
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路本题可以采用递归的思路进行。 很明显,要想判断B是不是A的子结构,那么需要遍历A的所有节点开头的子树(N个节点就有N棵), 在找到A,B头节点值一样的节点时(即找到这样一棵子树),同时移动并判断接下来的节点是否一致。 注意递归的终止条件!/**public c...原创 2018-08-10 09:53:32 · 211 阅读 · 0 评论 -
顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路本题算法没有难度,但是需要写出一个容易理解的形式。 定义矩阵左上角(rS, cS)和右下角(rE,c...原创 2018-08-10 10:37:28 · 135 阅读 · 0 评论 -
栈的压入,弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)思路利用辅助栈, (1)如果当前弹出序列遍历到的数字正好是栈顶的元素,那...原创 2018-08-10 11:13:08 · 1034 阅读 · 0 评论