- 博客(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
原创 数据库学习笔记
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关注的人