标签： 算法
-
【Leetcode】95~96 不同的二叉搜索树
Leetcode 95 不同的二叉搜索树 II 输入: 3输出: {代码…} 解释:以上的输出对应以下 5…
-
148. Sort List
Sort a linked list in O(n log n) time using constant sp…
-
PAT A1048 二分/two points
方法一：二分查找；由于是两个数和，所以我们从i=1开始枚举，在剩下的i+1~n序列中找到m-a[i]的数，是一…
-
144. Binary Tree Preorder Traversal
Given a binary tree, return the preorder traversal of i…
-
PAT A1044 二分法
这道题可以利用二分来做，其实个人觉得动态规划也可以；利用二分的前提条件就是该序列是一个不下降序列；所以我们可以…
-
150. Evaluate Reverse Polish Notation
Evaluate the value of an arithmetic expression in Rever…
-
147. Insertion Sort List
Sort a linked list using insertion sort.A graphical exa…
-
151. Reverse Words in a String
Given an input string, reverse the string word by word.…
-
991. Broken Calculator
On a broken calculator that has a number showing on its…
-
关于二分法问题个人理解
虽然二分法很简单，但是之前并没有对其有过太多的注意，只是把它当成一个查找元素的方法来应用，但是随着后面做题的深…