ma_xiao_fan-CSDN博客

原创笔试算法题

1.题目描述：假设有这样一个算法题，该计算器只有两个按钮，按下第一个按钮能是数值减1，按下第二个按钮能使数值的值乘以2，当前显示数值为N，那么按多少次按钮使得显示数值变成M？输入：两个整数N和M，1<=N,M<=10^9 输出：使得显示数N变为M的次数样例输入：4 5 样例输出：3import java.util.Scanner;public class Demo4...

2018-09-04 10:05:00 713

转载 15.二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1” 输出: “100”示例 2:输入: a = “1010”, b = “1011” 输出: “10101”class Solution { public String addBinary(String a,...

2018-08-19 16:49:19 334

原创 14.加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字...

2018-08-19 16:23:20 138

原创 13.最后一个单词的长度

给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: “Hello World” 输出: 5代码class Solution { public int lengthOfLastWord(String s) { in...

2018-08-19 15:51:53 357

原创 12.最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。class Solution { public int maxSubArray(int[] nums) { int su...

2018-08-19 15:15:30 93

原创 11.搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例 1:输入: [1,3,5,6], 5 输出: 2示例 2:输入: [1,3,5,6], 2 输出: 1示例 3:输入: [1,3,5,6], 7 输出: 4示例 4:输入: [1,3,5,6], 0 输出: 0...

2018-08-16 00:03:03 115

原创 10.实现strStr()

要求：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll” 输出: 2示例 2:输入: haystack = “aaaaa”, ...

2018-08-15 23:36:14 324

原创 9.移除元素

问题描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 ...

2018-08-15 16:20:14 97

原创 8.删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:...

2018-08-15 14:08:35 83

转载 7.有效的括号

给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()” 输出: true 示例 2:输入: “()[]{}” 输出: true 示例 3:输入: “(]” 输出: false ...

2018-08-14 17:13:23 149

原创 6.合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4第一种： int count = 0; ListNode l3Begin = null; ListNode l3 ...

2018-08-14 16:55:35 232

原创 5.编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

示例 1: 输入: [“flower”,”flow”,”flight”] 输出: “fl”示例 2: 输入: [“dog”,”racecar”,”car”] 输出: “” 解释: 输入不存在公共前缀。第一种： class Solution { public String longestCommonPrefix(String[] strs) { int...

2018-08-14 14:47:24 3205

原创 4.罗马数字转整数

罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做 II ，即为两个...

2018-08-14 11:29:41 126

原创 3.判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 true : 输入: -121 false

第一种方法： public class Demo{ public static void main(String[] args) { int x = 0; System.out.println(isPalindrome(x)); } public static boolean isPalindrome(int x) { S...

2018-08-13 22:45:35 3164

原创 2.给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。示例: 给定 nums = [2, 7, 11, 15], targ

class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[j] ==...

2018-08-13 21:34:18 2990

原创 1.给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21

class Solution { public int reverse(int x) { long z = x; String str = String.valueOf(Math.abs(z)); StringBuilder conStr = new StringBuilder(); ...

2018-08-13 21:33:04 1798

qq_42960550的博客