WadeGao

LeetCode

C++(4) Hash(2) Huawei(4) PTA(10) SQL(1) 剑指Offer(2) 动态规划(1) 堆(1) 嵌入式(3) 服务器(1) 未归档(3) 栈(1) 树(2) 考试(6) 计算机组成原理(2) 递归(2) 链表(2)

/ 注册

全部文章 / LeetCode （共48篇）

剑指Offer-15：二进制中1的个数（NumberOf1InBinary）

一、题目描述二、解题思路解法1：逐步查看该数字的最低位，看是否为 1 1 1，然后把数字左移 1 1 1位。时间复杂度为 O ( 32 n ) O(32n) O(32n) 解法2：将数字不断与 ( n − 1 ) (n-1) (n−1)相与，每次计算完成后，只要数字不为 0 0 0...

2020-09-25

0 609

剑指Offer-04：二维数组中的查找（FindInPartiallySortedMatrix）

一、题目描述二、解题思路可以通过四个顶点，将矩阵分为四个区域左上角：只有比左上角的元素大的，如果从左上角出发，则找不到比较的反馈左下角：右面的同行元素都比它大，上面同列元素都比它小，可以界定寻找路径右上角：同左下角右下角：同左上角三、解题代码 LeetCode...

2020-09-25

0 448

LeetCode-357：计算各个位数不同的数字个数

一、题目描述二、解题思路首先，定义一个数组dp并指明含义：dp[i]的值表示当数字最大为i位数时应该返回的结果，比如dp[2] = 91 其次，找出关系数组元素之间的迭代关系式举个例子，要确定形如1234这样的四位数的答案，得到答案的过程又分出来两种情况 ...

2020-09-24

0 567

LeetCode-33：搜索旋转排序数组

一、题目描述二、解题思路要求在 O ( l o g n ) O(logn) O(logn)的时间复杂度内确定序列里是否存在这个数字，只能采用二分法从旋转的方式可以看出，是把较大的那一半放到前面来了，从而导致原序列区间有序，我们可以确定这个区间的分割点，然后在两个区间内二分查找。这种方...

2020-09-24

0 471

LeetCode-面试题 03.04：化栈为队

一、题目描述二、解题思路两个栈来回倒腾即可，有两种倒腾方法方法一 push的时候把主栈内元素全部转移到辅助栈，然后push进元素，再把辅助栈元素pop空，并push回主栈，这样可保证主栈内元素自顶向下符合队列顺序 pop的时候直接pop 方法二 ...

2020-09-24

0 407

LeetCode-264：丑数 II

一、题目描述二、解题思路采用三指针法丑数是因数只有2, 3, 5的数字，设置一个dp数组表示当前已经找到的有序丑数。那么这个序列分别乘以2, 3, 5之后得到的序列肯定还是丑数序列首先第一个数字肯定是1，第二个也不难推出是2 但是怎么确定先后顺序：1得到2, 3, 5，2得到4, 6...

2020-09-24

0 421

LeetCode-202：快乐数

一、题目描述二、解题思路在计算的过程中，只要当前得到的数字在之前出现过，就说明一定不快乐，直接返回false就好了这里可以用一个set来记录之前的数字是否出现过 set.find(x)：找到了返回迭代器位置，否则返回set.end() 三、解题代码 class Solution {...

2020-09-24

0 604

LeetCode-36有效的数独

First. Problem’s Description Second. Problem’s Solution I think that the only important thing is how to judge if each of the nine sublocks contain...

2020-09-24

0 494

LeetCode-面试题 04.05: 合法二叉搜索树

First: Problem’s Description Second: Problem’s Solution The sequence created when traversing the BST by the method of inorder is a non decreasing ...

2020-09-24

0 434

LeetCode-1160: 拼写单词

First: Problem’s Description Second: Problem’s Solution Evidently we can use a hash vector to save the frequency of the letters in chars. then we ...

2020-09-24

0 603