给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 样例1: 输入：[?2,2,?3,4,?1,2,1,?5,3] 输出：6 解释：符合要求的子数组为[4,?1,2,1]，其最大和为 6。 样例2: 输入：[1,2,3,4] 输出：10 解释：符合要求的子数组为[1,2,3,4]，其最大和 ...
分类：
编程语言 时间：
2020-09-18 02:19:04
阅读次数：
34
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S' ...
分类：
其他好文 时间：
2020-09-18 02:05:24
阅读次数：
30
int hammingWeight(uint32_t n) { int count=0; while(n) { if(n & 1) count++; n >>= 1; } return count; } ...
分类：
其他好文 时间：
2020-09-18 01:58:22
阅读次数：
26
解析 我觉得我们需要考虑两种情况： 数组中不存在重复元素 数组中存在重复元素 当数组中存在重复元素，并且target刚好是这两个元素的和，那么我们的返回结果应该是两个相同元素的下标，甚至如果这样相同的元素有很多个，那么我只需要返回前两个相同的元素就可以了。 本题使用哈希来实现，定义哈希为map[in ...
分类：
移动开发 时间：
2020-09-18 01:08:02
阅读次数：
38
算法 设置一个进位值carry，初始carry的值为1，从数组的最后开始向前遍历遍历 数组当前遍历到的元素加carry，新的carry是这个和除以10，数组当前位置新的值是这个和对10求余 遍历完整个数组以后： 如果carry等于1，那么就在数组的最前面加一个元素1 如果carry不等于1，那么就直 ...
分类：
其他好文 时间：
2020-09-18 01:02:58
阅读次数：
32
问题描述 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 来源：力扣（LeetCode）链接：https://leetco ...
分类：
其他好文 时间：
2020-09-18 01:00:20
阅读次数：
25
int numIdenticalPairs(int* nums, int numsSize){ int hash[101] = {0}; int ret = 0; for(int i = 0; i < numsSize; i++) { hash[nums[i]]++; ret += hash[num ...
分类：
其他好文 时间：
2020-09-18 00:54:43
阅读次数：
30
Leetcode 79 单词搜索 1. 题目 79. 单词搜索 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A ...
分类：
其他好文 时间：
2020-09-18 00:15:55
阅读次数：
27
面试题 01.04. 回文排列 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。 示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等） boo ...
分类：
其他好文 时间：
2020-09-17 23:59:18
阅读次数：
43
21. 合并两个有序链表 - Merge Two Sorted Lists 题目：https://leetcode.com/problems/merge-two-sorted-lists/ /** * Definition for singly-linked list. * struct ListN ...
分类：
其他好文 时间：
2020-09-17 23:54:26
阅读次数：
31
