壹 ? 引 今天是刷leetcode的第三天，根据推荐优先刷数据结构相关的卡片，先把数据结构知识体系建立起来，不然就是题目无从下手答案也看不懂的尴尬局面。那么今天的题目是 "加一" ，老规矩，先记录自己的解题思路，再分析优质答案。 题目如下： 给定一个由 整数 组成的 非空 数组所表示的非负整数，在 ...
分类：
Web程序 时间：
2020-05-15 00:10:19
阅读次数：
70
1 Hash Table 面试题034 第一个只出现一次的字符 题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 1（需要区分大小写）.（从0开始计数） 解题思路：正向遍历，输出第一个数量为1的字符 代码 解题思路 ...
分类：
编程语言 时间：
2020-05-14 22:18:26
阅读次数：
68
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "1078. Bigram 分词" 题目 相关标签 ：哈希表 提示： 1 text 由一些用空格分隔的单词组成，每个单词都由小写英文字母组成 1 first 和 second 由小写英文字母组成 二、解题思路 1. 根据题目提示：te ...
分类：
其他好文 时间：
2020-05-14 22:14:46
阅读次数：
65
在一个 n m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], ...
分类：
编程语言 时间：
2020-05-14 17:26:47
阅读次数：
56
题意描述 对一个链表进行排序 测试用例 Input: 4 2 1 3 Output: 1 2 3 4 Input: 1 5 3 4 0 Output: 1 0 3 4 5 解题思路 一、思路一 1. 将链表进行拆分，最终向下拆分成一个节点为单位的链表 2. 比较节点的val大小，重新进行拼接 3. ...
分类：
其他好文 时间：
2020-05-13 23:44:10
阅读次数：
89
题意描述 给定一个单链表，确定它是否是回文。 测试用例 Input: 1 2 Output: false Input: 1 2 2 1 Output: true 解题思路 一、思路一 1. 使用快慢指针，快指针fast一次走两步，慢指针slow一次走一步。当fast走到尾部时，slow走到链表中间。 ...
分类：
其他好文 时间：
2020-05-13 23:26:04
阅读次数：
54
"题目链接" 题目大意 给你一个图，从0出发可以到达每个点，问从0出发访问每条边的花费，图中如果一些点可以相互到达的话，那么这些点之间的边的花费可以忽略不计。 解题思路 从相互到达的点的花费可以忽略这点来看，显然是让算强连通分量的。对于同一个强连通分量，只需要找一个最短的边，这个边连接另外一个强连通 ...
分类：
其他好文 时间：
2020-05-13 12:24:16
阅读次数：
49
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 169. 多数元素 题目 给定一个大小为 n 的数组，找到其中 ...
分类：
其他好文 时间：
2020-05-12 15:24:02
阅读次数：
55
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "1317. 将整数转换为两个无零整数的和" 题目 相关标签 ：数学 提示： 2 <= n <= 10^4 二、解题思路 根据题目说明：存在多个有效解决方案时，可以返回其中任意一个 2.1 暴力法 1. 从 1 开始遍历 2. 判断 ...
分类：
其他好文 时间：
2020-05-11 23:47:52
阅读次数：
79
很多清奇的解法不是靠拍脑袋一蹴而就的，而是随着传统解法一步一步优化来的。刷题时不需要经常焦虑自己没有创新毒辣的解题思路，应该从传统解法开始，考虑当前解法有什么可优化的点，并去实现它们。 最容易想到的自然是暴力法，我们假设每个元素都可以作为买入元素的前提下，再假设在其之后的每个元素尝试卖出，纪录最大差 ...
分类：
其他好文 时间：
2020-05-11 01:09:42
阅读次数：
45
