- 博客(6)
- 收藏
- 关注
RSS订阅原创 #每日一题 力扣27题 移除元素
前一阵去西藏玩了，停更了几天，现在接着续更。照例先上题目题目要求原地修改数组，采用快慢指针法，快指针用于遍历数组，慢指针用于记录有效元素后一位。满指针和快指针之间的元素为有效元素。起始时，快指针和慢指针都指向第一个元素。在遍历时每当快指针所指元素为val时，说明该元素要被移除，所以快指针向后移，将该元素置于快指针和慢指针之间。当快指针所指元素不为val时，要将该元素置于慢指针之前，所以将快指针的元素放置在慢指针处，慢指针和快指针均向后移。附上代码：class Solution {public:
2021-06-24 00:19:31
108
原创 #每日一题 剑指offer 青蛙跳台阶问题
青蛙跳台阶是很经典的一道题目了，一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。题目要求：需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。利用递归的思路，青蛙每次跳一级或者两级，因此每次jump(n)函数都会调用jump(n-1)和jump(n-2)，而当n为零的时候，就说明青蛙已经跳上目标的台阶了，由于每次做出的选择都不会重复，因此每当有一个jump函数的输入为0时，就说明有一种跳法。代码如下：cla
2021-05-23 21:53:29
173
原创 #每日一题 力扣第22题 黑白格子画
今天同样是一道双变量的题目，通过行数和列树来控制总的黑色格子数。小扣注意到秋日市集上有一个创作黑白方格画的摊位。摊主给每个顾客提供一个固定在墙上的白色画板，画板不能转动。画板上有 n * n 的网格。绘画规则为，小扣可以选择任意多行以及任意多列的格子涂成黑色（选择的整行、整列均需涂成黑色），所选行数、列数均可为 0。小扣希望最终的成品上需要有 k 个黑色格子，请返回小扣共有多少种涂色方案。注意：两个方案中任意一个相同位置的格子颜色不同，就视为不同的方案。示例 1：输入：n = 2, k = 2
2021-05-22 19:35:35
441
原创 #每日一题 力扣第28题 采购方案
先上题目：今晚做的一道题目，虽然是简单题，但是题目有时间复杂度限制，因此需要将时间复杂度将为O（n）。刚开始看到题目我的思路是先排序，然后双层for循环，第一层选择第一件零件，然后第二个for循环选择第二件零件再进行合法性判断。但显然会爆时间复杂度。所以为了降低时间复杂度，我们采取双指针法来进行遍历。下面是我的代码：class Solution {public: int purchasePlans(vector<int>& nums, int target) {
2021-05-21 23:35:06
183
原创 凡是过往 皆为序章
凡是过往 皆为序章大家好，我是小菜稽，作为一名初入职场的小白，我希望在这里记录下自己的成长和改变，也希望大家和我一起成长～博客分类目前我打算把自己的博客分为一下几个部分：1.成长之路：记录了我每天的学习路径，具体又可以细分为以下3个部分：1）每日框架：主要用来记录我每天学习，springMVC、springBoot和springCloude等常用java框架的学习。2）每日算法：记录我从头刷力扣的全过程。3）每日基础：记录我java、mysql、计算机基础等方面遇到的比较有意义的面试题。2.
2021-05-01 11:54:30
182
原创 四则运算
代码仓库地址：https://dev.tencent.com/u/dtid_036ba9bb474e6bbf/p/swingland281/git/tree/master/1.需求分析：①程序需接受一个数值n,自动生成n道四则运算式，其中生成的运算式的运算符需要在3到5个之间，同时程序能对生成的运算式自动求解，并且输出到.txt文档中。②生成的运算式中不能出现小数和负数，运算结果...
2019-03-26 21:47:48
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人