Zangjiji的博客

【Leetcode】110、平衡二叉树一、题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。二、我的答案基本上就是左深度-右深度的绝对值，每次查看它是不是大于1的。class Solution { public boolean isBalanced(TreeNode root) { if(root==null){ return true;

【LeetCode】725、分隔链表一、题目描述二、我的代码看了看，想了想，觉得自己的实现方法太麻烦了，遂看看答案。三、答案法一、新链表代码：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { pub

【LeetCode】234、回文链表一、题目示例就是判断一个链表是不是回文链表。二、我的题解小白最开始想将链表反转，然后进行比较，但是无法将原链表保存，如果保存就超时了，遂卒。后来想用List进行存储，后来没有处理好循环这块，遂超时。之后稍微改进了以下循环，终于过了！class Solution { public boolean isPalindrome(ListNode head) { ListNode p = head; List ll = new

【LeetCode】24、交换链表节点一、题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。想了一小会儿，觉得思路太麻烦，遂看答案。二、递归解法递归解法的整体思路是这样首先判断当前节点或者当前节点的下一个节点是否为空，若为真，则直接返回头节点（因为没有或只有一个无法交换）之后将头节点的后一个节点定义为newHead，将当前节点的大后个节点定义为rest。将newHead.next 指向当前节点head，将h

【Leetcode】21、合并两个有序链表（Merge Two Sorted Lists）一、题目描述合并俩有序链表即可！二、小白代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * List

【LeetCode】206、反转链表 Reverse Linked List反转链表不用多说了吧，考的频率太大了。一、题目描述题目地址https://leetcode-cn.com/problems/reverse-linked-list/二、小白代码一如既往…/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * Lis

[Leetcode] 160、相交链表 Intersection of Two Linked Lists一、题目描述题目链接https://leetcode-cn.com/problems/intersection-of-two-linked-lists/编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表**：**今天开始分块刷题嘞！首先先刷刷链表吧！最开始小白整了半天，愣是没看懂题目输入啥意思？后来才发现，题目原来只输入俩链表？最开始整了半天，暴力无果，遂看答案。

Leetcode 5、Longest Palindromic Substring1、题目描述Given a string s, return the longest palindromic substring in s.（给定一个子串，求其最长回文串！！）例子：限制：2、我的解法当然是暴力咯！！最开始的暴力！class Solution { public String longestPalindrome(String s) { if(s.length()==

【LeetCode】3、Longest Substring Without Repeating Characters（最长子串）1、题目描述Given a string s, find the length of the longest substring without repeating characters.找给定字符串中，最长的无重复字符的子串做题过程：当时题目理解错了，瞎鸡儿敲了敲，卒。看答案！！！2、暴力解法其实最开始我敲的过程中有点像暴力解法，暴力解法就是莽。两次循环把串中

1、题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。2、思路这种就是两数相加的题目，基本是按照初等数学的做法：先拿到两个数的值，若节点为空则设置为0两个数的值加上上一步传过来的进位值（初始为0）上一步的和大于10，更新进位值为1下一节点的数值为上一步的和与10取余将两节