鬼鬼@

未归档

练习(8) 读书笔记(3) 这就触及到我的知识盲区了(2) 题解(3)

/ 注册

全部文章 / 未归档（共55篇）

LeetCode268.缺失数字

原题链接求和公式求和减去遍历数组求和 = 缺少了几题目代码

2019-04-12

0 429

LeetCode263.丑数

原题链接分别一致对2,3,5取余，直到不能再取为止，如果是丑数，那么最终的结果一定会是1 题目代码

2019-04-12

0 402

LeetCode258.各位相加

原题链接循环，数论可以进行推倒，然而我看不懂。。。。题目代码 AcWing大佬题解

2019-04-12

0 423

LeetCode242. 有效的字母异位词

原题链接思路：定义一个长度为26的数组，遍历第一个串，每有一个字符，就在对应的位置上+1 然后开始遍历第二个串，每次都在对应的位置上-1 之后开始遍历整个数组，如果有位置是非0，那么就return false，否则return true 注：这道题不能简单的使用unordered_map，因为要确...

2019-04-12

1 606

LeetCode7.整数反转

原题链接将res作为基底，然后开始逐个往前运算，循环结束之后进行一次判断，如果溢出就返回0 题目代码

2019-04-12

0 486

LeetCode237.删除链表的节点

原题链接注：函数中传入的node就是要删除的节点思路：让后一个节点的值赋给当前节点，即进行代替，然后让当前节点的指针指向下两个(实际上删除的是下一个节点) 4 -> 5 -> 1 -> 9 5 4 -> 1` -> 1`` -> 9 ...

2019-04-11

0 446

LeetCode231.2的幂

原题链接思路：一个数是2的幂，mod2肯定==0，并且如果一个数不是2的幂，连续除2必定会出现一个mod2不为0的数（即除2除不尽的数），所以逐个找，看是不是都能被2除尽，到最后2/2==1 && 1 mod 2 == 1 != 0，所以到最后的时候进行判断，如果值为1则返回tru...

2019-04-09

0 494

LeetCode219.存在重复的元素2

原题链接思路：依旧是借助undered_map，分别为数组的值和对应的下标，但是需要注意的一点是：如测试样例[1,0,1,1] 1 这个测试样例针对的是最后的两个1，但是如果不进行数据更新，则无法找到答案，此时加了一个 if 判断语句，如果当前的这个差值大于k的话，那么在往后找，即使会...

2019-04-09

0 474

LeetCode217.存在重复的元素

原题链接用unordered_map保存，如果存在了就直接return 题目代码

2019-04-09

0 464

LeetCode206.反转链表

原题链接因为不知道链表的长度，可能直接上来创建三个指针会导致空指针异常，所以一开始只创建一个指向头的指针，然后开始遍历，动态的创建后面的那个指针，前面的指针从NULL开始，这样就保证了不会出现空指针异常题目 ...

2019-04-09

0 421