- 博客(9)
- 收藏
- 关注
RSS订阅原创 淦2. 两数相加
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。Example:输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807Thinking:因为两条输入链表是逆序，所以可以直接相加，利用进位数标记即可,链结点数值为(L1+L2+进位...
2020-11-17 22:10:22
147
原创 淦3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。Example:输入: "abcabcbb"输出: 3 输入: "bbbbb"输出: 1Thinking:枚举输入集的每个数据，采用滑动窗口思想，设置两指针分别指向窗口两侧，左指针指向当前枚举对象，右指针来判断是否加入窗口。为了解决重复出现问题，将窗口类别设置为unordered_set存储。Code:class Solution {public: int lengthOfLongestSubstr
2020-11-17 21:48:09
104
原创 淦79. 单词搜索
给定一个二维网格和一个单词，找出该单词是否存在于网格中。Claim: 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。Example:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给定 word ...
2020-11-15 17:12:48
61
原创 淦78. 子集
给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。Claim：解集不能包含重复的子集。Example:输入: nums = [1,2,3]输出:[[3], [1],[2],[1,2,3],[1,3],[2,3],[1,2],[] ]Thinking:示例输入的递归树如上图递归树所示，采用回溯算法，依次选取输出数据，当输出到最后一个数据后返回上一层继续选取输出数据。code:class Solution {public: v...
2020-11-15 16:38:25
102
原创 淦编一点也不美. 寻找发帖“水王”
给定一个长为N的数组，数组中有一出现大于N/2次的数，要求快速找到该数。Thinking:暴力的方法可以对数组进行排序，然后依次统计数字出现的次数，最后再找到出现大于N/2次的数字，但这样效率低，时间复杂度可以达到O(N*logN+ N)；或者可以先进行排序后，数组第N/2位置上的数字必定是所求数字，但时间复杂度受限于排序算法；因此我们希望有不用排序的简单方法，即每次删除两个不同的数字，因为所求的数字大于N/2个，所以重复操作后最后的数字必为所求数字。Code：void Find.
2020-11-07 21:37:07
61
原创 淦编一点也不美. 阶乘
Q1. 给定一个整数N，那么N的阶乘N!末尾有多少个0？例如：N = 10， N！ = 362880， N！末尾有2个0。Q2.求N！的二进制表示中最低位1的位置。Q1 Thinking:对于N = 10 时，末尾0的个数就是N！可以整除几个10，而阶乘N = 2^x + 3^y + 5^z....，觉得末尾0个数的关键在于x和z的个数，即min(x, z)，又因为在阶乘中2出现的概率要远大于5，所以实际上末尾0的个数为5。Q1 Code:void rear_num(int n){
2020-11-07 21:23:18
94
原创 淦编一点也不美. 求二进制数中1的个数
对于一个字节(8bit)的无符号整型变量，求其二进制表示中"1"的个数.Claim: 算法执行效率尽可能高Example:Input:[162]Output:[3]Thinking:M1: 比较暴力的方法，依次遍历每一个二进制位，判断该二进制是否为1。1. 依次对二进制数右移1位(等同除2操作);2.该数与1进行"与"操作后仅有0和1两种结果，最后一位为1则“与”运算结果为1.M2: 简化问题，判断二进制位只有1个1的做法，对二进制数01000, 0100..
2020-11-07 21:03:23
1455
原创 淦448. 找到所有数组中消失的数字
给定一个范围在1 ≤ a[i] ≤ n (n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。Claim: 空间复杂度O(1) / 时间复杂度O(n)Example:Input:[4,3,2,7,8,2,3,1]Output:[5,6]Thinking:1. 依次遍历数组；2. 并将数组内数字所映射到数组上对应的位置，并取负值；3. 重新遍历数组，若数组内数字不为负，则对应位置...
2020-11-06 23:46:57
151
转载 http协议无状态中的 "状态" 到底指的是什么？！
引子：最近在好好了解http，发现对介绍http的第一句话【http协议是无状态的，无连接的】就无法理解了：无状态的【状态】到底指的是什么？！找了很多资料不仅没有发现有一针见血正面回答这个问题的，而且有些解释还充斥了各种错误，看着看着就觉得心里憋着一股浊气吐不出来于是在看了很多资料之后，我一口吐出浊气，大声正面提出这个问题：http协议无状态中的【状态】到底指的是什么？！然后开始不...
2018-09-01 10:46:11
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人