- 博客(7)
- 收藏
- 关注
RSS订阅原创 非科班选手的刷题学习记录Day6
目录 刷题 蓄水池抽样算法 1. 398. 随机数索引 2.382. 链表随机节点 二叉树 1. 路径总和 数组 1. 83. 三维形体投影面积 动态规划 1. 221. 最大正方形 回溯 1. 93. 复原 IP 地址 深度优先搜索 1. 417. 太平洋大西洋水流问题 双指针 1. 905. 按奇偶排序数组 刷题 蓄水池抽样算法 1. 398. 随机数索引 难度中等175 给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定
2022-04-28 13:26:17
122
原创 非科班选手的刷题学习记录Day5
1. 868. 二进制间距 目录 1. 868. 二进制间距 2. 剑指 Offer 40. 最小的k个数 3. 剑指 Offer 48. 最长不含重复字符的子字符串 4. 剑指 Offer 46. 把数字翻译成字符串 C++基础 重写和重载 final关键字 今天继续第一波剑指扫盲，接近尾声了： 1. 868. 二进制间距 难度简单102 给定一个正整数n，找到并返回n的二进制表示中两个相邻1 之间的最长距离。如果不存在两个相邻的 1，返回0。 如果只有0将...
2022-04-24 22:47:14
88
原创 非科班选手的刷题学习记录Day4
目录 1. 剑指 Offer 16. 数值的整数次方 2.剑指 Offer 30. 包含min函数的栈 3. 946. 验证栈序列 4. 剑指 Offer 32 - I. 从上到下打印二叉树 5. 剑指 Offer 38. 字符串的排列 还在剑指扫盲中... 难度中等292 实现pow(x,n)，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00...
2022-04-23 22:00:33
1313
原创 Flora Note | 整理我做过的一些链表题（持续更新）
目录 基本概念 链表的基本操作 707. 设计链表 21. 合并两个有序链表 148. 排序链表 160. 相交链表 206. 反转链表 环形链表 141. 环形链表 142. 环形链表 II 总结 链表算是我掌握的相对好一点的知识点了，打算从它入手归纳整理一下我做过的算法题。 基本概念 链表是一种数据结构，由若干节点组成，每个节点包括数据域和指针域两个部分，数据域存放这个节点的值，指针域存放指向下一个节点的指针（双向链表还有一个指向上一个节点的指针）。不同于数组的所有元素都
2022-04-21 22:12:02
417
原创 非科班选手的刷题学习记录Day3
目录 1. 扑克牌顺子 2. 圆圈剩下的数字 1. 扑克牌顺子 剑指 Offer 61. 扑克牌中的顺子 难度简单229 从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5] 输出: True 示例 2: 输入: [0,0,1,2,5] 输出: True 限制： 数组长度为 5
2022-04-20 21:21:36
136
原创 非科班选手的刷题学习记录Day2
1. 每日一题 821. 字符的最短距离 给你一个字符串s和一个字符c，且c是s中出现过的字符。 返回一个整数数组answer，其中answer.length == s.length且answer[i]是s中从下标i到离它最近的字符c的距离。 两个下标i和j之间的距离为abs(i - j)，其中abs是绝对值函数。 示例 1： 输入：s = "loveleetcode", c = "e" 输出：[3,2,1,0,1,0,0...
2022-04-19 21:31:53
232
原创 非科班选手的刷题打卡记录Day1
遍历1-n的每个数，在不超过n的情况下先在当前数后面加个0作为下一个数，然后依次+1直到>=n，说明最后一位已经搜索完毕，/10回到上一位，+1直到末位为0再返回上一位。
2022-04-18 21:47:36
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人