自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 LC137&260 只出现一次的数字

输入:nums = [2,2,3,2] 输出:3 思路: 划重点: 每个数都出现了三次!!可以联想到这个数对应的二进制位为1的那一位个数之和 应该是三的倍数 那么此时有个数只出现了一次,那必然会导致对应的二进制为1的和不是三的倍数 int sigleNumb( vector<int> & nums ) { int res = 0; for( int i = 0 ; i < 32 ; i++ ) { int cnt = 0; for.

2021-04-30 21:18:37 109 1

原创 LC 134 加油站

LC 134 加油站 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。 说明: 如果题目有解,该答案即为唯一答案。 输入数组均为非空数组,且长度相同。 输入数组中的元素均为非负数。 输入: gas = [1,2,3,4,5] cost = [3,4,5,1

2021-04-05 17:31:18 117

原创 LC 剑指offer 35. 复杂链表复制

LC 剑指offer 35. 复杂链表复制 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出:[[7,null],[13,0],[11,4],[10,2],[1,0]] 思路: 为了复制链表的next和random可以使用map来实现一一对应关系 class No

2021-04-03 20:42:56 114

原创 LC221最大正方形&& LC1277

LC 221 最大正方形 在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。 难度:中等 输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]] 输出:4 依旧是第二遍还不会做的题 泪目( Ĭ ^ Ĭ ) 记录一下思路 : 图片取于LC题解 动态规划 这里dp[i][j]的定义为以i,j

2021-03-26 21:50:51 160

原创 leetcode 5 最长回文子串

Leetcode 5 最长回文串 思路 1.暴力解法 可以判断每个字符串是否是回文串,但由于截取会慢,可以写一个子函数用来判断一个字符串是不是回文(从一个字符串两边开始判断,一旦不相等直接返回false,否则指针向中间同时移一位) 代码 bool valid(string s&,int l,int r){ while(l<r){ if(s[l]==s[r]){ l++; r--; }else

2021-03-08 16:03:40 61

原创 leetcode 32最长有效括号

Leetcode 32 最长有效括号 难度:困难 第一次我真的没有理解,自己仔细模拟了一下恍然大悟 思路 动态规划 我们求得是最长有效括号长度,所以此时 d p [ i ] 的意义就可以理解为当前i字符上最长有效括号的长度 此时开始分析 d p [ i ]的长度取决于什么 ,如果遇见的 i 是 ‘( ’ d p[ i ] =0; 成为有效括号的关键在于此时是闭括号,且前面有括号跟他匹配,需要分两种情况 …() i 的前面 s[ i-1 ] 是 ‘( ’ 那么可以写出d p方程 d p [ i

2021-03-06 17:51:12 97

原创 Leetcode 38 外观数列思路记录

Leetcode 38 外观数列 lc 第38题 外观数列 难度:简单 然鹅我第二遍依然没有做出来!!! 思路: 1.从第二个数开始,每一个数都是前一个数的描述,可以理解成递归,想要知道第n个数如何描述,那就一定要知道n-1个数如何描述,n-1则由n-2知道…一直到第一个数 2.所以我们可以就按照这个想法开始模拟,从第一个数开始 开始描述这个数 eg: 1 “1” 描述成 “11” ​ 2 “11” 描述成 ”21“ 这里可以看到第二项其

2021-03-06 15:06:51 130 1

原创 string

1.String 记住!!!!push_back不能添加字符串 只能单个字符 +=和append()可以

2021-03-06 14:42:44 68

原创 数据库学习笔记

MYSQL学习笔记数据库进入显示数据库创建数据库选择数据库 数据库 进入 以Windows系统为例,进入cmd命令提示符 输入mysql -u root -p 如图 C:\Users\lenovo>mysql -u root -p Enter password: ***** Welcome to the MySQL monitor. Commands end with ; or \g. Your MySQL connection id is 10 Server version: 8.0.22 MyS

2021-01-28 21:35:32 169

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除