代码界的小白

分类

剑指offer个人题解(4) 必刷148题(1) 题解(99)

/ 注册

TA的专栏 59篇文章 16人订阅

33篇文章 7878人学习

23篇文章 4576人学习

互联网大厂的高频面经

3篇文章 19855人学习

全部文章（共100篇）

题解 | #字符逆序# 来自专栏

题目主要信息 1、将一个字符串str内容颠倒并输出 2、输入的字符串可以有空格。这题相对是比较简单的，直接看方法吧。方法一：暴力法具体做法直接倒叙遍历字符串并存入ArrayList中，在遍历一次，存入到最终结果字符串中。例如I am a student 存入ArrayList中，变成-&g...

Java

2021-11-30

1 562

题解 | #集合的所有子集(一)#

题目主要信息 1、重复元素的整数集合S，求S的所有子集 2、子集中的元素必须按升序排列 3、给出的解集中不能出现重复的元素方法一：回溯看到这题就直接想到的就是回溯，把回溯的模板修改一下就行。具体做法由于题目要求子集中的元素需要升序排列，所以先对初试的数组进行排序，然后在使用回溯法求解。举例...

Java

2021-11-29

3 603

题解 | #求解立方根#

题目主要信息 1、计算一个浮点数的立方根 2、不能使用库函数 3、保留一位小数方法一：二分具体做法做过求平方根的同学应该都知道，这题最先想到的应该就是二分法吧。如果一个数num>1，那么这个数的立方根一定在1~num之间。如果一个数num<-1，那么这个数的立方根一定在num...

Java 机考

2021-11-29

43 0

题解 | #输入整型数组和排序标识，对其元素按照升序或降序进行排序#

题目主要信息 1、自己手动输入数组 2、根据输入的0或者1对数组进行排序，其中0代表升序，1代表降序。这题其实考察的就是排序算法，对于8大排序算法，大家选择任何一个都可以解决这个问题，这里给出两个在面试中经常让大家手写的算法，一个是冒泡一个是堆排序。方法一：冒泡排序具体做法比较相邻的元素。...

Java

2021-11-29

0 0

题解 | #求最小公倍数# 来自专栏

题目主要信息 1、手动输入两个正整数A和B 2、设计一个算法可以找出A和B的最小公倍数 3、最小公倍数是指能被A和B都能整除的最小正整数值方法一：借助数学思维具体做法两个数的最小公倍数最小值一定是A和B中的最大值，最大值一定是AB，所以A和B的最小公倍数一定介于max(A,B)<= 最小...

Java 机考

2021-11-29

0 878

题解 | #二叉搜索树的第k个节点# 来自专栏

题目是：找到一个二叉搜索树的第k个节点，如果想解这道题，我们需要先知道什么是二叉搜索树，具有什么性质？二叉搜索树（Binary Search Tree）：又称为二叉排序树，它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树...

Java 二叉树剑指offer

2021-11-29

0 521

题解 | #二叉树的深度#递归与非递归都要会！来自专栏

本题可以有两种做法，最为常见的就是使用递归的方法。解法1：递归常规做法，求出左右子树的高度，并进行比较，然后再加上根节点的高度1，并返回最终的结果！ public class Solution { pu...

剑指offer Java 必刷题二叉树层次遍历

2021-05-21

2 568

Java：交互链表（LC126）

参考上一题翻转：链表中的每k个一组翻转。 public ListNode swapPairs (ListNode head) { // write code here if(head==null||head.next==null) return head;/...

Java 必刷题链表

2021-03-12

3 539

Java：树的层次遍历模板以及思路分享（JZ59：之字形打印二叉树）来自专栏

思路：就是层次遍历的变种题目，在层次遍历的基础之上加一个层数的奇偶判断即可！先来分享一下层次遍历的模板，大家可以多看看，多加练习！ //层次遍历 void levelOrder(Btree T){ InitQueue(Q);//初始化队列 Btree p; EnQueue(Q...

Java 树二叉树层次遍历

2021-03-11

2 908

Java代码的两种思路(JZ14-链表中倒数第k个结点) 来自专栏

Java代码的两种思路思路1：先遍历链表，看看链表的长度length是多，如果长度小于k，则直接返回null，如果等于k，直接返回pHead，如果大于k，则移动length-k步即可。 public ListNode FindKthToTail (ListNode pHead, int k) { ...

剑指offer Java 链表

2021-03-10

3 585