dlnumk的博客

给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。二查搜索树的特点是左孩子比根节点val小，右孩子比根结点的val大，根据这一特点一直递归下去即可class Solution {public: vec...

对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。考察基础编程的一道题，判断临界情况是个坑点算法复杂度O（n^2）代码 int strStr(const char *source, const char *target) { ...

给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 int left=0; int right=nums.size(); int mid; int ans=-1; while(left<=right){ mid=(left+right)>>1;...

给定一个数字列表，返回其所有可能的排列。 注意事项你可以假设没有重复数字。本题有两种方法可解最简单一种是使用STL函数另一种是用DFS递归找出全排列本题坑点：数组要先进行从小到大排序再进行全排列vector<vector<int>> permute(vector<int> &nums) { // write your code here...

给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。主要想通过这道题来练习一下快排的代码int f(vector<int> &nums,int first,int end){ int i=first,j=end; while(i<j){ while(i<j&&nums...

给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。继续练习快速排序int f(vector<int> & nums,int first,int end){ int i=first,j=end; while(i<j){ while(i<j&&nums[i]<=nums[j])j--...

给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。运用DP的思想一步步记录每一个数字的最长上升子序列一直到最后一个 int longestIncreasingSubsequence(vector<int> &nums) { // write your code here int ans=0; int dp[1000];...

在数组中找到第k大的元素这道题使用快排排序后输出int quickSort(vector<int> &numList, int left, int right) { //对left到right的这个区间进行排序 int i = left; int j = right; int tmp = numList[left]; ...

直接贪心即可class Solution { public: /** * @param nums: A list of integers * @return: A integer indicate the sum of max subarray */ int maxSubArray(vector<int> nums) { ...