- 博客(9)
- 收藏
- 关注
RSS订阅原创 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关注的人