- 博客(19)
- 收藏
- 关注
RSS订阅原创 链表中倒数第K个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。解析：看了别人的正解，我觉得特别厉害就是相当于制造一个K长度的尺子，把尺子从头往后移动，当尺子的右端与链表的末尾对齐的时候，尺子左端所在的结点就是倒数第k个结点看到这个解释瞬间懂了 1 2 3 4 5 6 7 8 9 10 11 ...
2018-07-28 22:43:01
166
原创 数值的整数次方
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。题解：这道题，让我学习到了快速幂的用法。。虽然还不熟练，还有&和左移右移贴一下别人的解，C++的：链接：https://www.nowcoder.com/questionTerminal/1a834e5e3e1a4b7ba251417554e07c00来源：牛客网 ...
2018-07-26 22:48:09
114
原创 二进制中一的个数
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路：用1和n做与运算，然后将1左移继续进行与运算，循环。另一种做法是，把原来的数最右边的一个1变为0，再与原数进行与操作，就能得到这个位置左边保持不变，右边（包括它自己）变为0。这种解法更好一点。第一种： 1 2 3 4 5 6 7 8 9...
2018-07-25 22:56:46
216
原创 矩形覆盖
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路：斐波那契数列求解，贴上牛客网看到的讲解链接：https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6来源：牛客网 2*n的大矩形，和n个2*1的小矩形...
2018-07-24 17:47:54
162
原创 跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路：一开始还是想到了递归，但是没做出来，后来看了讨论区的解法豁然开朗，还得用迭代。。其实原理和斐波纳契一样，比如跳到第六个台阶，只有两种方案：从第五个台阶跳第六个台阶，从第四个台阶跳第六个台阶，所以f(n) = f(n - 1)＋f(n-2)。java解法...
2018-07-23 22:42:12
173
原创 剑指offer - 斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39解题思路：看到这个我第一反应就是递归。。然而递归的话重复计算的部分会有很多，时间花费会很大，所以就想到了迭代，讨论区里还有说动态规划的，我也贴上来，还没有看太懂，，学习中迭代：public class Solution { public int Fi...
2018-07-23 22:24:43
206
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 解题思路：一开始的想法特别简单。。就是遍历，因为是非减排序，两个两个比较，所以找到的第一个数大于第二个...
2018-07-22 21:41:17
110
原创 用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型解题思路：栈是先进后出的，队列是先进先出的，这就要求用两个先进后出实现先进先出。push操作都是一样的，pop的话，我们可以将压在栈1的元素依次压入栈2，再从栈2弹出，这样就实现了先进先出。首先要判断栈2是否为空，若不为空，弹出栈2顶部元素。import java.util.Stack;public cl...
2018-07-22 20:31:48
137
原创 从尾到头打印链表
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 题解：因为栈是先进后出的模式，所以将链表的数字依次压入栈中，再弹出至ArrayList里/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* ...
2018-07-20 17:21:13
113
原创 替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路：我拿的是最笨的方法，先算出有多少个空格，在str的长度上增加空格的两倍（因为每替换一次就会多出一个“20”）再用setCharAt将空格处替换为%，insert插入数字20，这样的复杂度就是O(n)学到...
2018-07-19 16:04:56
110
原创 21. Merge Two Sorted Lists
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4firstNode //相当于头节点思路：这个题目就是归并排序中的归并操作，将两个有序数组(链表)合并为一个有序的数组。//第一个while循环，将 l1 和 l2 ...
2018-07-09 10:34:42
141
原创 20. 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解题思路：1.使用哈希表将括号类型保存2.从字符串的第i个字符起判断，若是左半边括号，就压入栈里，若是右半边括号，判断栈不为空或者栈顶元素是为左半边括号，不是则返回false3.i++学习到了...
2018-07-08 16:09:14
292
原创 9. 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。解题思路：先判断正负，0...
2018-07-07 19:00:57
177
原创 14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题思
2018-07-06 22:08:21
142
原创 1. 两数之和
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。class Solution { public int[] twoSum(int[] nums, int target) { //给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 //你可以假设每个输入只对应一种答案...
2018-07-02 17:17:09
148
原创 202. Happy Number
Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of ...
2018-05-19 16:54:55
149
原创 771. Jewels and Stones
https://leetcode.com/problems/jewels-and-stones/description/题解：You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in Sis a...
2018-05-19 11:56:20
177
原创 studio3.1.1关于Error:Unable to resolve dependency 的解决方案
上课的时候死活解决不了，然后老师过来帮我一鼓捣就好了。。。记下来老师的解决方法，便于以后再出错自己自行解决我的错误：Possible causes:<ul><li>The project ‘XXXXXXX' may be using a version of Gradle that does not containPossible causes:<ul><...
2018-04-17 10:39:01
2586
转载 Ｐｙｔｈｏｎ格式化字符
原文地址：http://blog.csdn.net/huangfu77/article/details/54807835格式 描述%% 百分号标记 #就是输出一个%%c 字符及其ASCII码%s 字符串%d 有符号整数(十进制)%u 无符号整数(十进制)%o 无符号整数(八进制)%x 无符号整数(十六进制)%X 无符号整数(十六进制大写字符)%e 浮点数字(科学计数法)%E 浮点数字(科学计数法，...
2018-03-09 23:22:17
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人