剑指OFFER

求最小的K个数，首先想到的是排序sort，首先定义个输入数组，再定义个整数k，数组的长度取n,当n<k时，返回原输入数组；将原数组进行从小到大排序，定义个存前k个值得数组ans,for循环，i<k得时候把遍历到的值压入ans，最后输出ans数组！！！ class Solution{ public: vector<int> GetLeastNumbers_Solution(vector<int> input,int k){ int n = input.size(); if(n<k) return input; vector<...

class Solution{ public: void reOrderArray(vector<int > &array){ for(int i =0;i<array.size();i++){ for(int j = array.size() -1;j>i;j--){ if (array[j]%2==1 && array[j-1]%2==0) { swap(array[j...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: bool recursion(TreeNode* root1,TreeNode* root2) { if(root1==nullptr&&root2!=nullptr) { return false; } ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* MeetNode(ListNode* pHead) { if(pHead==nullptr) return nullptr; ListNode* pSlow=pHead; Li...

需要注意的点：若使用Stack解决，可以直接使用java的Stack类，具体用法为：stack.push() 入栈stack.pop() 出栈stack.isEmpty() 判断是否为空明确入栈/递归的终止条件：使用当前节点是否为null判断最为合适，使用listNode.next = null会将处理流程变复杂复杂度分析：递归时间复杂度：O(n)——递归遍历一次链表递归空间复杂度：O(n)——递归栈所需最大空间为链表长度栈的时间复杂度：O(n)——遍历一次链表入栈为O(n)，再出栈为O(n)，因此为O(2n)=O(n)栈的空间复杂度：O(n)——栈所需最大空间为链表长度 import jav...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here vector<int> odd; ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ int index=0; bool integer(string& s){ if(index<s.length()&&(s[index]=='-'||s[index]=='+')) index++; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ bool match(string str, string pattern) { // write code here if(pattern.empty()) ret...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型vector */ vector<int> printNumbers(int n) { // write code here vector<int> res; int maxN=1; //注意不要卡n的值，添加一个变量来表示 ...

class Solution { public: double Power(double base, int exponent) { if(base==0.0&&exponent<0) return 0.0; if (exponent==0) return 1; if(exponent==1) return base; if(exponent<0) { base=1/base; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int cutRope(int n) { // write code here if(n<=3) return n-1; vector<int> dp(n+1,0); dp[1]=1; ...

#include <vector> class Solution { public: int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; int res=0; int cal(int n) { int sum=0; while(n){ sum+=(n%10); n/=10; } return sum; } void dfs(int i,int j,int rows,int cols,int...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * @return int整型一维数组 */ public int[] multiply (int[] A) { // write code here int[] res = new int[A.length]; for(int i = 0; ...

import java.util.*; /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(Lis...