Algorithm - 随笔分类(第2页) - NLYang

力扣题解 122th 买卖股票的最佳时机 II

摘要：122th 买卖股票的最佳时机 II 游标思想定义：index为判断游标，valley表示波谷点，peak表示波峰点。例如对于数据[7, 1, 5, 3, 6, 4]，第一个波谷波峰为1 5，第二个波谷波峰为3 6。显然，1 5的差为4，3 6的查为3，它们的和为7，而1 6的和仅为5。根阅读全文

posted @ 2020-05-10 13:35 NLYang 阅读(134) 评论(0) 推荐(0)

力扣题解 26th 删除排序数组中的重复项

摘要：力扣题解 26th 删除排序数组中的重复项双指针法/游标思想定义： i i为游标，它代表了答案序列的脚步。j用来探测当前序列后面的数字是否与i位置的数字相同，若相同就跳过，若不同就让它覆盖下一位置的元素。阅读全文

posted @ 2020-05-10 13:34 NLYang 阅读(125) 评论(0) 推荐(0)

蓝桥杯 2016年第七届四平方和(JAVA)

摘要：蓝桥杯 2016年第七届四平方和(JAVA) 小技巧判断一个double类型的值a是否为整数，可以使用如下方法阅读全文

posted @ 2020-03-13 20:14 NLYang 阅读(157) 评论(0) 推荐(0)

蓝桥杯 2016年第七届剪邮票(JAVA)

摘要：蓝桥杯 2016年第七届剪邮票(JAVA) 阅读全文

posted @ 2020-03-12 21:06 NLYang 阅读(152) 评论(0) 推荐(0)

蓝桥杯 2015年第六届生命之树(JAVA)

摘要：蓝桥杯 2015年第六届生命之树(JAVA) 无根树转有根树阅读全文

posted @ 2020-03-10 15:40 NLYang 阅读(104) 评论(0) 推荐(0)

蓝桥杯 2015年第六届垒骰子(JAVA)

摘要：蓝桥杯 2015年第六届垒骰子(JAVA) 方法一：简单的dfs思路，只能得30%的分。需要注意的是：除第一层外底层筛子都有四个面可选，所以diceNum==n时ans要+4，并且第一层也有四个面可选，所以最后要乘以4 实际最多算到n==12左右, 再往后就极慢了 // 待补充... 阅读全文

posted @ 2020-03-09 15:51 NLYang 阅读(188) 评论(0) 推荐(0)

蓝桥杯 2014年第五届矩阵翻硬币(JAVA)

摘要：蓝桥杯 2014年第五届矩阵翻硬币(JAVA) 阅读全文

posted @ 2020-03-06 17:32 NLYang 阅读(189) 评论(1) 推荐(1)

蓝桥杯 2014年第五届迷宫寻宝详解(JAVA)

摘要：蓝桥杯 2014年第五届迷宫寻宝详解(JAVA) 基础思路（DFS）阅读全文

posted @ 2020-03-05 17:37 NLYang 阅读(464) 评论(0) 推荐(0)

蓝桥杯 2013年第四届 JAVA B组题解

摘要：蓝桥杯 2013年第四届 JAVA B组题解 One Seven 阅读全文

posted @ 2020-03-03 18:27 NLYang 阅读(245) 评论(0) 推荐(0)

牛客网·剑指offer 重建二叉树(JAVA)

摘要：牛客网·剑指offer 重建二叉树(JAVA) 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题阅读全文

posted @ 2020-02-25 15:27 NLYang 阅读(112) 评论(0) 推荐(0)

牛客网·剑指offer 从尾到头打印链表(JAVA)

摘要：牛客网·剑指offer 从尾到头打印链表(JAVA) 题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。解题思路可以用ArrayList存起来后再反转（需要注意的是，ArrayList本身没有reverse()，需要使用Collections操作），也可以用Stack先进后阅读全文

posted @ 2020-02-25 13:59 NLYang 阅读(139) 评论(0) 推荐(0)

牛客网·剑指offer 替换空格(JAVA)

摘要：牛客网·剑指offer 替换空格(JAVA) 题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路注意：为了节省时间，中间过程使用StringBuffer操作，最后使用to 阅读全文

posted @ 2020-02-24 21:16 NLYang 阅读(164) 评论(0) 推荐(0)

牛客网&剑指offer 二维数组中的查找(JAVA)

摘要：牛客网·剑指offer 二维数组中的查找(JAVA) 题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路解法一将每一行看成一个一维数组阅读全文

posted @ 2020-02-22 17:05 NLYang 阅读(162) 评论(0) 推荐(0)

洛谷 P1603 斯诺登的密码(JAVA)

摘要：洛谷 P1603 斯诺登的密码(JAVA) 阅读全文

posted @ 2020-02-21 13:48 NLYang 阅读(52) 评论(0) 推荐(0)

洛谷 P1583 魔法照片(JAVA)

摘要：洛谷 P1583 魔法照片阅读全文

posted @ 2020-02-20 15:40 NLYang 阅读(98) 评论(0) 推荐(0)

洛谷 P1781 宇宙总统(JAVA)

摘要：洛谷 P1781 宇宙总统阅读全文

posted @ 2020-02-20 15:20 NLYang 阅读(135) 评论(0) 推荐(0)

洛谷 P1068 分数线划定(JAVA)

摘要：洛谷 P1068 分数线划定阅读全文