算法
CS-Bob
做一些笔记,在自己有需要复习的时候回来看一看
展开
-
面试题57 - II. 和为s的连续正数序列
面试题57 - II. 和为s的连续正数序列题目描述输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。题目来源示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:[[1,2,3,4,5],[4,5,6],[7,8]]限制:1 <= target <= 10^5解题思路我们可以利用滑动窗口解决这个问题原创 2020-05-09 19:10:27 · 219 阅读 · 0 评论 -
Leetcode 665. 非递减数列 (Java实现)
题目描述题目来源给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),总满足 array[i] <= array[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成...原创 2020-05-01 20:13:45 · 295 阅读 · 0 评论 -
Leetcode 473. 火柴拼正方形 (Java实现)
题目描述题目来源还记得童话《卖火柴的小女孩》吗?现在,你知道小女孩有多少根火柴,请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴,可以把火柴连接起来,并且每根火柴都要用到。输入为小女孩拥有火柴的数目,每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。示例 1:输入: [1,1,2,2,2]输出: true解释: 能拼成一个边长为2的正方形,每边两根火柴。示例 2...原创 2020-04-29 21:00:43 · 534 阅读 · 0 评论 -
牛客_剑指Offer_编程题 :二叉搜索树的第K个节点
题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。二叉搜索树的第K个节点解题思路:二叉搜索树的中序遍历为 递增序列 。求解第k个节点相当于递增序列从左到右第k个节点:递归遍历计数,统计当前节点序号count递归统计计数到k时,满足题目要求,保存结果节点到全局变量中递归结束,后续遍历为...原创 2020-04-24 19:48:52 · 125 阅读 · 0 评论 -
62.不同路径
不同路径一个机器人位于一个 m x n 网格的左上角机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角问总共有多少条不同的路径?示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向右 -> 向下向右 -> 向下 -> 向右向下 -> 向右 -> 向右示例...原创 2020-04-19 18:17:51 · 118 阅读 · 0 评论 -
319. 灯泡开关
灯泡开关初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 i 轮,每 i 个灯泡切换一次开关。 对于第 n 轮,你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。来源:...原创 2020-04-15 00:15:09 · 137 阅读 · 0 评论