会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
脱线森林`
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
下一页
2020年12月17日
494. 目标和(C++)
摘要: 题目 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例: 输入:nums: [1, 1, 1, 1, 1
阅读全文
posted @ 2020-12-17 00:28 脱线森林`
阅读(255)
评论(0)
推荐(0)
2020年12月14日
剑指 Offer 14- I. 剪绳子(C++)
摘要: 题目描述 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段
阅读全文
posted @ 2020-12-14 08:58 脱线森林`
阅读(208)
评论(0)
推荐(0)
2020年12月10日
浅谈二分查找框架+剑指 Offer 53 - I (C++)
摘要: 二分查找目标分类及其框架 以下讨论的场景的前提都包括:给定一个正向排序的数组vector<int> nums和给定需要求取的目标值target,来进行讨论。 查询数值的下标位置 因为二分查找的目标是确定某个具体下标,所以每次取中值mid后,只要其对应的数值与target相等就可以进行函数的返回。如果
阅读全文
posted @ 2020-12-10 20:57 脱线森林`
阅读(137)
评论(0)
推荐(0)
2020年12月4日
15. 三数之和(C++)
摘要: 题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的
阅读全文
posted @ 2020-12-04 09:03 脱线森林`
阅读(823)
评论(0)
推荐(0)
2020年12月1日
缩减搜索空间(11. 盛最多水的容器、167. 两数之和 II、240. 搜索二维矩阵 II)[C++]
摘要: 缩减搜索空间 笔者先通过描述第一道简单的例题后,对算法进行详细的剖析。 11. 盛最多水的容器 题目描述 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画n条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和(i, 0)。找出其中的两条线,
阅读全文
posted @ 2020-12-01 20:36 脱线森林`
阅读(220)
评论(0)
推荐(1)
283. 移动零(C++)
摘要: 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 题解与分析 反向遍历—对0元素冒泡 我们需要对数组进
阅读全文
posted @ 2020-12-01 09:28 脱线森林`
阅读(123)
评论(0)
推荐(0)
2020年11月19日
125. 验证回文串(C++)
摘要: 题目 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false
阅读全文
posted @ 2020-11-19 09:33 脱线森林`
阅读(231)
评论(0)
推荐(0)
2020年11月10日
752. 打开转盘锁(C++)
摘要: 题目 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转:例如把 '9' 变为 '0','0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为'0
阅读全文
posted @ 2020-11-10 16:30 脱线森林`
阅读(286)
评论(0)
推荐(0)
2020年10月17日
51. N 皇后(C++)
摘要: 题目 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空
阅读全文
posted @ 2020-10-17 21:53 脱线森林`
阅读(257)
评论(0)
推荐(0)
47. 全排列 II(C++)
摘要: 题目 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 分析与题解 这道题目和46.全排列的区别在于给定一个可包含重复数字的序列,要返回所有不重复的全排列。 这里就涉及到去重问题,所谓去重,其实
阅读全文
posted @ 2020-10-17 16:15 脱线森林`
阅读(165)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
下一页
公告