算法刷题
关注
分享
扫一扫
算法刷题
Echoyya、
这个作者很懒，什么都没留下…
展开
-
leetcode 中等(设计)：[146, 155, 208, 211, 284, 304, 307, 341, 355, 380]
目录146. LRU 缓存155. 最小栈208. 实现 Trie (前缀树)211. 添加与搜索单词 - 数据结构设计284. 顶端迭代器304. 二维区域和检索 - 矩阵不可变307. 区域和检索 - 数组可修改341. 扁平化嵌套列表迭代器355. 设计推特380. O(1) 时间插入、删除和获取随机元素146. LRU 缓存var LRUCache = function (capaci...原创 2023-02-01 22:04:00 · 60 阅读 · 0 评论 -
leetcode中等(字符串)：[3, 6, 8, 49, 179, 299, 524, 539, 609, 648]
目录3. 无重复字符的最长子串6. Z 字形变换8. 字符串转换整数 (atoi)49. 字母异位词分组179. 最大数299. 猜数字游戏524. 通过删除字母匹配到字典里最长单词539. 最小时间差609. 在系统中查找重复文件648. 单词替换3. 无重复字符的最长子串var lengthOfLongestSubstring = function(s) { let arr = [...原创 2023-01-31 19:31:00 · 49 阅读 · 0 评论 -
leetcode简单(数组、字符串)：[219, 268, 349, 414, 485, 541, 557, 821, 925, 977]
目录219. 存在重复元素268. 丢失的数字349. 两个数组的交集414. 第三大的数485. 最大连续 1 的个数541. 反转字符串 II557. 反转字符串中的单词 III821. 字符的最短距离925. 长按键入977. 有序数组的平方219. 存在重复元素var containsNearbyDuplicate = function(nums, k) { for (let ...原创 2023-01-30 19:15:00 · 45 阅读 · 0 评论 -
leetcode简单(矩阵)：[566, 766, 832, 867, 999, 1030, 1261, 1275, 1337, 1351]
目录566. 重塑矩阵766. 托普利茨矩阵832. 翻转图像867. 转置矩阵999. 可以被一步捕获的棋子数1030. 距离顺序排列矩阵单元格1260. 二维网格迁移1275. 找出井字棋的获胜者1337. 矩阵中战斗力最弱的 K 行1351. 统计有序矩阵中的负数566. 重塑矩阵var matrixReshape = function(mat, r, c) { if (mat....原创 2023-01-29 23:36:00 · 65 阅读 · 0 评论 -
leetcode简单(双指针)：[88, 202, 345, 392, 455, 905, 922, 917, 925, 942]
[toc88. 合并两个有序数组var merge = function(nums1, m, nums2, n) { let A1 = nums1.slice(0, m) let A2 = nums2 // 追加哨兵 A1.push(Number.MAX_SAFE_INTEGER) A2.push(Number.MAX_SAFE_INTEGER) ...原创 2023-01-17 21:05:00 · 80 阅读 · 0 评论 -
leetcode简单(设计)：[225, 232, 303, 703, 705, 706, 933, 1603, 1656, 09, 30, 041, 03.06]
目录225. 用队列实现栈(先入后出)232. 用栈实现队列(先入先出)303. 区域和检索 - 数组不可变703. 数据流中的第 K 大元素705. 设计哈希集合706. 设计哈希映射933. 最近的请求次数1603. 设计停车系统1656. 设计有序流剑指 Offer 09. 用两个栈实现队列剑指 Offer 30. 包含min函数的栈剑指 Offer II 041. 滑动窗口的平均值面试题...原创 2023-01-12 22:06:00 · 204 阅读 · 0 评论 -
leetcode简单(数组,字符串,链表)：[168, 171, 190, 205, 228, 448, 461, 876, 836, 844]
目录168. Excel表列名称171. Excel 表列序号190. 颠倒二进制位205. 同构字符串228. 汇总区间448. 找到所有数组中消失的数字461. 汉明距离876. 链表的中间结点836. 矩形重叠844. 比较含退格的字符串168. Excel表列名称var convertToTitle = function(columnNumber) { let str = ''...原创 2023-01-10 19:32:00 · 50 阅读 · 0 评论 -
leetcode简单(数组,字符串,链表)：[66, 67, 70, 83, 121, 141, 160, 169, ,206, 338]
目录66. 加一67. 二进制求和70. 爬楼梯83. 删除排序链表中的重复元素121. 买卖股票的最佳时机141. 环形链表160. 相交链表169. 多数元素206. 反转链表338. 比特位计数66. 加一var plusOne = function(digits) { // 1. 从最后一个值进行开始遍历 // 2. 只要是%10===0，就直接继续遍历，否则返回值即可...原创 2023-01-09 19:21:00 · 47 阅读 · 0 评论 -
leetcode简单(数组,字符串,链表)：[1, 9, 13, 14, 20, 21, 26, 27, 35, 58]
目录1. 两数之和9. 回文数13. 罗马数字转整数14. 最长公共前缀20. 有效的括号21. 合并两个有序链表26. 删除有序数组中的重复项27. 移除元素35. 搜索插入位置58. 最后一个单词的长度1. 两数之和var twoSum = function(nums, target) { // 第一种 // var len = nums.length // for...原创 2023-01-09 19:18:00 · 56 阅读 · 0 评论 -
算法题练习,Solo和koko分糖 ,整数拆分, Cookies 分饼干
目录1. Candy Solo和koko分糖2. 整数拆分 3=1+1+1 3=1+2 3=33. Cookies 分饼干1. Candy Solo和koko分糖如果可以分给弟弟，必定满足全部异或为0，找出最小的一个给弟弟function handle1(input) { let [num, map] = input.split("\n"); map = map....原创 2022-09-02 23:23:00 · 81 阅读 · 0 评论 -
PAT-1003 我要通过！ (20分) JavaScript(node)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A组成的字符串；如果a...原创 2021-01-13 14:19:00 · 52 阅读 · 0 评论 -
PAT-1002 写出这个数 (20分) JavaScript(node)
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu...原创 2021-01-08 14:39:00 · 89 阅读 · 0 评论 -
PAT-1001 害死人不偿命的(3n+1)猜想 (15分) JavaScript(node)
卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国...原创 2021-01-07 18:16:00 · 54 阅读 · 0 评论