2020年07月_这瓜保熟么

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Java求数组(包含正负数)的连续子序列最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)/** * * 思想很简..

2020-07-30 15:11:47 849

原创 Java把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。import java.util.ArrayList;public class Solution { /** * 特殊的冒泡排序:比较两个字符串s1, s2大小的时候，先将它们拼接起来， * 比较s1+s2,和s2+s1那个大，如果s1+s2大，那说明s2应该放前面..

2020-07-30 13:28:17 336

原创 Java求小到大的顺序的第N个丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。import java.lang.*;//思路：一个丑数成以2/3/5，得到的还是一个丑数；有3个对列pos2/pos3/pos5，每次都取最小的数，放到数组中【小于7的数都是丑数】。public class Solution { public int GetUglyNumber_Sol...

2020-07-30 11:32:38 259

原创 Java统计一个数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数public class Solution { public int GetNumberOfK(int [] array , int k) { int start = twoFenLeft(array,k); int tail = twoFenRight(array,k); if(start == -1 || tail == -1){ r.

2020-07-26 21:24:36 1225

转载 Java二分查找左右边界

左右全闭的写法：int binary_search(int[] nums, int target) { int left = 0, right = nums.length - 1; while(left <= right) { int mid = left + (right - left) / 2; if (nums[mid] < target) { left = mid + 1; } else if

2020-07-26 20:37:39 539

原创 Java求二叉树深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。import java.lang.*;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*.

2020-07-26 18:47:48 239

原创 Java输入一棵二叉树，判断该二叉树是否是平衡二叉树。

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树import java.lang.*;//一个很正常的想法是：首先判断左子树是不是平衡二叉树，然后判断右子树是不是平衡二叉树，//最后确定自己是不是平衡二叉树。public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null..

2020-07-26 15:16:06 301

原创 Java异或运算求一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。import java.util.*;//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果public class Solution { /** * * 对于题目中说除了两个单个数字外，其他的都出现偶数次。我们需要从这句话入手，寻求更优的解决思路。 * * 我们知道，位运算中异或的性质..

2020-07-26 00:16:55 605

转载 java异或运算符的应用-找出重复数字

异或运算的性质：异或运算是基于二进制的位运算，采用符号XOR或者^来表示，运算规则是就与二进制，如果是同值取0、异值取1。性质：交换律可以任意交换运算因子，结果不变。如:a ^ b = b ^ a 结合律（a^b）^c=a^(a^c) 对于任何数x，都有x^x=0,x^0=x,同自己求异或运算为0，同0求异或运算结果为自己自反性，A^B^B=A^0=A。这个性质可以用来求哪一个数为一个(异或运算最常见于多项式除法，不过它最重要的性质还是自反性：A XOR B XOR B = A，即对

2020-07-25 23:17:34 1227

原创 Java计算一组正数序列中有多少种连续的正数序列的和等于给定值sum的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序import java.util..

2020-07-25 22:26:14 238

原创 Java在递增排序的数组中查找两个数，使得他们的和正好是S,输出两个数的乘积最小的

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。import java.util.ArrayList;public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { A.

2020-07-25 17:46:16 201

原创 Java利用栈反转字符串

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？import java.util.Stack;/** * @author yuchen * @version 1..

2020-07-25 17:25:31 310

原创 Java写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。public class Solution { /** * 与运算 & 规则：都为1时才为1 * 7二进制 0111 * 9二进制 1001 * * System.out.println( 7 & 9); * * 相当于: * 0111 * 1001 * ----- * 0.

2020-07-15 22:03:15 554

原创 Java求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。public class Solution { /** * * 解题思路： * 1.需利用逻辑与的短路特性实现递归终止。 * 2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0；.

2020-07-15 22:02:11 673

原创 Java抽出5张扑克牌,判断是否为顺子

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。L...

2020-07-15 22:00:41 1407

原创 Java请实现一个函数用来找出字符流中第一个只出现一次的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。import java.util.*;public class Solution { //Insert one char from stringstream /** * 为什么需.

2020-07-12 23:49:19 385

原创 Java找出带有环的链表中的入口点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { //左神讲的 //先说个定理：两个指针一个fast、一个slow同时从一个链表的头部出发 .

2020-07-12 23:07:58 258

原创 Java删除链表中的重复节点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public c.

2020-07-12 22:33:02 344

原创 Java给定一个二叉树(树中的结点不仅包含左右子结点，同时包含指向父结点的指针)和其中的一个结点,找出中序遍历顺序的下一个结点并且返回

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。import java.util.*;/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int v.

2020-07-12 20:06:23 149

原创 Java用来判断一棵二叉树是不是对称的

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。即左右子树交换后和原来的树一模一样方法1:/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }..

2020-07-12 16:32:22 310 1

原创 Java之字形打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，根节点之后的第一层按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode rig.

2020-07-11 23:34:07 230

原创 Java从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。import java.util.ArrayList;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; .

2020-07-10 21:34:42 549

原创 Java用字符串符号分割来序列化和反序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#），以！表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。/*public class TreeNode {..

2020-07-10 20:05:32 331

原创 Java找出二叉搜索树中的第k小的结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public cl...

2020-07-10 18:39:10 832

原创 Java给出一个无序的整数型数组，求不在给定数组里的最小的正整数

题目描述给出一个无序的整数型数组，求不在给定数组里的最小的正整数例如：给出的数组为[1,2,0] 返回3,给出的数组为[3,4,-1,1] 返回2.你需要给出时间复杂度在O(n)之内并且空间复杂度为常数级的算法import java.util.*;public class Solution { /** * * @param A int整型一维数组 * @return int整型 */ public int fir.

