leetcode骚题目列表

拼搏现实的明天。 2023-08-17 17:15 110阅读 0赞

**114，二叉树原地前序遍历转链表**

令人不舒服的空间限制

**4，O(logn)寻找两个数组的中位数**

感觉诡异又很其妙的二分

**279，判断一个数可拆成最少几个平方数的和**

有O(n)解法，如果**把sqrt视为O(1)**。因为有个定理，任何数都能拆成不超过4个平方数的和

O(1)判断一个行不行

O(sqrt(n))判断两个行不行

O(n)判断3个行不行

**231，判断一个数是否是2的幂次**

O(1)， x&(x-1)=0

**137，一个数组只有一个数出现一次，其他数都出现3次，找到这个数**

时间O(n)，空间O(1)

ones的每个二进制位，1代表这个二进制位出现次数%3=1

twos的每个二进制位，1代表这个二进制位出现次数%3=2

一个直观写法，找到x和ones的与，得到的这些二进制位应该放在twos里

再把x异或掉上面的值，跟twos做个与，得到的这些二进制位出现了3次，从twos里消掉

再把x异或上面的值，这些值就该放到ones里了

**260，一个数组只有两个数出现一次，其他数都出现2次，找到这个数**

先搞个异或和xorsum出来，然后按这个数的最高位的0/1把所有数划分开就有了

**214，给个字符串s，你可以在s前添加字符使其成为回文串，问最少加几个**

马拉车可以解决，一个编程复杂度低?的做法

把t=s.reverse()，str=s+'\#'+t

求str串的next数组，next\[str.size()-1\]就是s串最长回文前缀的长度

**?，可能有环链表求环长**

快慢指针，有环必相遇，相遇后动慢指针可得环长

**?，给个数判断是不是4的幂次**

如上方法判断2的幂次，再判断是不是3的倍数即可

容易证明2^n-1，当n为偶必是3的倍数，奇数不是

**?，给个数判断是不是3的幂次**

找个数据范围内最大的3的幂次，然后看%x是不是0，憨憨做法md

一些奇怪的题目:

**65，给个串判断是不是数字**

作弊解法:python转str为float，报typeerror就不是数字

**并不是leetcode上的题，给个object判断是不是str**

try: anobj.lower( ) + anobj + ''

待更新

转载于:https://www.cnblogs.com/ytytzzz/p/11195410.html

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关 CCF题目列表

CCF题目列表 201903-1 小中大 201903-2 二十四点 201903-3 损坏的RAID5 201903-4 消息传递接口 201...

阳光穿透心脏的1/2处/ 2024年04月18日 22:35/ 0 赞/ 52 阅读

相关 leetcode骚题目列表

114，二叉树原地前序遍历转链表令人不舒服的空间限制 4，O(logn)寻找两个数组的中位数感觉诡异又很其妙的二分 279，判断一个数可拆成最少几个平方数的和有

拼搏现实的明天。/ 2023年08月17日 17:15/ 0 赞/ 111 阅读

相关子序列题目 Leetcode题目

1. [53. 最大子序和][53.] [面试题 16.17. 连续数列][16.17.] 给定一个整数数组 `nums` ，找到一个具有最大和的连续子数组（子数组最少包含

墨蓝/ 2022年12月27日 14:20/ 0 赞/ 197 阅读

相关括号题目 Leetcode

括号系列问题 Leetcode [20. 有效的括号][20.] 给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串

约定不等于承诺〃/ 2022年10月29日 01:47/ 0 赞/ 228 阅读

相关 LeetCode背包问题---题目列表

LeetCode背包问题—动态规划提纲： 01背包 [目标和][Link 1]：转化问题以后为0-1背包方案数问题。 [分

今天药忘吃喽~/ 2022年10月05日 00:48/ 0 赞/ 151 阅读

相关 Leetcode题目汇总

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

秒速五厘米/ 2022年09月13日 15:27/ 0 赞/ 241 阅读

相关 LeetCode 题目总结/分类

欢迎参考我的 [leetcode代码][leetcode] 利用堆栈： [http://oj.leetcode.com/problems/evaluate-rev

左手的ㄟ右手/ 2022年07月18日 01:27/ 0 赞/ 182 阅读

相关 leetcode题目解析

前言本文为[leetcode][]上的题目简单分析，仅作记录，欢迎提出建议，共同学习交流。题目的源代码和测试用例可以在[leetcodeWithC][]下载 001

妖狐艹你老母/ 2022年06月10日 00:08/ 0 赞/ 243 阅读

相关 leetcode 刷题 LeetCode题目代码

祝你们好运,希望面试有点用! [链接：https://pan.baidu.com/s/18bmh7ZacRnfm9DuYdpDA2A 提取码：lytb ][https_

骑猪看日落/ 2021年12月20日 14:15/ 0 赞/ 360 阅读

相关 LeetCode题目：加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会

傷城~/ 2021年12月17日 12:13/ 0 赞/ 216 阅读