思路1将n按照位数分段进行计算。例如，对41133的求解划分成：40000,5位数1000，4位数100，3位数30，2位数3，1位数五个段来求解，每个段需要求两个部分Tk_1、O(curValue)： 1.Tk_1,当前位数k的下一级位数k_1中1的个数Tk_1。例如40000，当前为k=5位数，求k_1=4位数中1的个数。当前位值为5，则表示有5个4位数，求这5个4位数的1的总和，即curValue x Tk_1.2.O(curVlue)，当前位数值curValue本身出现1的次数。第1步求出了5个4位数的1的总和，但是没有考虑最高位第5位中1出现的个数，需求一下。如果当前位值>1...

思路1 冒泡排序思路 冒泡出k个最小的值即ok import java.util.ArrayList; public class Solution { public ArrayList<integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<integer> res = new ArrayList<integer>(); if(k>input.length) return res; for(int i = 0;...

描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向 思路1思考点1. 遍历二叉树，对每个节点，将其左节点的右指针指向当前节点，将其右节点的左指针指向当前节点；返回当前节点，为上一级节点的左/右侧子节点。思考点2. 返回的节点如果是左子树侧，则将该左子节点一直向右指，找到其最右节点，作为当前节点的左子节点，将该最右节点的右指针指向当前节点（思考点1中的父节点），将当前节点的左指针指向该最右节点；返回的节点如果是右子树侧，则将该右子节点的左指针一直向左指，找到其最左节点，作为当前节点的右子节点，将该最左节点的左指针指向当前节点，将...

思路1对于出栈数组中的每个元素：考虑该元素出栈时，或者从栈顶弹出，或者在压入一些元素后，再从栈顶弹出。因此，遍历出栈数组中的每个元素，先判断栈顶是否是该元素，如果是，则弹出，遍历下一个出栈元素；如果不是，则将入栈数组压入栈中，直到遇见该元素，再遍历下一个（下一个元素的入栈元素应接着上次入栈结束的位置，因为压过的数不需要再压入了）。当所有入栈数组中元素都压完，仍然没有遇见该元素，说明出栈数组的顺序是错误的。[1,2,3,4,5],[4,3,5,1,2]当出栈元素遍历到1时，栈顶是2,1不会是栈顶弹出的结果，而入栈元素从5开始往后压入，也没有1，因此1是不会有机会在这个位置出栈的。 import...

思路1三个指针，一个指向pre，一个指向cur，一个指向next。对每一个节点，调整其next指针指向前一个节点。 public class Solution { public ListNode ReverseList(ListNode head) { ListNode preNode = null,curNode = null,nextNode = null; curNode = head; while(curNode!=null){ nextNode = curNode.next; //翻转 ...

思路1 第一遍遍历计算链表的长度，计算出倒数第k个节点的索引值idx = length-k，再从头寻找第idx个节点。 public ListNode FindKthToTail (ListNode pHead, int k) { // write code here if(k <0) return null; int listLength = 0; ListNode ptr = pHead; while(ptr!=null){ ++listLength; ptr = ptr.next;...

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。 思路一个数末尾为0时，右移一位相当于除以2,一个数末尾为1时，右移一位相当于-1，再除以2所以，当exponent&1=1时，需要将resbase，再令exponent右移1位，exponent右移1位的本质是base^exponent = base^(2exponent/2) = (base^2)^(exponent/2)，因此，base=base^...

核心思想每个大矩形都由上一个大矩形添加一个小矩形而得到，在添加小矩形的过程中有两种方法。 竖向添加：小矩形直接追加在大矩形的尾部 横向添加：小矩形要扭转一个已有的小矩形，组成一个正方形追加在大矩形尾部当前矩形形态数f(n) = 竖向添加矩形+横向添加矩形如果上一个大矩形是由横向两个小矩形结尾，则该大矩形不能被添加横向小矩形。如果上一个大矩形是由竖向的小矩形结尾，则该大矩形可以被添加横着矩形。 规律 在第n-1个大矩形基础上添加一个小矩形，得到第n个矩形。 第n-1个大矩形的所有形态都可以被添加竖向小矩形，这构成第n个矩形的竖向添加矩形，一共f(n-1)个。 第n-1个大矩形的部分形...

<非递归实现>看题解里千篇一律的递归实现，与大家分享新的非递归方法，仅为扩展思路。 主要思路： 遍历前序序列pre的每一个值，对每个值，创建节点，查找其在中序序列in中的索引位置，判断该位置为前方节点中序序列in的左子树还是右子树（见详解），将该节点接到前方节点对应的left或right上。 记录当前节点的左子树数组在中序序列in中索引，和右子树数组在中序序列in中的起止索引。 如果起止索引值一致，则子树为null。 最后，返回根节点。 核心方法：用数组记录子树的起止索引 详解用例：前序{1,2,4,7,3,5,6,8} 中序{4,7,2,1,5,3,8,6}图片是我的推...