人大神成长记2

数组相关1.两数之和

（1）剑指17 打印从1到最大的n位数（2）剑指43 n个骰子的点数（3）剑指62 圆圈中最后剩下的数字（约瑟夫环问题）（4）剑指64 求1+2+…+n（5）剑指65 不用加减乘除做加法...

（1）面试题05. 替换空格请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."class Solution {public: string replaceSpace(string s) { string res; for(int i=0...

异或运算 特点：还记得位操作中的异或吗？计算规则如下。0 ⊕ 0 = 01 ⊕ 1 = 00 ⊕ 1 = 11 ⊕ 0 = 1总结起来就是相同为零，不同为一。一个数和0做异或运算等于本身：a⊕0 = a一个数和其本身做异或运算等于0：a⊕a = 0异或运算满足交换律和结合律：a⊕b⊕a = (a⊕a)⊕b = 0⊕b = b（1）136. 只出现一次的数字（其余出现2次）...

DFS&BFS理解：图的广度优先搜索（BFS）和深度优先搜索（DFS）算法解析DFS是第一个递归的过程，如果在敏感一点，它类似于一棵树的前序遍历；（用栈）BFS类似于树的层次遍历。（用队列）46. 全排列784. 字母大小写全排列（中间省略）我们发现大写字符与其对应的小写字符的 ASCII 的差为 32变换大小写这件事等价于：1、如果字符是小写字符，减去 32 得到...

1

（1）剑指40. 最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]法1：暴力class Solution {publ...

这或许是东半球分析十大排序算法最好的一篇文章十大经典排序算法动画与解析，看我就够了！左神（JAVA）冒泡排序package basic_class_01;import java.util.Arrays;public class Code_00_BubbleSort { public static void bubbleSort(int[] arr) { if (arr == n...

二分查找逻辑统一二分查找变种二分查找框架int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == target) { ...

<font color=#FF0000 >红色</font><font color=#008000 >绿色</font><font color=#0000FF >蓝色</font>（1）二叉树的遍历总结（前序、中序、后序、层序、 之字形层序、垂直遍历）三种递归遍历前序遍历（根-左-右）void preorde...

☺☺☺

复习的时候，如果想看原题目，直接搜索每题前面的序号，优先在leetcode上搜（leetcode包含了剑指）。☺☺☺（1）剑指9.1：用两个栈实现队列（LeetCode225）不管是用两个栈实现队列，还是用两个队列实现栈，我们都仅在pop时处理，这样方便理解，也方便记忆。同样的题，再LeetCode和牛客上竟然不一样！！emmm使用栈实现队列的下列操作：push(x) – 将一个元素放...

（1）378. 有序矩阵中第K小的元素 【中等】给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15]],k = 8,返回 13。法1：最容易想到的，暴力sortclass Solution ...

1.两数之和题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]暴...