编程打卡
xclia
Java学习
展开
-
【编程题】序列化和反序列化二叉树(Java实现)
标题题目来源剑指offer第61题https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&tqId=11214&tPage=4&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-r...原创 2019-10-18 10:04:29 · 219 阅读 · 0 评论 -
【编程打卡】两个链表的第一个公共节点(Java实现)
【编程打卡】两个链表的第一个公共节点(Java实现)题目来源剑指offer第36题https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/codi...原创 2019-10-12 21:07:43 · 126 阅读 · 0 评论 -
【编程题】包含min函数的栈(Java实现)
【编程题】包含min函数的栈(Java实现)题目来源剑指offer第二十题https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&tqId=11173&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2F...原创 2019-08-14 15:50:02 · 89 阅读 · 0 评论 -
【编程题】小和问题(java实现)
【编程题】小和问题(java实现)题目描述在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数的小和,求一个数组的小和;例如:【1,3,4,2,5】1左边比1小的数:没有3左边比3小的数:14左边比5小的数:1,32左边比2小的数:15左边比5小的数:1,3,4,2所以小和为:1+1+3+1+1+3+4+2=16解答方法一,暴力法时间复杂度O(n^2)packa...原创 2019-08-11 17:00:07 · 183 阅读 · 0 评论 -
【编程题】网易笔试第一题2019/8/11(java实现)
【编程题】网易笔试(java实现)题目描述小A刚学了二进制,他十分激动。为了确定他的确掌握了二进制,你给他出了这样一道题目: 给定N个非负整数,将这N个数字按照二进制下1的个数分类,二进制下1的个数相同的数字属于同一类。求最后一共有几类数字?输入描述:输入的第一行是一个正整数工(0<T<=10),表示样例个数。对于每一个样例,第一行是一个正整数N (0<N<=100...原创 2019-08-11 17:05:45 · 367 阅读 · 0 评论 -
【编程题】二叉树的前中后序遍历,循环和递归(Java实现)
标题【编程题】二叉树的前中后序遍历,循环和递归(Java实现)package niuke;import java.util.ArrayList;import java.util.Arrays;import java.util.Stack;public class PreTree { public static void main(String[] args){ ...原创 2019-08-25 16:11:48 · 261 阅读 · 0 评论 -
【编程题】数值的整数次方(Java实现)
【编程题】数值的整数次方(Java实现)题目来源剑指offer第12题https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ques...原创 2019-08-18 19:38:59 · 274 阅读 · 0 评论 -
【编程题】反转链表(Java实现)
【编程题】反转链表(Java实现)题目来源剑指offer第15题https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interv...原创 2019-08-25 21:45:06 · 181 阅读 · 0 评论 -
【编程题】树的子结构(Java实现)
【编程题】树的子结构(Java实现)题目来源剑指offer第17题https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-inter...原创 2019-08-25 22:01:48 · 156 阅读 · 0 评论 -
【编程题】二叉树的深度(Java实现)
【编程题】二叉树的深度(Java实现)题目来源剑指offer第 题https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-inter...原创 2019-08-25 22:20:59 · 785 阅读 · 0 评论 -
【编程题】荷兰国旗问题(java实现)
【编程题】荷兰国旗问题(java实现)题目描述给定一个数组arr和一个数num,请把小于num是数放在数组的左边,等于num的数放在数组的中间,大于num是数放在数组的右边,要求额外空间为o(1),时间为o(n)例如:arr={4,5,6,7,5,1,2,3}num=5输出0, 3, 2, 1, 5, 5, 7, 6代码import java.util.Arrays;publ...原创 2019-08-12 19:35:59 · 936 阅读 · 0 评论 -
【编程题】顺时针打印矩阵(Java实现)
【编程题】顺时针打印矩阵(Java实现)题目来源剑指offer第19题https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-int...原创 2019-08-19 16:44:40 · 238 阅读 · 0 评论 -
【编程题】二分查找(Java实现)
【编程题】二分查找(Java实现)题目描述从排序的数组中查找数,返回在数组中的位置,如果不存在则返回-1.代码import java.util.Scanner;public class BinarySearch { public static void main(String[] args){ int[] arr={1,3,4,7,8,9}; S...原创 2019-08-14 15:24:36 · 416 阅读 · 0 评论 -
【编程题】二维数组中的查找(Java实现)
【编程题】二维数组中的查找(Java实现)题目来源剑指offer第一题https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-int...原创 2019-08-13 21:23:38 · 298 阅读 · 0 评论 -
【编程题】替换空格(Java实现)
【编程题】替换空格(Java实现)题目来源剑指offer第二题https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question...原创 2019-08-13 21:43:17 · 164 阅读 · 0 评论 -
【编程题】从尾到头打印链表(Java实现)
【编程题】从尾到头打印链表(Java实现)题目来源剑指offer第三题https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ques...原创 2019-08-14 10:35:37 · 110 阅读 · 0 评论 -
【编程题】重建二叉树(Java实现)
【编程题】重建二叉树(Java实现)题目来源剑指offer第四题https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/questio...原创 2019-08-14 10:54:29 · 95 阅读 · 0 评论 -
【编程题】用两个栈实现队列(Java实现)
【编程题】用两个栈实现队列(Java实现)题目来源剑指offer第五题https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ques...原创 2019-08-14 11:05:36 · 199 阅读 · 0 评论 -
【编程题】旋转数组的最小值(Java实现)
【编程题】旋转数组的最小值(Java实现)题目来源剑指offer第六题https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ques...原创 2019-08-14 14:40:32 · 423 阅读 · 0 评论 -
【编程题】斐波拉契数列(Java实现)
题目来源剑指offer第七题https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述大家都知...原创 2019-08-14 14:52:15 · 382 阅读 · 0 评论 -
【编程题】跳台阶(Java实现)
【编程题】跳台阶(Java实现)题目来源剑指offer第八题https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-...原创 2019-08-14 15:00:54 · 256 阅读 · 0 评论 -
【编程题】变态跳台阶(Java实现)
【编程题】变态跳台阶(Java实现)题目来源剑指offer第九题https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tqId=11162&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/questio...原创 2019-08-14 15:09:00 · 190 阅读 · 0 评论 -
【编程题】快速排序(java实现)
【编程题】快速排序(java实现)通过荷兰国旗问题得出快排package niuke;import java.util.Arrays;public class HeLanGuoQi { public static void main(String[] args){ int[] arr={4,5,6,7,5,1,2,3}; rotate(arr,5...原创 2019-08-12 20:48:49 · 239 阅读 · 0 评论 -
【编程题】堆排序(java实现)
【编程题】堆排序(java实现)思路* 第一步:时间复杂度O(n);从数组0到n建立大根堆(对于第i个元素,左孩子为left=2i+1,右孩子right=2i+2=left+1,父节点为(i-1)/2);* 第二步:n次将大根堆顶与堆的最后一个元素交换,将堆元素减一* 第三步:时间复杂度O(logn);重新调整堆结构,将上一步交换后的堆顶元素下沉package sort;import...原创 2019-08-13 08:58:48 · 210 阅读 · 0 评论 -
【编程题】二叉树的镜像(Java实现)
【编程题】二叉树的镜像(Java实现)题目来源剑指offer第18题https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树8/ 6 10/ \ / 5 7 9 11镜像二叉树8/ ...原创 2019-08-29 20:11:29 · 195 阅读 · 0 评论 -
【编程题】复杂链表的复制(Java实现)
【编程题】复杂链表的复制(Java实现)题目来源剑指offer第25题https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不...原创 2019-09-02 20:47:30 · 225 阅读 · 0 评论 -
【编程题】二叉搜索树与双向链表(Java实现)
【编程题】二叉搜索树与双向链表(Java实现)题目来源剑指offer第26题https://www.nowcoder.com/questionTerminal/947f6eb80d944a84850b0538bf0ec3a5题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。题目代码/**public class...原创 2019-09-02 21:03:25 · 209 阅读 · 0 评论 -
【编程题】字符串的排列(Java实现)
【编程题】字符串的排列(Java实现)题目来源剑指offer第27题https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/quest...原创 2019-09-02 22:04:07 · 191 阅读 · 0 评论 -
【编程题】数组中出现次数超过一半的数字(Java实现)
【编程题】数组中出现次数超过一半的数字(Java实现)题目来源剑指offer第28题https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现...原创 2019-09-02 22:21:31 · 158 阅读 · 0 评论 -
【编程题】最小的k个数(Java实现)
题目来源剑指offer第29题https://www.nowcoder.com/questionTerminal/6a296eb82cf844ca8539b57c23e6e9bf题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。题目解答第一种思路,使用小根堆将n个元素全放进小根堆,再一个一个的弹出来,弹前...原创 2019-09-02 22:49:36 · 443 阅读 · 0 评论 -
【编程题】买卖股票的最佳时机II(Java实现)
【编程题】买卖股票的最佳时机II(Java实现)题目来源leetcode第122题https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/submissions/题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次...原创 2019-09-04 16:15:42 · 962 阅读 · 0 评论 -
【编程题】数组中只出现一次的数字(Java实现)
标题【编程题】数组中只出现一次的数字(Java实现)题目来源剑指offer第40题https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。题目代码//num1,num2分别为长度为1的数组。传出...原创 2019-09-07 22:27:08 · 277 阅读 · 0 评论 -
【编程题】消消乐(vivo笔试)
【编程题】消消乐(vivo笔试)2019.9.11题目描述输入 1 4 2 2 3 3 2 4 1,返回21(先消3 3,得分为2 * 2=4;再消2 2 2,得分为3 * 3 =9;再消4 4,得分2 * 2=4;再消1 1,得分2 * 2=4;所以得分为4+9+4+4=21)题目代码package vivo;import java.io.BufferedReader;import ...原创 2019-09-12 17:24:15 · 2017 阅读 · 0 评论 -
【编程题】二叉树中和为某一值的路径(Java实现)
【编程题】二叉树中和为某一值的路径(Java实现)题目来源剑指offer第24题https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca题目描述输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意...原创 2019-09-02 20:40:17 · 270 阅读 · 0 评论 -
【编程题】二叉搜索树的后序遍历序列(Java实现)
标题【编程题】二叉搜索树的后序遍历序列(Java实现)题目来源剑指offer第23题https://www.nowcoder.com/questionTerminal/a861533d45854474ac791d90e447bafd题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题目代码...原创 2019-09-02 18:26:40 · 141 阅读 · 0 评论 -
【编程题】从上往下打印二叉树(Java实现)
【编程题】从上往下打印二叉树(Java实现)题目来源剑指offer第22题https://www.nowcoder.com/questionTerminal/7fe2212963db4790b57431d9ed259701题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目代码import java.util.*;/**public class TreeNode {...原创 2019-09-02 11:13:09 · 204 阅读 · 0 评论 -
【编程题】平衡二叉树(Java实现)
【编程题】平衡二叉树(Java实现)题目来源剑指offer第39题https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/questi...原创 2019-08-26 10:34:29 · 245 阅读 · 0 评论 -
【编程题】二叉树的下一个节点(Java实现)
【编程题】二叉树的下一个节点(Java实现)题目来源剑指offer第57题https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。题目代码/*publ...原创 2019-08-26 10:57:54 · 312 阅读 · 0 评论 -
【编程题】链表中倒数第K个结点(Java实现)
【编程题】链表中倒数第K个结点(Java实现)题目来源剑指offer第14题https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a题目描述输入一个链表,输出该链表中倒数第k个结点。题目代码/*public class ListNode { int val; ListNode...原创 2019-08-29 19:58:11 · 127 阅读 · 0 评论 -
【编程题】合并两个排序的链表(Java实现)
【编程题】合并两个排序的链表(Java实现)题目来源剑指offer第16题https://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac4d9337##题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。题目代码/*public class ListNode {...原创 2019-08-29 20:05:14 · 332 阅读 · 0 评论