![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
hedgehog"
做自己就好
展开
-
剑指Offer21---调整数组顺序使奇数位于偶数前面---简单
剑指Offer21:调整数组顺序使奇数位于偶数前面 1.题目描述 2.示例 3.代码 4.链接 题目描述: 示例: 代码: //双指针思想: //左指针从左往右寻找偶数,右指针从右往左寻找奇数 //同时满足的时候,进行交换,否则继续向前或者后寻找 public int[] exchange(int[] nums) { int i = 0; int j = nums.length-1; while(i<=j){ if(nums[原创 2021-11-11 22:37:55 · 4186 阅读 · 0 评论 -
剑指Offer17---打印从1到最大的n位数---简单
剑指Offer17:打印从1到最大的n位数 1.题目描述 2.示例 3.代码 4.题目链接 题目描述: 示例: 代码: public int[] printNumbers(int n) { int len = (int)Math.pow(10,n)-1; int [] ans = new int[len]; for(int i=0;i<len;i++){ ans[i] = i+1; } retu原创 2021-11-11 22:06:32 · 183 阅读 · 0 评论 -
剑指Offer11---旋转数组的最小数字---简单
剑指Offer11:旋转数组的最小数字 1.题目描述 2.示例 3.代码 4.题目链接 题目描述: 示例: 代码: 链接: https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/原创 2021-11-11 21:25:54 · 4377 阅读 · 0 评论 -
剑指Offer04---二维数组中的查找---中等
剑指Offer04:二维数组中的查找 1.题目描述 2.示例 3.代码 4.题目链接 题目描述: 示例: 代码: //暴力法 public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix.length<=0 || matrix[0].length<=0){ return false; } int m = matrix.length;原创 2021-11-10 22:53:05 · 180 阅读 · 0 评论 -
剑指Offer03---数组中重复的数字---简单
剑指Offer03:数组中重复的数字 1.题目描述 2.示例 3.代码 题目描述: 示例: 代码: //哈希表:元素只能出现一次 public int findRepeatNumber(int[] nums) { int ans = nums[0]; Set<Integer>set = new HashSet<Integer>(); for(int i:nums){ if(!set.contains(i)){原创 2021-11-10 22:32:37 · 205 阅读 · 0 评论 -
python实现二叉树的层序、前序、中序、后序、之字形遍历
python实现二叉树的层序、前序、中序、后序遍历 1.示例 二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 2.层序遍历 要求:从上到下打印二叉树,同层节点按照从左往右的顺序打印 这个版本是leetcode精选题解 这个版本是leetcode精选题解 # Definition for a binary tree node. # class TreeNode(object): # def __in原创 2020-12-09 15:53:39 · 559 阅读 · 0 评论 -
剑指Offer 28. 对称的二叉树
剑指Offer 28. 对称的二叉树 1. 题目描述 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 2. 解题思路 对称二叉树的判断,首先要清楚比较的位置:对原创 2020-11-19 23:03:39 · 129 阅读 · 0 评论