- 博客(59)
- 收藏
- 关注
RSS订阅原创 17.不用加减乘除做加法
题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号解析：不用四则运算只能用二进制相加的方法①首先对两个整数进行异或得到，此时不考虑进位，例如5和17异或得到10100；②再对两个数进行与运算得到进位，进位位置的左移一位为实际进位，5&17<<1=10;③将上述两个结果相加得到10110—>22,这里注意如果相加还是有进位则重复①②步...
2019-05-22 13:15:31
149
原创 16.数组中重复的数字
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如:如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解析：①定义一个布尔数组，将输入数组中元素作为它的下标（题目规定了数组里的元素在0-n之间）；②遍历输入数组的所有元素，将对...
2019-05-21 13:00:53
155
原创 15.和为S的连续正数序列
题目：输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序。例：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和, 他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的...
2019-05-20 12:49:14
169
原创 从零构建一个maven项目
maven是用来管理jar包依赖的工具，所有开发的jar包都放在maven的仓库中，当我们需要jar包就在pom.xml中配置所需的jar包的依赖坐标。1.到官网下载maven百度搜索–maven，进入官网找到下载地方点击下载Binary zip archive--------apache-maven-3.6.1-bin.zip2.解压文件夹，配置maven的环境变量解压apache...
2019-05-20 09:05:08
587
原创 14.数组中只出现一次的数字
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字num1,num2分别为长度为1的数组。传出参数将num1[0],num2[0]设置为返回结果。解析：方法1：list/set集合①for循环遍历数组，将数组中的元素全部存入list集合中；②如果list集合中存在重复元素，则删除该重复元素；③剩下的两个均为非重复元素。public vo...
2019-05-19 13:33:57
174
原创 13.圆圈中剩下最后的数
题目描述：让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列，不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友，求最后一个小朋友。解析：①首先将所有元素装入list集合中；②如果m-1大于n，则需要计算m-1 % n的余数；③删除list中以余数为下标的元素，此时list的长度已经更新；...
2019-05-19 12:51:05
211
原创 12.数组中出现次数超过一半的数字
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解析：1.不好表达，直接上代码public int MoreThanHalfNum_Solution1(int[] array) { if (array == null...
2019-05-10 22:27:26
158
原创 11.删除数组中重复项
题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nu...
2019-05-08 21:47:14
545
原创 10.字符串中的单词数
题目描述：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。解析：1.空格分割①以空格分割字符串，空格可能有多个，因此用正则“\s+”;②分割后的字符数组可能有空字符，因此需要去除空字符。public int countSegments1(String s){ if (s == null || s.length() == 0){ return 0;...
2019-05-06 22:04:19
283
原创 9.字符串中的第一个唯一字符
题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.解析：1.定义与字符对应的数组①定义容量为26的数组，分别对应26个字符，a-z；②遍历字符串，字符出现一次，对应的数组位计数加1；③输出对应数组位为1的字符下标。public int firs...
2019-05-04 22:17:18
418
原创 8.字母异位分组
题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]所有输入均为小写字母。不考虑答案输出的顺序。解析：①将字符串数组中的每一个字符串转成字符...
2019-04-28 22:51:57
259
原创 7.重复的字符串
题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。示例 2:输入: “aba”输出: False示例 3:输入: “abcabcabcabc”输出: True解析：1.去头加去尾拼接①去除输入字符串的头字符拼接一个去除尾字符的字符串；②判断拼接后的字符串中...
2019-04-26 21:05:53
526
原创 6.最长回文子串
题目要求：给定一个字符串 s，找到 s 中最长的回文子串。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”解析：1.暴力破解，时间复杂度O(n^3)①首先判断输入的合法性，不合法输出空字符串，即输入字符串为null或为空；②输入字符串至少有一个字符，则初始最长回文子串为1；③从字符串开头进...
2019-04-24 21:11:18
167
原创 5.无重复字符的最长子串
题目描述：找出其中不含有重复字符的最长子串的长度1.暴力破解①从第一个字符开始，遍历到最后一个字符。②如果有重复的字符出现，记录此时无重复的长度，跳出第一次的遍历，从第二个字符开始遍历，同样如果有重复字符出现，记录无重复的长度，循环继续。。。③比较所有无重复的长度，选出最长的数值。//时间复杂度O(n*n)，算法最劣 public int norepeatstr1(...
2019-04-21 22:29:13
246
原创 4.字符串循环左移
条件描述：对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。①首先判断左移位数K与字符序列长度的关系；②分析"abcXYZdef"左移成"XYZdefabc"的过程： a.首先翻转前n位字符序列； b.再翻转剩下的字符序列； ...
2019-04-20 20:26:49
659
原创 3.字符串翻转
1.给定任意字符串，进行翻转public String strreverse1(String str){ if (str == null) return ""; char[] chars = str.toCharArray(); int start = 0, end = chars.length-1; while(end&g...
2019-04-19 21:17:01
1021
原创 2.字符串转数字
①首先判断正负号问题；②遍历字符串中的每一个字符，将其转化成数字；③考虑int溢出问题（重要）；④得到最终的结果，带上正负号；溢出判断1：public int Strtoint(String str){ //判断输入是否合法，不合法返回0 if(str == null || str.trim().length() == 0){ //必须先判断str==null...
2019-04-18 20:51:12
515
原创 1.数字转换字符串
将int类型数字转换成字符串①将数字从个位开始依次取出--取余②得到的字符串是逆序的，需要翻转处理public class NumToStr { public static void main(String[] args) { int num = 1234; String str = ""; String newstr = ""; while (num!=...
2019-04-17 20:01:44
273
原创 HM的配置使用（编码）
由于研究方向是hevc，所以必须会使用HM。本人是个小白，刚刚入门，有诸多理解错误的地方多谢指出。网上搜了HM的使用，有好多牛人的博客也有介绍之类的。但是还是不会配置（太笨了），因此请教了师兄，果然还是这样学的快。废话不多说，开始配置编码器。 我使用的是HM16.2。以编码Newspaper.YUV为例，这个测试序列网上可以下载 一、我编码的是3D-HEVC，打开HM16.
2017-10-22 22:56:19
4957
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人