littleorange6的博客

贴上两道感觉很像的leetcode题目，第一道并不是自己独立写出来的，但是第二道因为对第一道的总结而一遍AC，开心~！返回一个集合时，要比较注意arraylist们都是在哪里声明的，在哪里添加的。Unique Binary Search Trees IIQuestion:Given n, generate all structurally unique BST's (b

[leetcode 69] Sqrt(x)题目计算sqrt(x)的开方，结果为向下取整。思路思路1：用牛顿迭代法 牛顿迭代法是用来解f(x)=0f(x)=0的方程的解。牛顿的迭代法的原理图如下，摘自wiki百科： 可以看出，这条切线满足的方程是： y=f′(xn)(x−xn)+f(xn)y=f'(x_{n})\,(x-x_{n})+f(x_{n})，这个方程和xx轴的交点写成迭代的形式xn

[leetcode 413]Arithmetic Slicesdp解释dp[i]dp[i] 代表以 ii 结尾的arithmetic slice的个数。因此有下列关系 dp[i]=dp[i−1]+1,ifA[i]−A[i−1]=A[i−1]−A[i−2]dp[i] = dp[i-1] + 1, if A[i] - A[i-1] = A[i-1] - A[i-2] dp[i]=0,ifA[i]−A

题目：从开始单词到结束单词，借助字典是否可达，如果可达路径长度是多少？一个例子：beginWord = "hit"endWord = "cog"wordList = ["hot","dot","dog","lot","log"]As one shortest transformation is "hit" -> "hot" -> "dot" -> "dog"

46.permutation题目：返回所有的不同全排列思路：刚开始的思路是普通的递归生成全排列。比如：[1,2,3,4]的全排列就是1+[2,3,4]的全排列，2+[1,3,4]的全排列3+[1,2,4]的全排列4+[1,2,3]的全排列我们用helper(int[] nums, int pos)来返回从pos开始的所有全排列。把后面的数字一个一个放在pos上（只放不同的），然

题目：判断一个数字是不是回文数思路：看这个数是不是等于这个数倒过来，这种方法会出现，一个数正过来是不溢出的，倒过来就溢出了我的方法是：用一个base，把数字一点一点拨出来，123321-》2332-》33-》0，这样没有溢出的问题，但是很慢，写起来也不方便推荐：把数字倒出来一半，123321 -》 123和123 或者12321-》12 123然后比较这两半的大小！也没有溢

题目给定一个字符串，给定一个数字k，找这个字符串里的最大子串的长度，子串满足的条件是：里面的每一个字母都出现了至少k次。例如：Input:s = "ababbc", k = 2Output:5The longest substring is "ababb", as 'a' is repeated 2 times and 'b' is repeated 3 times.

题目：解码字符串，解码规则是k[str]被解码为k个str连起来的字符串思路

/** * Definition for singly-linked list*/class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}/** * Definition for a binary tree node.*/class TreeNode {

题目判断一个数是不是一个完全平方数，不可以用内置函数例如：Input: 16Returns: True思路：BinarySearch一些小trick：mid = left + (right - left)/2 来替换 mid = (left + right)/2 可能出现的溢出判断mid*mid == num 时同样可能发生溢出，换成(num/mid

题目：用特殊的方法先序遍历而成的字符串，判断它可不可以恢复成一个二叉树。One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we record the node's value. If it is a null node, we re

问题：返回一个单链表中环的起点，如果没有环返回nullGiven a linked list, return the node where the cycle begins. If there is no cycle, return null.思路：用两个指针，一个一次走两步，一个一次走一步，如果这个链表有环，这两个指针一定会相遇，而且相遇时走的步数就是环的长度。然后我

题目：Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined

题目：给一个数组，给一个范围n，最少放进去多少个数字，可以让数组中的数字的子集的和覆盖满整个范围Given a sorted positive integer array nums and an integer n, add/patch elements to the array such that any number in range [1, n] inclusive ca

问题：用自己的方法把二叉树转化为字符串，在用自己的方法把这个字符串转为二叉树Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or tran

问题：找到一个二维数组中最长的升序列的长度，序列只可以上下左右走。Given an integer matrix, find the length of the longest increasing path.From each cell, you can either move to four directions: left, right, up or down. Yo

问题

问题：单链表位于奇数位置的统一放在前面，位于偶数位置的统一放在后面Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in

生成子集-非递归 vector<vector<int>> subsets(vector<int> &nums) { // write your code here sort(nums.begin(), nums.end()); int size = nums.size(); int N = 1 ...