如题,显而易见,我们可以依次计算所有数中的1来完成该功能: int NumOfOneBetweenN(int n) { int sum = 0; for(int i=1;i<n;++i) sum += NumOfOne(i); return sum; } int NumOfOne(int i) { ...
分类：
其他好文 时间：
2020-01-11 11:33:09
阅读次数：
73
操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 1 /** 2 public class TreeNode { 3 int val = 0 ...
分类：
其他好文 时间：
2020-01-11 00:26:39
阅读次数：
81
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题思路：一次去掉一个外圈， ...
分类：
其他好文 时间：
2020-01-10 23:59:06
阅读次数：
129
前言 最近在刷《剑指offer》的题，其中有一道题目叫做 删除链表中重复的节点 ，我想了半天没想到比较好的解决办法，于是看了看大佬的解析（菜哭了）。不看不知道，一看吓一跳，这尼玛写的也太妙了，忍不住写篇博客记录一下这个解题思路和代码。 题目描述 在一个 排好序 的链表中，存在重复的结点，请删除该链表 ...
分类：
其他好文 时间：
2020-01-10 20:22:36
阅读次数：
93
Markdown在线编辑器 - www.MdEditor.com 1.方法一：借助辅助数组存储k个最小的数 思想 存着最小k个数的数组，内部有序，遍历所有元素，和辅助数组中最大的比，只要小就替换辅助数组中的最大元素，然后再排序 代码 // 使用辅助数组来实现 vector<int> FuZhu(ve ...
分类：
其他好文 时间：
2020-01-09 20:57:34
阅读次数：
91
剑指Offer：从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题目分析 这道题主要是队列的应用，我们首先要了解，队列是先进先出，我们把第一层即根节点放入队列中，先打印的就是根节点，接着放入第二层及根节点的孩子节点，所以后打印的就是第二次的节点，接着第三层... ...
分类：
其他好文 时间：
2020-01-08 19:26:23
阅读次数：
84
Generators offer flexible alternatives to working with arrays and how you want to iterate through the data. While most scenarios are covered by the me ...
分类：
编程语言 时间：
2020-01-08 19:22:47
阅读次数：
98
