- 博客(20)
- 收藏
- 关注
RSS订阅原创 简单动态规划问题
简单动态规划每一格只能由其上一格或者左一格走过来，也就是这两格已有的步数之和。dp[i][0]、dp[0][j]都为边界条件，设置为1；int。
2024-03-18 15:53:57
334
原创 柠檬水找零
注意：如果是字符串到整形的映射，必须使用string而不是char数组。需要建立字符（或字符串）与整数之间映射的题目，使用map可以减少代码量。使用map要确定映射前类型（键key）和映射后的类型（值value）。本题逻辑很简单，也是贪心算法的一个例子。（用法如果后期遇到了再写）
2024-03-17 21:11:34
359
1
原创 字符串转整数
这里在下溢出时总是返回正上界，无法返回正确的下界，以为是我下界计算失误，检查后发现并没有。于是查看循环条件发现这里在进行判断时，已经将符号摘出去了，所以无论如何都不可能出现负数的情况，也就不可能出现下溢出且返回下边界。于是进行修改，添加sign的判断条件，当sign=-1时，直接返回下边界。需要判断是否越界，INT_MAX、INT_MIN为int类型的上下界。一定要判断是否越界，不然会出现runtime error的错误。
2024-03-13 20:43:47
363
原创 下一个序列
找到pos之后大于nums[pos-1]且为后搬序列的最小值，将其与pos位置的元素交换。按照字典序，需要对交换后的序列再进行调整排序。所以在找到pos位置之后，先将后续序列进行逆置reverse，此时后半数组为升序，再找到满足大于nums[pos-1]的最小值交换即可。先从后往前找到一个不符合升序的数，记录其下标为pos，则此时。
2024-03-10 21:09:41
374
1
原创 盛水最多的容器
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。用两个指针i和j，i指向数组头部，从前往后遍历，j指向后部，从后往前遍历。每次计算面积要用较短的元素相乘。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。
2024-03-08 12:05:56
374
1
原创 无重复字符的最长子串
find()——查找指定值，找到返回迭代器，没找到返回end()给定一个字符串 s ，请你找出其中不含有重复字符的 最长。insert()——插入元素。count()——出现次数。erase()——删除元素。
2024-03-07 19:28:33
346
原创 有效的完全平方数
给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false。进阶：不要 使用任何内置的库函数，如 sqrt。输入：num = 16。
2022-09-20 14:11:49
77
1
原创 转轮数组C++
给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。输入: nums = [1,2,3,4,5,6,7], k = 3。向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]输出: [5,6,7,1,2,3,4]
2022-09-19 15:56:09
285
原创 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。输入: nums = [1,3,5,6], target = 7。请必须使用时间复杂度为 O(log n) 的算法。python我写的很复杂，应该可以更简单。搜索插入位置 C++、python。核心思想是二分查找。
2022-09-18 14:44:52
157
原创 二分查找C++
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9。解释: 9 出现在 nums 中并且下标为 4。
2022-09-18 14:20:00
348
原创 最后一个单词的长度（python）
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。输入：s = " fly me to the moon "输出：4解释：最后一个单词是“moon”，长度为4。
2022-08-21 13:57:47
225
原创 加一（python）
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
2022-08-20 17:23:21
740
原创 flex 弹性盒模型
弹性盒模型一、对容器的控制display:flex;display:inline-flex;改变元素的方向默认水平排列flex-direction: row/column/row-reverse（反转）;控制元素溢出flex-wrap:wrap; 控制元素换行flex-wrap：wrap-reverse；反折统一设置：flex-flow:row wrap;主轴的对齐justify-content：flex-start/ flex-end/ center/ sp
2021-01-23 11:17:38
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人