蓦然闻声

摘要： 思路：使用两个指针p1和p2遍历链表，p1在前p2在后。若p1指向的值小于p2指向的值，则p2向前走，直到二者不相等，然后更改p1的指针，再将p1和p2都向前走一步，这么做直到p2到达链表尾部。 阅读全文

摘要： class Solution { public: int searchInsert(vector& nums, int target) { int len=nums.size(); if(len nums[mid]) low=mid+1; else high=mid... 阅读全文

摘要： 题目描述： 思路1： 利用动态规划。由于空间复杂度的限制，直接在triangle数组上进行修改，即把triangle数组当作dp数组。当j == 0时（即每一行的第一个元素），triangle[i][j] += triangle[i - 1][j]；当j == col - 1时（即每一行的最后一个元 阅读全文

摘要： 思路：《剑指offer》上有这一道题的详解，利用动态规划的思想。 原题目只是要求返回最大和，没有要求返回该最大和对应子数组的索引。以下代码可以返回对应起点和终点索引。 阅读全文

摘要： 题目描述：给定一个整形数组，数组是升序排列的，可能存在负数，统计数组中所有不同绝对值的元素的个数。 思路：设置两个指针，分别指向数组的第一个元素和最后一个元素，可以看做是两个有序数组的合并过程（从大到小合并）。 阅读全文

摘要： class Solution { public: double FindKthNumber(vector numbers1, vectornumbers2, int len1, int len2, int start1, int start2, int k) { if (len1 > len2) return FindKt... 阅读全文

摘要： #include<iostream> #include<vector> #include<stack> #include<algorithm> #include<string> #include<set> #include <functional> using namespace std; // 该 阅读全文

摘要： 问题描述： 对一个没有头结点的链表进行冒泡排序，如果出现逆序交换链表的节点，而不是交换链表的值。 阅读全文

摘要： 1. 查看并修改文件权限 （1）查看文件详细信息，包括权限 命令：ls -l 第一个字符表示文件类型：d代表目录，-代表非目录。 接下来的9个字符每三个为一组，分别表示文件所有者的权限、同组用户的权限以及其它用户的权限。r表示拥有读权限，w表示拥有写权限，x表示拥有执行权限，-表示没有该权限。 接下 阅读全文

摘要： 557. Reverse Words in a String III 557. Reverse Words in a String III Given a string, you need to reverse the order of characters in each word within 阅读全文