coding_gaga - 博客园

[程序员代码面试指南]链表问题-单链表的选择排序(选择排序)

摘要：题意给定一个无序单链表的头节点head，实现单链表的选择排序。题解按选择排序方法：每次从原链表找出最小值，从原链表删除，插入新的有序链表。时间复杂度O(n^2) 额外空间复杂度O(1) 代码 public class Main { public static void main(String 阅读全文

posted @ 2019-05-31 22:58 coding_gaga 阅读(474) 评论(0) 推荐(0)

[程序员代码面试指南]链表问题-删除无序链表中重复出现的节点

摘要：题意如题题解使用HashSet。时间复杂度O(n)，额外空间复杂度O(n)。 todo 使用选择排序也可以做。代码阅读全文

posted @ 2019-05-31 22:55 coding_gaga 阅读(161) 评论(0) 推荐(0)

[程序员面试代码指南]链表问题-判断一个链表是否是回文结构(链表)

摘要：题目如题题解步骤 1 找到链表中点， 2 翻转右半部分， 3 断开两侧，从两个链表头开始判断节点值相同。 4 然后再将右侧链表翻转回来复杂度时间O(n) 空间O(1) 代码阅读全文

posted @ 2019-05-31 00:41 coding_gaga 阅读(367) 评论(0) 推荐(0)

[程序员代码面试指南]递归和动态规划-排成一条线的纸牌博弈问题(DP)

摘要：题目给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。例子 arr=[1,2,100,4]。开始时玩家A只能拿走1或4。如果玩家A拿走1，阅读全文

posted @ 2019-05-30 23:59 coding_gaga 阅读(605) 评论(0) 推荐(0)

[程序员代码面试指南]数组和矩阵问题-数组排序后相邻数的最大差值(桶排序思想)

摘要：题意给定一个整形数组arr，返回排序后的相邻两数的最大差值。题解借助桶排序思想。首先遍历一遍获得最大值max，最小值min。设数组长度为len，则有len+1个桶，桶负责的区间大小是(max min)/len,数字num放入的桶id是(num min)/((max min)/len)即(n 阅读全文

posted @ 2019-05-29 23:48 coding_gaga 阅读(331) 评论(0) 推荐(0)

[HDU2553]N皇后问题(DFS)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2553 题意 n 阅读全文

posted @ 2019-05-29 23:10 coding_gaga 阅读(153) 评论(0) 推荐(0)

[SqlServer]数据库备份-问题及解决

摘要：正常数据库备份备份：右键要备份的数据库任务备份还原：右键数据库还原数据库问题1 “还原数据库备份时报错“介质集有2个介质簇,但只提供了1个。必须提供所有成员”的解决办法” 解决：因为框中有几个备份路径就会备份到几处，并不是选中了什么就备份到哪。所以选别的备份路径要记得删掉其他路径，否则阅读全文

posted @ 2019-05-29 17:44 coding_gaga 阅读(675) 评论(0) 推荐(0)

[POJ]Find The Multiple(DFS)

摘要：题目链接 http://poj.org/problem?id=1426 题意输入一个数n，输出任意一个只含0、1且能被n整除的数m。保证n 阅读全文

posted @ 2019-05-28 23:56 coding_gaga 阅读(192) 评论(0) 推荐(0)

[补题]求a[i]+a[j]+i-j的最大值，要求i<j

摘要：题目如题。例：题解思路：一直是按着(a[i]+a[j])+(i j)想后序的思路，不应该限制住自己，应该多考虑拆的方法。正确思路是把a[i]+a[j]+i j拆成(a[i]+i)+(a[j] j)。解法：由于题目要求i 阅读全文

posted @ 2019-05-28 23:56 coding_gaga 阅读(341) 评论(0) 推荐(0)

【二叉树-BFS系列1】二叉树的右视图、二叉树的锯齿形层次遍历

摘要： ###题目 199. 二叉树的右视图给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 < / \ 2 3 < \ \ 5 4 < 来源：力扣（LeetCod 阅读全文

posted @ 2019-05-27 23:56 coding_gaga 阅读(203) 评论(0) 推荐(0)