2020-07-10 16:19:55 830 1

原创 Java查找目标元素在有序数组中的位置以及应插入的位置

题目描述给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标假设数组中没有重复项。下面给出几个样例：[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0/** * * @param A int整型一维数组 * @param target int整型 * @re.

2020-07-09 15:53:13 810

原创 Java利用二分查找左右边界,查找有序数组中目标元素的首末位位置

题目描述给出一个有序数组，请在数组中找出目标值的起始位置和结束位置你的算法的时间复杂度应该在O(log n)之内如果数组中不存在目标，返回[-1, -1].例如：给出的数组是[5, 7, 7, 8, 8, 10]，目标值是8,返回[3, 4]./** * * @param A int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[].

2020-07-09 15:13:30 330

转载 java 判断两个数是否异号

java 整型int占4个字节32位，两个数异或后移动31位判断结果，如果是1则异号，如果是0则同号1 public class ShowEnviromentViarible { 2 3 public static void main(String[] args) { 4 int num1 = 1; 5 int num2 = -1; 6 System.out.println("num1 = " + num1); 7

2020-07-08 13:51:34 913 1

转载 java基本数据类型byte的取值范围-128~127，以及溢出后取值的实现

byte取值范围的计算和溢出取值的计算：首先看一下byte类型在java.lang包下的源码，源码指定了byte类型的最大值和最小值。 2.在计算机内存存放的数值都是补码形式，第一位为符号位(可以百度补码概念)，对应的取值如下:负整数转换成二进制方法：先是将对应的正整数转换成二进制后，对二进制取反，然后对结果再加一。还以42为例，负整数就是-42，如图4所示为方法解释。最后即为：（-42）10=（11010110）2.补码原码十进制备注 ...

2020-07-08 13:13:52 3593

原创 Java给定一个数组和一个值，使用就地算法将数组中所有等于这个值的元素删除，并返回新数组的长度

题目描述给定一个数组和一个值，使用就地算法将数组中所有等于这个值的元素删除，并返回新数组的长度。元素的顺序可以更改。你不用去关心大于当前数组长度的空间里面存储的值public int removeElement(int[] A, int elem) { if (A == null || A.length == 0) { return 0; } int k = 0; f.

2020-07-08 10:32:08 1127

原创 Java给定一个已排序的数组，使用就地算法将重复的数字移除，使数组中的每个元素只出现一次，返回新数组的长度。

题目描述给定一个已排序的数组，使用就地算法将重复的数字移除，使数组中的每个元素只出现一次，返回新数组的长度。不能为数组分配额外的空间，你必须使用常熟级空间复杂度的就地算法。例如，给定输入数组A=[1,1,2]，你给出的函数应该返回length=2，A数组现在是[1,2]。public int removeDuplicates(int[] A) { if(A == null || A.length == 0){ return 0; ..

2020-07-07 21:08:00 1119

原创 Java将给出的链表中的节点每k个一组翻转，返回翻转后的链表

题目描述将给出的链表中的节点每k个一组翻转，返回翻转后的链表如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。只允许使用常数级的空间例如：给定的链表是1->2->3->4->5对于 k= 2, 你应该返回 2->1->4->3->5对于k= 3, y你应该返回3->2->1->4->5public ListNode reverseKGroup...

2020-07-07 20:11:02 1228 1

原创 Java将给定的链表中每两个相邻的节点交换一次，返回链表的头指针

题目描述将给定的链表中每两个相邻的节点交换一次，返回链表的头指针例如,给出1->2->3->4，你应该返回链表2->1->4->3。你给出的算法只能使用常量级的空间。你不能修改列表中的值，只能修改节点本身。示例1输入{1,2}输出{2,1}/** * 用递归 * @param head ListNode类 * @return ListNode类 */ public ListNode.

2020-07-07 11:11:28 502

原创 Java判断给出的字符串是否是合法的括号序列

题目描述给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。public boolean isValid (String s) { Stack<Character> stack = new Stack<Character>(); for(char c : s.toCharAr.

2020-07-06 20:12:10 802

原创 Java在不使用额外的内存空间的条件下判断一个整数是否是回文

题目描述在不使用额外的内存空间的条件下判断一个整数是否是回文提示：负整数可以是回文吗？（比如-1）如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制你可以将整数翻转。但是，如果你做过题目“Reverse Integer”，你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？这道题有更具普遍性的解法。public boolean isPalindrome (int x) { int x1 = x; /.

2020-07-06 17:57:52 329

转载 Java给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

/** * 假设我们的环境只能存储得下 32 位的有符号整数， * 则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 * int型的数值范围是 -2147483648～2147483647，那么如果我们要翻转 1000000009 * 这个在范围内的数得到 9000000001，而翻转后的数就超过了范围 * @param x int整型 * @return int整型 ...

2020-07-06 17:41:36 1132

转载 java解法——寻找两个有序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5思路：求中位数，所以只需将两个数组的一半之数排序即可。因为是两个已经排好序.

2020-07-06 14:42:02 1282 1

原创 Java算法给定一个整数数组，找出其中两个数相加等于目标值

题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如：给出的数组为 {2, 7, 11, 15},目标值为9输出 ndex1=1, index2=2/** * @author yuchen * @version 1.0 * @date 2020-07-06 11:32 *..

2020-07-06 12:24:30 2066