剑指offer
文章平均质量分 86
日暮温柔
这个作者很懒,什么都没留下…
展开
-
学习日记5.2-5.5
2022.5.2原创 2022-05-04 21:36:38 · 1684 阅读 · 0 评论 -
学习日记4.22-4.26
2022.4.22链表刷题:面试题 02.07. 链表相交142. 环形链表 II(还没刷完)哈希表刷题:242. 有效的字母异位词 数组349. 两个数组的交集 HashSet202. 快乐数 HashSet1. 两数之和 HashMap454. 四数相加 II HashMap1和454都是用目标数与某数相减的值代入HashMap中。理论知识:哈希表理论基础总结:一般来说哈希表都是用来快速判断一个元素是否出现集合里。对于哈希表,要知道哈希函数和哈希碰撞在哈希表中原创 2022-04-22 22:40:16 · 768 阅读 · 0 评论 -
剑指offer day4 - 查找(数组中重复的数字、)
目录前言一、题1 数组中重复的数字1 题目2 分析(官方题解)①思路分析 :②复杂性分析3 代码4 注意事项前言一、题1 数组中重复的数字1 题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 32 分析(官方题解)①思路分析 :由于只需要找出数组中任原创 2022-03-11 15:54:54 · 210 阅读 · 0 评论 -
算法1--动态规划
目录1思路:2代码:3复杂度分析:4注意事项:1思路:定义 dp[i] 为考虑前 i 个元素,以第 i 个数字结尾的最长上升子序列的长度,注意 nums[i] 必须被选取。我们从小到大计算 dp 数组的值,在计算dp[i] 之前,我们已经计算出 dp[0…i−1] 的值,则状态转移方程为:dp[i] = max(dp[j])+1,其中 0≤j<i 且num[j] < num[i]----即考虑往 dp[0…i−1] 中最长的上升子序列后面再加一个 nums[i]。由于 dp[j]原创 2022-03-10 20:57:48 · 59 阅读 · 0 评论 -
剑指offer day3 - 字符串 (替换空格、左旋转字符串)
目录前言一、题1 替换空格1 题目2 分析(官方题解)①思路分析:②复杂性分析3 代码4 注意事项前言字符串String// 创建stringString s = new String(array,0,size);// 函数1:返回第i位置的字符char c = s.charAt(i);一、题1 替换空格1 题目请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”2 分析原创 2022-03-07 09:52:03 · 68 阅读 · 0 评论