JH_Cao的博客

刷题一千零一夜指南

合并区间

二叉搜索树的范围和

二叉树垂直遍历

除自身以外数组的乘积

验证回文串

和为K的子数组

DFS & BFS

二进制求和

1.题目描述2. 题解 func trap(_ height: [Int]) -> Int { var sum = 0 if height.count < 2 { return 0 } var maxLeft = [Int](repeating: 0, count: height.count) var maxRight = [Int](repeating: 0,

Swift封装一个堆数据结构

1. 题目描述2. 为啥把这道题写出来呢？因为自己太菜！首先自己想着的是，关键是要去除空字符于是想着，先简单切割，通过“ ”作为切割符但是这样切割后的数组又会有“ ”在swift中遍历一个数组，再删除某个元素，这样是不行的又放在一个字典里，来删除~~ 于是乎，写了下面一堆垃圾代码,用例是全部通过了的3. 关键api的不会使用1.然后看了下swift题解 func reverseWords(_ s: String) -> String { s.spli

约瑟夫环问题，递归解法

删除链表的节点

思路：字符运算，数组标记

思路：动态规划

合并有序链表

两数相加，链表表示非负整数，逆序排列，求两数之和的输出链表。使用一个预先指针。

接雨水问题思路一：动态规划 思路二：单调栈

双指针

递归、迭代

迭代

二叉树，递归思路

有效的括号，思路，栈操作

简单思路，取当前最小值和最大差值。速度击败100%，比官方思路还快。

有效的数独，能有多聪明的人才能想到用位运算来实现啊！学吧，永无止境！

矩阵，二维数组，搞清楚一维数组和二维数组的映射关系即可。

反转链表：递归

思路：哈希表

赎金信问题，思路，字符的ASSIC码运算

求环形链表的入口位置

思路：标记数组，确定行和列为0的先，然后再置零

杨辉三角，思路：错位相加

环形链表

思路：哈希表

哈希表

思路：哈希表

BFS，迷宫

口诀：求topK小，建大顶堆；求topK大，建小顶堆

验证回文字符串