- 博客(6)
- 收藏
- 关注
RSS订阅原创 22：链表中倒数第k个结点
输入一个链表，输出该链表中倒数第k个结点。 定义两个指针：第一个指针从链表的头指针开始遍历向前走k-1步，第二个指针保持不动；从第k步开始，第二个指针也从链表的头指针开始遍历。两个指针的距离始终保持再k-1，当第一个指针走到链表尾节点时，第二个指针刚好指向倒数第k个节点。 /* public class ListNode { int val; ListNode next = null; ListN...
2019-08-01 20:18:35
50
转载 Java中的堆内存、栈内存和方法区总结
Java中内存分成两种，一种叫做栈内存，一种叫做堆内存。还有一个方法区，也叫做静态区。 1.栈内存中放哪些东西？ ①基本类型的变量，例如int a=3中的a； ②对象的引用变量，例如Thread t=new Thread();中的t。 当在代码块中定义一个变量时，Java就在栈中为这个变量分配内存空间；当超过变量的作用域后，Java会自动 释放掉为该变量分配的内存空间，该内存空间可以立刻被另作他用...
2019-07-24 11:50:16
122
原创 16：数值的整数次方
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 方法一： public static boolean isInvalidInput = false; public double Power(double base, int exponent) { isInvalidInput = false; ...
2019-07-23 21:33:40
36
原创 15：二进制中1的个数
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 方法一：把n与1做与运算，判断最低位是不是1；把1左移一位得到2 （10），与n做与运算，判断次低位是不是1；…… public int NumberOf1(int n) { int count = 0; int flag = 1; while(flag != 0){ ...
2019-07-22 15:04:38
135
原创 14：剪绳子
public class CuttingRope { //动态规划 public int maxProduceAfterCutting_solution1(int length){ if (length < 2) return 0; if (length == 2) return 1; ...
2019-07-22 10:33:05
52
转载 面试题11：旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 import java.util.ArrayList; public class Solution { publi...
2019-07-17 21:44:43
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人