//Java class Solution { public int findShortestSubArray(int[] nums) { int n = nums.length; int[] freq = new int[50000];//记录频数,根据题意创建最大数组长度为50000 int degree = 0;//记录数组的度 for (int i = 0; i < n; ++i){ de
leetcode79. 单词搜索 技术标签: leetcode 1、题目 https://leetcode-cn.com/problems/word-search/ 2、题意 题解1:递归回溯 ps:将走过的点标记为’.’ 进行特判 以免其重复走 class Solution { public: int dx[4] = {0,0,1,-1},dy[4] = {1,-1,0,0}; bool dfs(vector<vector<char>>&...
https://blog.csdn.net/CV2017/article/details/82659742 或运算符,左右两边通常为关系或相等表达式,第一个操作数将完全运算,仅当第一个操作数的计算结果为 false 时计算第二个操作数,当第一个操作数的计算结果为 true 时,不用计算第二个操作数和这之后的操作数,直接运行后面的代码了 classSolution {public:boo...
题意:寻找两个有序数组的中位数 我的思路:寻找第k大的数,http://blog.csdn.net/yutianzuijin/article/details/11499917/ 我的代码: View Code 6、ZigZag Conversion 题意:将一字符串竖着写成n行的之字形,再按行读出 我的思路:模拟,找到规律即可,按行号i=0~numRows-1循环,每个循环每次前进两步,第一步st...
classSolution{privateboolean[][]marked;// x-1,y// x,y-1 x,y x,y+1// x+1,yprivateint[][]direction={{-1,0},{0,-1},{0,1},{1,0}};// 盘面上有多少行privateintm;// 盘面上有多少列privateintn;privateStringword;privatechar[][]board;publicbooleanexist(char[][]board,Stringword...
classSolution{publicbooleanexist(char[][]board,String word){int h=board.length,w=board[0].length;boolean[][]visited=newboolean[h][w];for(int i=0;i<h;i++){for(int j=0;j<w;j++){boolean flag=check(board,visited,i,j,word,0);if(flag){returntrue;}}}returnfalse;}publicbooleancheck...
大家好,我是靠写博客督促自己刷题的老三,这一节我们对线栈和队列。 栈和队列基础 在正式开刷之前,我们先了解一些栈和队列的基础知识。 栈的结构 栈是一种先进后出的顺序表结构。 栈的结构比较简单,就不多了。 栈的实现 因为栈是一个线性表表,因此,线性表支持栈的操作,ArrayList 和 LinkedList 都可以作为栈来...
publicclassSolution{publicStringminWindow(Strings,Stringt) {// 起始的时候,都位于 0,同方向移动intleft=0;intright=0;while(right<sLen) {if(在右移的过程中检测是否满足条件) {// 对状态做修改,好让程序在后面检测到满足条件}// 右边界右移 1 格right++;while(满足条件) {// 走到这里是满足条件的,...
This branch is up to date withfuxuemingzhu/Leetcode-Solution-All:main. Repository files navigation README License 简介 在线阅读:负雪明烛的题解网站 大家好,我是负雪明烛,一个用 7 年写了 1000 篇算法题解的程序员。 在之前的算法题写作中,我一直以 CSDN 作为主要发布平台,随着时间流逝,CSDN 已经不...
最近有朋友问我怎么没有更新文章了,因为最近有空的时候都在刷 LeetCode,零零星星刷了快 2 个月了,也累积了不少题目了,所以最近打算把做的几百道题归类,总结一下。所有题目的代码在github.com/halfrost/Le…,每道题都有测试用例和测试代码。 Linked List 的 Tips: ...