- 博客(15)
- 收藏
- 关注
RSS订阅原创 最长无重复字符子串的长度
这里有个地方要注意，就是每次遇到重复字符之后，要清空从最开始的字符的下一位开始找，因为可能存在这样的abcsbad这时候最长子串应为csbad而不是abcs； import java.util.ArrayList;import java.util.Scanner;//最长无重复字符子串的长度public class Code { public stati...
2018-09-12 20:51:30
162
原创 最长黑白相间连续串（有规律）
可以发现，无论操作多少次，总是由两段下标连续的串组成，所以直接在原串后面接上原串，求最长黑白相间连续串即可。两次翻转相当于一次旋转，拼接原串即是所有旋转结果import java.util.Scanner;public class WangYiCodeone { public static void main(String[] args){ ...
2018-09-08 20:51:41
374
原创 矩阵中的牌翻转（有规律）
这个题目，唉，想复杂了，其实找下规律就会发现，很简单。只需要判断矩阵中每个数周围得数字个数加上它自己，如果是偶数的话，就还是朝上，如果是奇数的话，就会朝下；以这个思路来走下面的步骤，可以找出规律：首先，输入m和n，我们将小的值赋给m，大的值赋给n，有m<=n;1.m=1,n=1时，一张牌朝下；2.m=1的时候，n>=2,最开始和最后的那个数，周围的数加上自己是2，...
2018-09-08 20:21:09
278
原创 区间统计
小明拿到了一个数列，a1,a2,...an,小明知道存在多少个区间[l,r]同时满足下列两个条件：1.r-l+1=k；2.在al ... 到ar中，存在一个数至少出现了t次输出满足条件的区间个数。 输入：第一行三个整数n,k,t(1<=n,k,t<=10^5)第二行n个整数，a1 a2 ... an;输出：问题的答案 输入：5 3 23...
2018-09-06 22:10:56
822
原创 第一个只出现一次的字符
https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=2&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking在一...
2018-09-05 10:03:59
79
原创 数组中重复的数字
题目描述https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8tpId=13&tqId=11203&tPage=3&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-rankin...
2018-09-05 09:47:26
92
原创 加减优先度高于乘除的表达式计算
给定一个字符串的表达式，仅包含加（+）减（-）乘（*）除（/）运算符及数字（0-9），不包含其他字符，规定加减的优先级高于乘除，输出该表达式的值。（注意：不需要判断表达式的合法性，不需要考虑除0，越界等情况，所有输入的数字都是整数，输出也取整）。示例：输入：1+2*3 ，输出：9输入：1-8/3+1 ，输出：-1思路：这是一个字符串处理的程序，首先可以将表达...
2018-09-04 13:56:51
430
原创 14. 最长公共前缀
题目来源：https://leetcode-cn.com/problems/longest-common-prefix/description/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","
2018-09-03 11:58:56
73
原创 88. 合并两个有序数组
题目来源：https://leetcode-cn.com/problems/merge-sorted-array/description/给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于...
2018-09-03 10:53:44
87
原创 888. 公平的糖果交换
题目来源：https://leetcode-cn.com/problems/fair-candy-swap/description/爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一...
2018-09-02 20:07:11
305
原创 最大的多位数
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613思路：用一个冒泡排序法，交换位置的依据是A+B<B+A,则交换A和B的位置把最小的往后移 import java.util.Scanner;publ...
2018-08-29 17:04:36
259
原创 202. 快乐数
题目来源：https://leetcode-cn.com/problems/happy-number/description/编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例：输入: 19...
2018-08-29 10:42:05
185
原创 258. 各位相加
题目来源：https://leetcode-cn.com/problems/add-digits/description/给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。输入:38输出: 2 解释: 各位相加的过程为：3 + 8 = 11,1 + 1 = 2。 由于 2是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内...
2018-08-28 17:20:05
411
1
原创 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。题目来源：https://leetcode-cn.com/problems/palindrome-number/description/解题思路：1.首先，一个负数是不可能是回文数的，整十整百这种也不可能是回文数的；2.怎么判断是否到回文数中心了 ? x > num就说明还没到。。3...
2018-08-24 18:15:13
124
原创 罗马数字转整数
罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的...
2018-08-24 17:46:45
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人