https://blog.csdn.net/CV2017/article/details/82659742 或运算符,左右两边通常为关系或相等表达式,第一个操作数将完全运算,仅当第一个操作数的计算结果为 false 时计算第二个操作数,当第一个操作数的计算结果为 true 时,不用计算第二个操作数和这之后的操作数,直接运行后面的代码了 classSolution {public:boo...
思路:搜索回溯基本上是经典模板题了。 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;public...
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...
题意:寻找两个有序数组的中位数 我的思路:寻找第k大的数,http://blog.csdn.net/yutianzuijin/article/details/11499917/ 我的代码: View Code 6、ZigZag Conversion 题意:将一字符串竖着写成n行的之字形,再按行读出 我的思路:模拟,找到规律即可,按行号i=0~numRows-1循环,每个循环每次前进两步,第一步st...
publicclassSolution{publicStringminWindow(Strings,Stringt) {// 起始的时候,都位于 0,同方向移动intleft=0;intright=0;while(right<sLen) {if(在右移的过程中检测是否满足条件) {// 对状态做修改,好让程序在后面检测到满足条件}// 右边界右移 1 格right++;while(满足条件) {// 走到这里是满足条件的,...
public class Solution { public String slidingWindow(String s, String t) { // 起始的时候,都位于 0,同方向移动 int left = 0; int right = 0; while (right < sLen) { if ( 在右移的过程中检测是否满足条件 ) { // 对状态做修改,好让程序在后面检测到满足条件 } // 右边界右移 1 格 right...
解法非常得简单classSolution{public:/*** @param intervals: an array of meeting time intervals* @...
class Solution { public int climbStairs(int n) { return calcWays(n); } priv...
2 本文链接:https://blog.csdn.net/liujiaqi12345/article/details/88357041 3 Leetcode JAVA 题解: https:///mJackie/leetcode 4 自己日常刷题经过是这样的: 5 6 拿到题目,看一眼Difficulty,然后自己思考一下解题思路。如果解不出来,就记下在哪里卡住了,难点在哪。 7 如果对应的题目有Solution,就看...
public class Solution { // 第 424 题代码:滑动窗口(暴力解法的优化) public int longestSubarray(int[] nums) { int len = nums.length; int left = 0; int right = 0; // 连续的 1 的个数 int ones = 0; // 删除一个元素以后全为 1 的最长的子串的长度 int maxCount = 0; int res = ...