剑指offer--简单
weixin_49340788
愿成长,落落大方,枯木逢春,不负众望。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
展开
-
剑指offer-统计二进制中1的个数
public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int result = 0;//定义统计结果,表示统计n中1的数量 while (n != 0) {//循环直到n的值为0 // n转换为二进制与1进行按位与运算,最低位为1,n&1=1,最低位为0,n&1=0;原创 2021-06-16 11:28:10 · 40 阅读 · 0 评论 -
剑指offer-从尾到头打印链表
class Solution { public int[] reversePrint(ListNode head) { Stack<ListNode> stack = new Stack<ListNode>();//new 一个栈 ListNode temp = head;//头节点指向 while (temp != null) {//节点所指的不能为空 stack.push(temp);//压栈原创 2021-06-16 10:48:59 · 32 阅读 · 0 评论 -
剑指offer--动态规划、斐波那契数列
本题主要提供两种解法进行实现 递归求解 缺点:容易造成超出界限 class Solution { public int fib(int n) { if(n==0) { return 0; }else if(n==1) { return 1; }else{ return fib(n-1)+fib(n-2); } } }原创 2021-06-16 10:15:47 · 43 阅读 · 0 评论 -
剑指 Offer 05. 替换空格
##剑指 Offer 05. 替换空格 class Solution { public String replaceSpace(String s) { int length = s.length();//获取字符串的长度 char[] array = new char[length * 3];//新建一个数组,空间为原来的三倍,是因为空格替换的为原来的三个 int size = 0; for (int i = 0; i < len原创 2021-05-25 20:50:58 · 35 阅读 · 0 评论