My code: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * List…
标签:LeetCode
Leetcode. 数组排序之后相邻数的最大差值
问题 给定一个整型数组 arr, 返回排序后的相邻两数的最大差值. 例如: arr = [9, 3, 1, 10], 如果排序, 结果为[1, 3, 9, 10], 9和3的差为最大差值, 故返回6. 分析 如果要做到时…
LeetCode算法题-Valid Perfect Square(Java实现-四种解法)
这是悦乐书的第209次更新,第221篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第77题(顺位题号是367)。给定正整数num,写一个函数,如果num是一个完美的正方形,则返回True,否…
270. Closest Binary Search Tree Value
/* * 270. Closest Binary Search Tree Value Total Accepted: 13710 Total Submissions: 39124 Difficulty: Easy Giv…
128.旋转数组
一、题目原型: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 说明: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 二、题目意思…
LeetCode算法题-Array Partition I(Java实现)
这是悦乐书的第262次更新,第275篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第129题(顺位题号是561)。给定一个2n个整数的数组,你的任务是将这些整数分组为n对整数,比如说(a1,…
Leetcode - Add Strings
My code: public class Solution { public String addStrings(String num1, String num2) { StringBuilder sb = new S…
LeetCode算法题-Majority Element(Java实现)
这是悦乐书的第181次更新,第183篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第40题(顺位题号是169)。给定大小为n的数组,找到数组中出现次数超过n/2的元素。假设该数组非空,并且该…
1. Stack
什么情况使用栈? 利用栈的后进先出性质。 输入:数组,输出:与数组下标和元素都相关。而且栈中构成一定的顺序比如递增、递减,如果不满足则出栈进行计算。 需要注意的情况 搞清楚什么时候需要入栈、出栈 搞清楚栈中应该放元素or…
Jump Game II
题目: Given an array of non-negative integers, you are initially positioned at the first index of the array. Eac…
找出字符串里所有的anagrams
欢迎关注本人博客:云端筑梦师 题目: Given a string s and a nonempty string p, find all the start indices of p’s anagrams …
算法(3)简单四则运算
1.0 问题描述 实现10以内四则运算(只包含数字,+-*/和小括号) 2.0 问题分析 四则运算使用“后缀表达式”算法来计算,后缀表达式可以无需考虑运算符优先级,直接从左至右依次计算。 问题分解成2部分,一是将“中缀表…