面试算法—简单
宣宣啊
毕业于家里蹲大学,爱好写字,旅行。
展开
-
领扣算法:1 两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 输入的参数: public in...原创 2018-11-21 10:59:54 · 224 阅读 · 0 评论 -
领扣算法:7 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 输入的参数:public int reverse(int x) 解决步骤: 1.定义一个rev=0 当做初始值 , 123 每次得到末位数 123 % 1...原创 2018-11-21 12:53:07 · 488 阅读 · 1 评论 -
领扣算法:9 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2018-11-21 13:48:28 · 143 阅读 · 0 评论 -
领扣算法:191 位1的个数
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 : 输入: 11 输出: 3 解释: 整数 11 的二进制表示为 00000000000000000000000000001011 示例 2: 输入: 128 输出: 1 解释: 整数 128 的二进制表示为 000000000000000000000000100000...原创 2018-11-21 16:18:45 · 111 阅读 · 0 评论 -
领扣算法:206 反转链表
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 输入参数:public ListNode reverseList(ListNode head) 解决步骤: 1.定义pre为前一个节点(初始值为head),定义cur为当前节点(初始值为head.next)...原创 2018-11-21 17:27:14 · 132 阅读 · 0 评论 -
领扣算法:234 回文链表
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 输入参数: public boolean isPalindrome(ListNode head) 解决步骤: 1.借助一个栈来实现,遍历链表将每个元素入栈 2.逐一比较链表中的每一个元素和每次出栈的栈顶元素,如果...原创 2018-11-22 10:03:41 · 189 阅读 · 0 评论