文章分类 - Leetcode
摘要：一、简介 牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。 多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法
阅读全文
摘要：class Solution { public: int longestConsecutive(vector& nums) { int res = 0; unordered_set s(nums.begin(),nums.end());//装进集合,去重 for(int val:nums)//一次扫描数组 { ...
阅读全文
摘要：Medium！ 题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 长度最长为1000。 示例: 示例: 回文串概念： “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 回文算法描述： 1、初始化标志flag=true； 2、输入字
阅读全文
摘要：Hard！ 题目描述： 有两个大小为 m 和 n 的排序数组 nums1 和 nums2 。 请找出两个排序数组的中位数并且总的运行时间复杂度为 O(log (m+n)) 。 示例 1: 示例 2: 解题思路： 这道题让我们求两个有序数组的中位数，而且限制了时间复杂度为O(log (m+n))，看到
阅读全文
摘要：Medium！ 题目描述： 给定一个字符串，找出不含有重复字符的 最长子串 的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度
阅读全文
摘要：Medium！ 题目描述： 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 思路： 本题的思路很简单，按照小学数学中学习的加法原理从末尾到首位，对每一位对齐相加即可
阅读全文
摘要：写在前面：基本全部参考https://www.cnblogs.com/ariel-dreamland 题目描述： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 这道题给了我们一个数组，还有一个目标数target，
阅读全文