leetcode
问剑白玉京
我要进大厂!
展开
-
【回溯算法】n-皇后
回溯的过程可以看作是决策树中做决策与撤回决策,决策就是走向下一层,撤回决策就是返回。如果当前位置所在行、列、正对角线、负对角线有放置皇后,那么当前位置就不可以放置皇后了。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。的棋盘上,并且使皇后彼此之间不能相互攻击。研究的是如何将 n 个皇后放置在。给你一个整数 n ,返回所有不同的。的棋子放置方案,该方案中。每一种解法包含一个不同的。分别代表了皇后和空位。:将棋盘想象成下面样子。原创 2024-01-08 20:52:19 · 403 阅读 · 0 评论 -
451. 根据字符出现频率排序
451. 根据字符出现频率排序给定一个字符串,请将字符串里的字符按照出现的频率降序排列。输入: “tree”输出: “eert”解释: 'e’出现两次,'r’和’t’都只出现一次。 因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案。class Solution {public: string frequencySort(string s) { unordered_map<char, int> m; strin原创 2021-07-03 09:26:40 · 72 阅读 · 0 评论 -
7-51 两个有序链表序列的合并 (20 分)
7-51 两个有序链表序列的合并 (20 分)题目链接:7-51 两个有序链表序列的合并 (20 分)我只是一个摆设7-51 两个有序链表序列的合并 (20 分)代码代码#include <iostream>using namespace std;struct node{ int val; node *next; node():val(0), next(NULL) {} node(int x): val(x), next(NULL) {}原创 2021-04-19 20:26:32 · 289 阅读 · 0 评论 -
leetcode 实现strstr() 内置函数,滑动窗口,双指针
力扣传送门:实现strstr三种思路利用内置函数Java 滑动窗口双指针利用内置函数C++用 strstr()内置函数strstr百度百科Java用 indexOf()函数indexof 菜鸟教程Java 滑动窗口用到的函数: java substring(int startPos, int endPos) 返回从startPos 开始,endPos结束的字符串 public int strStr(String haystack, String needle) {原创 2021-03-07 11:07:34 · 89 阅读 · 0 评论 -
力扣Pow(x,n)
力扣:Pow(x,n)用笨方法有一组数据过不去就采用了 快速幂 + 递归具体请看 :题解C++class Solution {public: double calculate(double x, long long n) { if (n == 0) { return 1.0; } double y = calculate(x , n / 2); return n % 2 == 0 ? y * y :原创 2021-03-05 19:53:53 · 188 阅读 · 0 评论 -
力扣 最大子序列和
最大子序列和class Solution {public: int maxSubArray(vector<int>& nums) { int curData = nums[0], lastSum = 0, curSum = nums[0], maxSum = nums[0]; for (int i = 1; i < nums.size(); i++) { lastSum = curSum;原创 2021-03-04 21:17:50 · 187 阅读 · 1 评论