搜索结果
查询Tags标签： offer，共有 950条记录-
被转载上100W次的Java面试题教程！已助我拿下9家大厂offer
在前几天，我们公司的内网上突然沸腾了起来！原因竟然是因为同事们从某平台上下载到了一份58同城（Java岗）的面试题教程！ 我也忍不住地看了一下，好家伙！！ 转载了近乎破百万！！下载下来看了一下，转载破百万也是有原因的!这份面试教程总结得太全面了，直接刺激到了面…
2022/6/22 1:21:18 人评论 次浏览 -
【Java】力扣 - 刷题笔记 - 剑指 Offer 58 - I. 翻转单词顺序
剑指 Offer 58 - I. 翻转单词顺序描述 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。示例 1： 输入: "the sky is …
2022/5/31 1:24:05 人评论 次浏览 -
【Java】力扣 - 刷题笔记 - 剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列 描述 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1： 输入：target = 9输出：[[2,3,4],[4,5]] 示例 2： 输入：tar…
2022/5/29 1:20:01 人评论 次浏览 -
【Java】力扣 - 刷题笔记 - 剑指 Offer 57. 和为s的两个数字
剑指 Offer 57. 和为s的两个数字 描述 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2] 示例 2： 输入：nums = [10…
2022/5/29 1:20:01 人评论 次浏览 -
剑指Offer-第4天 查找算法（简单）
第一题 题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 个人题解：索引法我们可以将数字和下表进行对应，每次把索引和下标一样的数字记录（强行变成） 当我们再次遍历的时候如果下标一样，就一定会有重复，返回其中一个即可。代码：…
2022/5/6 11:42:48 人评论 次浏览 -
剑指offer(56)- II
剑指offer(56)- II 剑指 Offer 56 - II. 数组中数字出现的次数 II 难度中等337 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出：…
2022/5/5 23:14:04 人评论 次浏览 -
剑指offer（50）
剑指offer（50） 剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例 1: 输入：s = "abaccdeff" 输出：b示例 2: 输入：s = "" 输出： 限制： 0 <= s 的长度 …
2022/5/4 23:16:11 人评论 次浏览 -
【位运算】剑指offer 56. 数组中数字出现的次数
这是一系列位运算的题目，本文将由浅入深，先从最简单的问题开始： 问题1：一个数组中只有一个数字出现过1次，其余数字都出现过两次，请找到那个只出现1次的数字。要求时间复杂度是 \(O(n)\)，空间复杂度是 \(O(1)\)。解法： 考虑到位运算中的异或运算，一个数字和它自己…
2022/4/29 23:47:31 人评论 次浏览 -
剑指 Offer 67. 把字符串转换成整数
思路：模拟，排除边界情况 Python：class Solution:def strToInt(self, str: str) -> int:if not str or (len(str)==1 and (str[0]<0 or str[0]>9)):return 0str=str.strip()count=len(str)digit_flag=Falsefor i in range(len(str)):if str[i]==- or str[i]==+…
2022/4/20 23:15:34 人评论 次浏览 -
剑指 Offer 28. 对称的二叉树
思路：递归的思想，当头节点不存在时直接返回True，递归遍历左右节点的值。 Python：# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solut…
2022/4/19 23:18:49 人评论 次浏览 -
剑指 Offer 14- II. 剪绳子 II
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的…
2022/4/19 6:16:06 人评论 次浏览 -
剑指 Offer 16. 数值的整数次方
剑指 Offer 16. 数值的整数次方实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000示例 2： 输入：x = 2.10000, n = 3 输出：9.26100 示例 3： 输入：x = 2.00000, n = …
2022/4/19 6:14:43 人评论 次浏览 -
剑指 Offer 32 - I. 从上到下打印二叉树
思路：二叉树的前序遍历，存到res中返回。 Python：class Solution:def levelOrder(self, root: TreeNode) -> List[int]:res=[]def dfs(root):if not root:return Noneres.append(root.val)dfs(root.left)dfs(root.right)dfs(root)return res
2022/4/18 23:12:52 人评论 次浏览 -
剑指 Offer 06. 从尾到头打印链表
思路：遍历链表，通过数组来存储读取到的value，最终逆序输出 Python：# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = Noneclass Solution:def reversePrint(self, head: ListNode…
2022/4/17 6:20:41 人评论 次浏览 -
剑指 Offer 05. 替换空格
思路：遍历查找空格进行替换 Python:class Solution:def replaceSpace(self, s: str) -> str:res=[]for c in s:if c== :res.append("%20")else:res.append(c)return "".join(res)C++:#include<string> class Solution { public:string repl…
2022/4/17 6:20:02 人评论 次浏览
