class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { auto dummy = new ListNode(-1), cur = dummy; int t = 0; while(l1 || l2 | ...
分类：
其他好文 时间：
2020-11-01 20:59:38
阅读次数：
11
在刷leetcode的算法题时，HashMap需要大量使用，而且也是面试的高频问题。这里记录了HashMap一些增、删、改、查的实现细节和时间复杂度，罗列了一些比较有用的方法，以及其它的一些细节。 ...
分类：
编程语言 时间：
2020-11-01 10:41:33
阅读次数：
19
LeetCode 面试题4 二维数组中的查找 问题描述: 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 递归 矩阵反对角线 (右上到左下) 上的元素将矩阵中 ...
分类：
编程语言 时间：
2020-11-01 10:36:42
阅读次数：
12
55. 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 ...
分类：
其他好文 时间：
2020-11-01 10:29:12
阅读次数：
14
class Solution { public boolean isPowerOfTwo(int n) { return n > 0 && (n & (n-1)) == 0; } } 这里引用评论区Kico大神的解释。 ...
分类：
其他好文 时间：
2020-11-01 10:15:58
阅读次数：
8
package LeetCode_153 /** * 153. Find Minimum in Rotated Sorted Array https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ Suppose an ar ...
分类：
其他好文 时间：
2020-11-01 10:11:19
阅读次数：
19
状态转移方程的定义为：dp( K,i ) 表示经历 K 站乘坐到 flight[i] 航班终点的最低票价。 因为 flight 中的元素存在前后置关系，所以乘坐某航班的上一航班的集合是可以确定的。 dp( K,i ) = Math.min( dp( K-1,j ) )，其中 j 为可以作为上一趟航班 ...
分类：
其他好文 时间：
2020-11-01 10:08:43
阅读次数：
15
10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 示例 1： 输入：s = "aa" p = "a" ...
分类：
编程语言 时间：
2020-10-30 13:14:52
阅读次数：
31
leetcode_easy_array problem 1486. XOR Operation in an Array solution #1: code: 参考 1. leetcode_1486. XOR Operation in an Array; 完 ...
分类：
其他好文 时间：
2020-10-30 12:53:24
阅读次数：
17
题目描述 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例1： 输入: [1,2,3] 1 / \ 2 ...
分类：
其他好文 时间：
2020-10-29 10:47:38
阅读次数：
36
