-
[顶]20220531 今天的微博热搜谈年轻人焦虑
年轻人为什么都活的焦虑 提出这个话题的人我感觉也是在制造焦虑，亦或者说把大家的共识说了出来。我觉得吧大的方面来说这是整个社会的原因，在之前的改革开放40年里，中国经济高速发展，人们有非常多的机会，当时只要你敢下海，80%的人都能取得不错的成绩，时势造英雄，...
-
剑指offer题目训练5：重建二叉树
输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。注意:二叉树中每个节点的值都互不相同；输入的前序遍历和中序遍历一定合法；样例给定： 前序遍历是：[3, 9, 20, 15, 7] 中序遍历是：[9,&nb...
-
快速排序
今天来复习下几个常用的排序方式，首先想到的就是快速排序，思路用的是分治思想。选取一个标准值，利用两个指针i,j分别只想最左边，最右边，i从左边找到1个比这个标准值大的数，j从右边找到1个比这个值小的数，两者交换，直到i>j就找到了这个标准值的位置。/...
-
剑指offer题目训练4：从尾到头打印链表
输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。返回的结果用数组存储。样例输入：[2, 3, 5] 返回：[5, 3, 2]思路，本题思路比较多，如果要使用vector或者stack的...
-
剑指offer题目训练3：二维数组中的查找
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。样例输入数组： [ [1,2,8,9]， &...
-
剑指offer题目训练2：找出数组中重复的数字，不允许修改数组
给定一个长度为 n+1n+1 的数组nums，数组中所有的数均在 1∼n1∼n 的范围内，其中 n≥1n≥1。请找出数组中任意一个重复的数，但不能修改输入的数组。样例给定 nums =&...
-
剑指offer题目训练1：找出数组中重复的数字
给定一个长度为 nn 的整数数组 nums，数组中所有的数字都在 0∼n−10∼n−1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字...
-
leecode 136 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输...