问题描述:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围,从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列…
标签:LeetCode
LeetCode解题报告--3Sum Closest
题目:与3数和最接近的和 Given an array S of n integers, find three integers in S such that the sum is closest to a given …
【Leetcode 做题学算法周刊】第一期
首发于微信公众号《前端成长记》,写于 2019.10.28 背景 本文记录刷题过程中的整个思考过程,以供参考。主要内容涵盖: 题目分析设想 编写代码验证 查阅他人解法 思考总结 目录 1.两数之和 7.整数反转 9.回文…
LeetCode | Minimum Path Sum
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom r…
LeetCode -[简单]-14. 最长公共前缀-Java实现
题目描述: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:[“flower”,”flow”…
leetcode笔记:Merge Two Sorted Lists
一. 题目描述 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing tog…
LeetCode 3: 括号匹配问题(PairsOfParentheses)
输出一个正整数:n,让括号进行正确匹配, 列出它的所有正确的排列方式: package PairsOfParentheses; import java.u…
Leetcode PHP题解--D116 409. Longest Palindrome
D116 409. Longest Palindrome 题目链接 409. Longest Palindrome 题目分析 返回通过给定的字符串能组成的最长回文字符串长度。 思路 用array_count_values…
Leetcode714.Best Time to Buy and Sell Stock with Transaction Feed动态规划
虽然不是自己想出来的,还是做个总结吧,一个比较简单的动态规划。题目大意就是,选择合适的时间买卖股票让利润最大。 这个题可以用动态规划解决。每一天结束,两个状态,要么有股票,要么没有股票。所以我们用两个变量,cash表示当…
[Leetcode 98] Validate Binary Search Tree
原题: Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follo…
leetcode笔记:Reverse Vowels of a String
一. 题目描述 Write a function that takes a string as input and reverse only the vowels of a string. Example 1: Give…
试解leetcode算法题--验证ip地址
<题目描述> 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 IPv4 地址由十进制数和点来表示,每个地址包含4个十进制数,其范围为 0 – 255, 用(“.”)分割…